典型文献
基于混合遗传算法的多箱型集装箱装载问题分析
文献摘要:
航空多箱型集装箱装载是实现快速、高效、安全航空货物运输的重要环节.针对现实约束条件下多种货物和箱型的集装箱多箱装载优化问题,搭建数学优化模型,提出一种求解货物装载布局方案的混合遗传算法,以达到充分利用集装箱装载空间的目的.采用三段式编码确定货物装载顺序、货物放置状态及集装箱编号,随机产生初始种群;在常规选择操作中加入最佳个体保护策略,并将重心、不重叠、承重约束考虑到适应度函数中,以此来评价解的优劣;加入模拟退火算子,用其突跳性避免遗传陷入局部最优的情况,进一步提高优化效果.通过算例对比表明,所提算法在满足多种约束条件下仍能保持较高的体积利用率,能够很好地解决强弱异构货物的装载;采用具体货物数据进一步验证算法的可行性与适用性,4种航空集装箱的平均体积利用率高于82%,表明所提算法能够有效解决规则和不规则多箱型集装箱的货物装载问题,具有较好的工程应用价值.
文献关键词:
集装箱装载;多箱型;混合遗传算法;强异构货物;模拟退火;可视化
中图分类号:
[2]
交通运输(U)
/
水路运输(U6)
/
港口工程(U65)
/
港口水工建筑物(U656)
/
码头(U656.1)
/
码头:按用途分(U656.1+3)
/
集装箱码头(U656.1+35)
作者姓名:
张长勇;刘佳瑜
作者机构:
中国民航大学 电子信息与自动化学院,天津300300
文献出处:
引用格式:
[1]张长勇;刘佳瑜-.基于混合遗传算法的多箱型集装箱装载问题分析)[J].北京航空航天大学学报,2022(05):747-755
A类:
集装箱装载,强异构货物
B类:
混合遗传算法,多箱型,装载问题,货物运输,现实约束,优化问题,数学优化模型,货物装载,布局方案,三段式,定货,编号,初始种群,保护策略,不重,承重,适应度函数,模拟退火,突跳,局部最优,高优,优化效果,体积利用率,空集
AB值:
0.210186
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。