基于智能车快递分装装箱问题启发式混合模糊策略研究

作者:钱铖; 王淳; 王瑞龙; 陈英革*
来源:常熟理工学院学报, 2022, 36(05): 27-32.
DOI:10.16101/j.cnki.cn32-1749/z.2022.05.011

摘要

强异构的规则物品装箱问题是NP-Hard问题.本文针对智能车的快递分装更强调装填和分发时间效率的特点,提出了快递装箱启发式混合模糊算法HHFS.首先采用启发式算法,对目标分发约束进行改造,并以拟人的逐层装填方式将原问题分解成对子目标求解的优化;在子目标求解中采用贪心算法以提高目标搜寻的科学性、合理性.为进一步降低数据的搜索维度,又对个体较小的容器和货物采取模糊化处理,以更贴合实际的装填操作.仿真实验结果表明,这是一套值得推广的实用算法.

全文