汽车零部件三维装载问题研究  

Research on 3d Loading of Auto Parts

作　　者：林永昊 姚明山[2] 赵磊 朱道立[1,3] LIN Yonghao;YAO Mingshan;ZHAO Lei;ZHU Daoli(Sino-US Global Logistics Institute,Shanghai Jiao Tong University,Shanghai 200030,China;Antai College of Economics and Management,Shanghai Jiao Tong University,Shanghai 200030,China;School of Economics and Management,Tongji University,Shanghai 200092,China)

机构地区：[1]上海交通大学中美物流研究院,上海200030 [2]同济大学经济与管理学院,上海200092 [3]上海交通大学安泰经济与管理学院,上海200030

出　　处：《上海管理科学》2018年第2期101-107,共7页Shanghai Management Science

摘　　要：汽车零部件三维装载问题,是汽车零部件入厂物流中复杂且重要的一个问题。问题需要考虑待运零部件的堆叠规则、单箱承重等现实约束,较理论上的三维装箱问题更为复杂。本文针对这一问题,设计了一种基于装载块序列的混合模拟退火算法。算法通过基于装载块序列的启发式构造算法生成初始装载方案,再以模拟退火过程调整装载序列优化装载方案。最后,选取上海某汽车物流企业的实际运营数据进行测试,测试结果表明本文算法能有效解决生产实际中的汽车零部件三维装载问题,提高车辆装载率。Auto Parts Loading Problem(APLP)is one of the most important and complicated problem in automobile inbound logistics.Coping with this problem must consider stacked rule,single box bearing and other realistic constraints.We introduce an efficient hybrid simulated annealing algorithm based on packing sequence for this problem in this paper.Firstly,we provide a constructive heuristic based on packing sequence to get a feasible solution,and then we use simulated annealing process to find an approximated optimal solution by changing packing sequence.Additionally,we show that our algorithm can effectively solve the APLP and improve loading rate in practice by comparing with the actual operational data from an automobile logistics company in Shanghai.

关 键 词：汽车零部件入厂物流 三维装箱问题 启发式算法 模拟退火算法 

分 类 号：TH13[机械工程—机械制造及自动化]