期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于混合遗传算法的多箱型集装箱装载问题分析 被引量:4
1
作者 张长勇 刘佳瑜 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2022年第5期747-755,共9页
航空多箱型集装箱装载是实现快速、高效、安全航空货物运输的重要环节。针对现实约束条件下多种货物和箱型的集装箱多箱装载优化问题,搭建数学优化模型,提出一种求解货物装载布局方案的混合遗传算法,以达到充分利用集装箱装载空间的目... 航空多箱型集装箱装载是实现快速、高效、安全航空货物运输的重要环节。针对现实约束条件下多种货物和箱型的集装箱多箱装载优化问题,搭建数学优化模型,提出一种求解货物装载布局方案的混合遗传算法,以达到充分利用集装箱装载空间的目的。采用三段式编码确定货物装载顺序、货物放置状态及集装箱编号,随机产生初始种群;在常规选择操作中加入最佳个体保护策略,并将重心、不重叠、承重约束考虑到适应度函数中,以此来评价解的优劣;加入模拟退火算子,用其突跳性避免遗传陷入局部最优的情况,进一步提高优化效果。通过算例对比表明,所提算法在满足多种约束条件下仍能保持较高的体积利用率,能够很好地解决强弱异构货物的装载;采用具体货物数据进一步验证算法的可行性与适用性,4种航空集装箱的平均体积利用率高于82%,表明所提算法能够有效解决规则和不规则多箱型集装箱的货物装载问题,具有较好的工程应用价值。 展开更多
关键词 集装箱装载 多箱型 混合遗传算法 异构货物 模拟退火 可视化
下载PDF
面向不规则集装箱的货物装载优化问题研究 被引量:3
2
作者 张长勇 翟一鸣 《计算机应用与软件》 北大核心 2022年第11期238-244,共7页
以航空货运背景下不规则集装箱的货物装载问题为研究对象,搭建含有装载顺序、体积、质量、重心、不重叠等多种实际约束的航空货物堆码数学模型,采用可放置点构建、规则设定、排序、参考线引入策略,提出一种拟人算法。在此基础上,结合改... 以航空货运背景下不规则集装箱的货物装载问题为研究对象,搭建含有装载顺序、体积、质量、重心、不重叠等多种实际约束的航空货物堆码数学模型,采用可放置点构建、规则设定、排序、参考线引入策略,提出一种拟人算法。在此基础上,结合改进的遗传算法,实现初始装载布局方案的优化。采用多组真实航空货物数据进行实验,验证了混合遗传算法能够有效处理不规则集装箱的装载问题,可以减少空间浪费,对强异构货物有着较好的布局效果。为方便指导实际应用中的装箱操作,设计一款装箱软件来验证算法的实用性与有效性。 展开更多
关键词 不规则集装箱 实际约束 异构货物 混合遗传算法 装箱软件
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部