基于混合启发式算法的货物空运装配策略  

Air Cargo Loading Strategy Based on Hybrid Heuristic Algorithm

作　　者：张游天 金辰禹 刘汉威 吴珊[3] ZHANG Youtian;JIN Chenyu;LIU Hanwei;WU Shan(School of Economics&Management,Dalian Jiaotong University,Dalian 116028;School of Mathematics&Computer Application Technology,Jining University,Jining 273199;School of Transportation&Logistics Engineering,Wuhan University of Technology,Wuhan 430070,China)

机构地区：[1]大连交通大学经济管理学院,辽宁大连116028 [2]济宁学院数学与计算机应用技术学院,山东济宁273199 [3]武汉理工大学交通与物流工程学院,湖北武汉430070

出　　处：《物流技术》2021年第12期70-77,160,共9页Logistics Technology

摘　　要：根据三维装箱问题的特点,考虑货物存在不同的摆放方式、集装箱剩余空间最大利用率等多项影响因素建立了货物空运装配多目标约束模型,采用以遗传算法和模拟退火算法为主的混合启发式算法运行求解,快速制定出货物的装载布局方案,有效解决了在多约束下的货物空运装配策略问题。In this paper,according to the characteristics of the three-dimensional packing problem,and considering the various factors such as placement of goods,and the maximum utilization of the remaining space of the container,etc.,we established a multi-objective constraint model of air cargo loading,used a hybrid heuristic algorithm mainly consisting of the genetic algorithm and simulated annealing algorithm to solve it,and for the purpose to quicken cargo loading layout planning,effectively dealt with the problem of air cargo loading strategy under multiple constraints.

关 键 词：三维装箱问题 模拟退火算法 遗传算法 货物装运 空运 装配策略 

分 类 号：F560.8[经济管理—产业经济]