基于改进遗传算法的航材装载优化

作者：袁福帅; 余震; 朱浩涛; 崔崇立^*

来源：包装工程, 2021, 42(23): 249-258.

DOI：10.19554/j.cnki.1001-3563.2021.23.036

• 航材
• 装载
• 改进遗传算法

目的通过对现行航材装载问题进行分析,优化提高工作中航材的装载效率,为部队航材智能装载提供思路和方法。方法确定初始可理想化条件和装载过程中需满足的约束条件,以航材的摆放顺序和旋转方式为基因值,利用装载方案所需装载箱数量和重心偏移度为适应度函数去评估解的优劣;采取精英选择策略去指导进化方向,子代的产生选择相对偏随机秘钥交叉及顺序变异,避免选择变异过程中可能产生基因值的冲突,并用最小二乘法对航材储运装载算法输入参数进行拟合,找到平衡时间和装载箱使用数量的最佳输入值。结果通过与实际人工装载进行比对,将装载箱平均使用率从78.1%提升至84.45%,并完成了对航材的分类。结论该方法具有优化航材装载方案的能力,能够提升装载工作效率,对部队航材智能装载发展具有重要意义。