2004, Volume 6, Issue 12
Strategic Study of CAE >> 2004, Volume 6, Issue 12
A Novel Approach to Solve Complex Packing Problems
Center of Logistics Engineering and Technology, MOC, Beijing 100088, China
Next Previous
Abstract
A novel approach which can solve complex packing problems is proposed. It solves the complex packing problems in two steps： Firstly, the volume-maximizing loading is carried out according to some heuristic rules, and the loading space is divided into many layers according to the cargo in depth direction, and each layer will then be decomposed. Secondly, the position of the center of gravity is adjusted optimally by genetic algorithm, so as to make the packing result more fit for practice. The practical result shows that it is better than other packing approaches in terms of the usage rate of space, the center of gravity and the calculating efficiency.
Keywords
packing problems ; heuristic ; center of gravity ; genetic algorithm
Figures
图1
图2
图3
图4
References
[ 1 ] DowslandKA , DowslandWB .Packingproblems[J].EuropeanJournalofOperationalResearch, 1992, 56:2～14
[ 2 ] SweeneyPE , PaternosterER .Cuttingandpackingproblems:acategorized, application drientatedresearch[J].JournalofOperationResearchSociety, 1992, 43 (7) :691～706
[ 3 ] WangAihu, ZhaJianzhong.Aheuristicalgorithmforrectangularpackingbasedonbintreeexpression[J].JournalofSoftware, 1996, 7 (4) :252～257
[ 4 ] YangChuanmin, ChenShaowei.Discontinuousoptimizationonthecontainerizationofcubic[J].PackageEngineering, 1996, 17 (2) :6～9
[ 5 ] MannchenK .Solutionmethodsfortwoandthreedimensionalpackingproblems (Ph.D .Thesis) [D].KarLsruhe, Germany:KarLsruheUniversity, 1989
[ 6 ] GehringH .AComputer basedheuristicforpackingpooledshipmentcontainers[J].EuropeanJournalofOperationalResearch, 1990, 44 (2) :277～288
[ 7 ] 姜义东, 查建中, 何大勇.集装箱装载矩形货物的布局研究[J].铁道学报, 2000, 22 (6) :13～18 link1
[ 8 ] 何大勇, 查建中, 姜义东.遗传算法求解复杂集装箱装载问题方法研究[J].软件学报, 2001, 12 (9) :1380～1385 link1
[ 9 ] 阎威武, 邵惠鹤, 田雅杰.集装箱装载的一种启发式算法[J].信息与控制, 2002, 31 (4) :353～356 link1
[10] EberhardEB .Weightdistributionconsiderationsincontainerloading[J].EuropeanJournalofOperationalResearch, 1999, 114:509～527
[11] 杨 星, 季永青.集装箱船配载优化方法研究[J].武汉理工大学学报 (交通科学与工程版) , 2002, 26 (2) :223～226 link1
[12] PisingerD .Atreesearchheuristicforthecontainerloadingproblem[J].RicercaOperativa, 1998, 28 (87) :31～48
[13] FaroeO , PisingerD , ZachariasenM .Guidedlocalsearchforthethree dimensionalbinpackingproblem[J].INFORMSJournalonComputing, 2003, 15:267～283
[14] 卜 雷, 尹传忠, 蒲 云.零担货物序贯装箱优化问题的遗传模拟退火算法[J].西南交通大学学报, 2002, 37 (5) :531～535 link1
[15] 徐宗本, 李 国.解全局优化问题的仿生类算法 (I) ———模拟进化计算[J].运筹学杂志, 1995, 14 (2) :1～13 link1
京公网安备 11010502051620号
