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

Heuristic Hybrid Fuzzy Strategy of Express Sub-Packing Problem Based on Intelligent Vehicle

作　　者：钱铖 王淳 王瑞龙 陈英革[1] QIAN Cheng;WANG Chun;WANG Ruilong;CHEN Yingge(School of Electrical Engineering and Automation,Changshu Institute of Technology,Changshu 215500,China)

机构地区：[1]常熟理工学院电气与自动化工程学院,江苏常熟215500

出　　处：《常熟理工学院学报》2022年第5期27-32,共6页Journal of Changshu Institute of Technology

摘　　要：强异构的规则物品装箱问题是NP-Hard问题.本文针对智能车的快递分装更强调装填和分发时间效率的特点,提出了快递装箱启发式混合模糊算法HHFS.首先采用启发式算法,对目标分发约束进行改造,并以拟人的逐层装填方式将原问题分解成对子目标求解的优化;在子目标求解中采用贪心算法以提高目标搜寻的科学性、合理性.为进一步降低数据的搜索维度,又对个体较小的容器和货物采取模糊化处理,以更贴合实际的装填操作.仿真实验结果表明,这是一套值得推广的实用算法.The packing problem of strongly heterogeneous regular items is an NP-hard problem.Aiming at the time efficiency of loading and distribution,this paper proposes a heuristic hybrid fuzzy algorithm HHFS for the intelligent vehicle express packaging.Firstly,the heuristic algorithm is used to transform the objective distribution constraint,and then the original problem is decomposed into the optimization of sub-objectives layer by layer with the greedy search algorithm.In order to further reduce the search dimension of the data,the paper deals with the small containers and goods with the fuzzy strategy so as to better fit the actual loading operation.The simulation results show that it is a set of practical worthwhile algorithms.

关 键 词：快递分装 启发式混合模糊算法 智能车 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]