期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《中国工程科学》 >> 2004年 第6卷 第12期

求解复杂集装箱装载问题的新方法

交通部公路所交通物流工程研究中心,北京 100088

资助项目 :国家“十五”科技攻关资助项目(2001BA205A08-03) 收稿日期: 2004-03-31 修回日期: 2004-05-18 发布日期: 2004-12-20

下一篇 上一篇

摘要

提出了一种求解复杂集装箱装载问题的新方法,该方法将求解复杂装箱问题分成两步:首先,根据一定的启发式规则将集装箱进行体积最大化装载,并在深度方向根据货物将空间分层;然后,用遗传算法将各层进行重心位置最优化调整,使装载方案更加符合实际运输需要。实际应用结果表明,该方法在空间利用率、重心位置以及计算效率等方面都优于其他同类方法。

图片

图1

图2

图3

图4

参考文献

[ 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 链接1

[ 8 ] 何大勇, 查建中, 姜义东.遗传算法求解复杂集装箱装载问题方法研究[J].软件学报, 2001, 12 (9) :1380~1385 链接1

[ 9 ] 阎威武, 邵惠鹤, 田雅杰.集装箱装载的一种启发式算法[J].信息与控制, 2002, 31 (4) :353~356 链接1

[10] EberhardEB .Weightdistributionconsiderationsincontainerloading[J].EuropeanJournalofOperationalResearch, 1999, 114:509~527

[11] 杨 星, 季永青.集装箱船配载优化方法研究[J].武汉理工大学学报 (交通科学与工程版) , 2002, 26 (2) :223~226 链接1

[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 链接1

[15] 徐宗本, 李 国.解全局优化问题的仿生类算法 (I) ———模拟进化计算[J].运筹学杂志, 1995, 14 (2) :1~13 链接1

相关研究