交通信息与安全2023，Vol.41Issue(5)：127-137,11.DOI:10.3963/j.jssn.1674-4861.2023.05.013
汽车零部件多式联运组合式单元集装箱装载优化模型与算法
An Optimization Model and Algorithms for Loading Combined Container Units Used in Multimodal Transport System with Automotive Parts
摘要
Abstract
To meet the packaging and loading requirements of irregular-shaped parts within automotive components in multi-modal container transport,a novel combined unit container is designed.The loading optimization model and algorithm for the proposed container are presented.This addresses challenges pertaining to internal division of the container unit,packing of irregular-shaped items,and multi-layer stacking requirements.The focus is on pallet selection for items to be packed,the positioning of loaded pallets within the container unit,and the effective align-ment of goods,pallets,and the internal container space.Considering the above differences,the decision variables are redefined for pallet selection,stacking positioning for loaded pallets within the container unit,and positioning of dual pallets on the same layer.The constraints such as the selection of pallet types,the uniformity of pallet sizes within a single loading unit and its neighboring units are considered as well.A 0-1 integer programming model,Con-tainer Loading Model(CLM),is constructed to maximize the utilization of the effective space inside the container.To achieve efficient optimization,a heuristic algorithm,Fast-packing Algorithm(FPA),is presented encompassing cargo grouping,sorting,and packing.The experiments results show that both the proposed CLM and FPA provide high-quality loading solutions.The average effective space utilization rates achieved by CLM and FPA across all in-stances are 84.52%and 83.57%,respectively.For the instances involving packing goods selection,the average re-sults attain 91.00%and 89.84%,respectively.Notably,the CLM requires a long solution time with an average of 473.57 s,with marginal improvements in solution quality with increased time.In contrast,the FPA exhibits the fast-est solution time with an average of 0.20 s and an average deviation from upper bounds of 1.52%.Compared with the genetic algorithm and evolutionary strategy algorithm,the proposed FPA achieves best results within 1 s for all instances.关键词
交通规划/集装箱装载/0-1整数规划模型/快速装箱算法/装载单元划分Key words
transport planning/container loading/0-1 integer programming model/fast-packing algorithm/loading unit division分类
交通工程引用本文复制引用
李俊,尹晶,张煜..汽车零部件多式联运组合式单元集装箱装载优化模型与算法[J].交通信息与安全,2023,41(5):127-137,11.基金项目
国家重点研发计划项目(2019YFB16004)资助 （2019YFB16004）
