货物三维装箱问题建模及其乌鸦搜索算法优化

发布时间：2022-12-23 18:28

　　针对货物三维装箱问题建立三维装箱模型.在模型中,为避免货物在运输过程中转弯时由于偏心导致翻车现象的发生,加入了考虑转弯时重心约束,得到重心区域投影为等腰三角形或者等腰梯形.货物放置规则中扩大了剩余空间区域,增加了解的多样性.在算法中,为了提高迭代收敛速度,增强其全局寻优的能力,采用改进的乌鸦搜索算法对模型进行求解与优化.在改进算法中,提出并引入了多概率随机游走策略和解修复策略.解修复策略使得算法适用于模型求解,尽可能增加解的多样性.多概率随机游走策略是种群迭代后继续以多种不同的概率进行随机游走,使得算法全局寻优能力更强.仿真实例与基准函数测试结果表明,改进后的算法优化效果明显. 

【文章页数】：10 页

【文章目录】：
1 货物三维装箱模型的建立
    1.1 问题假设与符号说明
        1.1.1 问题假设
        1.1.2 符号说明
    1.2 建立货物三维装箱模型
        1.2.1 目标函数
        1.2.2 约束条件
        1.2.3 货物放置规则与特点
2 改进CSA求解货物三维装箱问题
    2.1 CSA求解货物三维装箱问题
    2.2 改进CSA的策略
        2.2.1 解修正策略
        2.2.2 多概率随机游走策略
        2.2.3 改进CSA流程图
3 仿真实验及结果分析
    3.1 装箱实例仿真
        3.1.1 案例说明
        3.1.2 仿真结果
        3.1.3 结果分析
    3.2 基准函数测试仿真
        3.2.1 案例说明
        3.2.2 仿真结果
        3.2.3 结果分析
4 结论


【参考文献】：
期刊论文
[1]基于改进遗传算法的三维单箱装箱问题研究[J]. 崔会芬,许佳瑜,朱鸿国,胡胜,杨京帅.  工业工程与管理. 2018(01)
[2]基于遗传算法的集装箱单箱三维装载优化问题[J]. 卜雷,袁新江,蒲云,常军乾.  中国铁道科学. 2004(04)

硕士论文
[1]基于混合遗传算法的集装箱船三维装箱问题研究[D]. 朱莹.华中科技大学 2016



本文编号：3725211