您目前所在的位置:首页 - 期刊简介 - 详细页面

铁道科学与工程学报

JOURNAL OF RAILWAY SCIENCE AND ENGINEERING

第12卷    第5期    总第68期    2015年10月

[PDF全文下载]    [Flash在线阅读]

    

文章编号:1672-7029(2015)05-1232-11
三维货物装箱问题的研究进展
李鹏,汤勇

(南京林业大学汽车与交通工程学院,江苏南京 210037)

摘 要: 基于问题的复杂度、优化模型的现实度以及求解算法的适合度3方面,对三维装箱问题的研究现状进行分析,着重对货物与箱体的规模与异构性、优化目标与约束条件的实用性和求解方法的优缺点进行归纳;其次,总结三维装箱问题在以上3方面存在的不足;最后,从整体问题复杂化、优化目标多样化和约束条件现实化、假设条件最小化、求解方法实用化等5方面对三维装箱问题的研究进行展望。

 

关键字: 三维装箱问题;启发算法;整型规划;遗传算法;多目标优化

Review on three-dimensional bin packing problem
LI Peng, TANG Yong

College of Automobile and Traffic Engineering, Nanjing Forestry University, Nanjing 210037, China

Abstract:Firstly, the state of the three-dimensional bin packing problem (3-D BPP) was analyzed from three aspects——the complexity of 3-D BPP, the fidelity of the optimization model and the flexibility of the algorithm. The characteristics of the achievements on 3-D BPP, such as the size of cargoes and bins, the heterogeneity of cargoes and bins, the practicability of objectives and constraints, and the advantage and disadvantage of methods, were summarized specially. Secondly, the shortcomings of the 3 aspects above were concluded. Finally, the outlooks of 3-D BPP were conducted. It is pointed out that the 3-D BPP with high complexity, variable and realized model, least assumptions and practical algorithms will be the hot point in the nearly future.

 

Key words: three-dimensional bin packing problem; heuristics algorithm; integer programming; genetic algorithm; multi-objective optimization

ISSN 1672-7029
CN 43-1423/U

主管:中华人民共和国教育部 主办:中南大学 中国铁道学会 承办:中南大学
湘ICP备09001153号 版权所有:《铁道科学与工程学报》编辑部
------------------------------------------------------------------------------------------
地 址:湖南省长沙市韶山南路22号 邮编:410075
电 话:0731-82655133,82656174   传真:0731-82655133   电子邮箱:jrse@mail.csu.edu.cn