×
京都康;月亮，伊京;王洪峰

一种混合遗传算法和一种新的装箱策略，用于三维装箱问题。 （英语） Zbl 1286.90084号

申请。数学。计算。 219，第3期，1287-1299（2012）.
摘要：三维箱包装问题是现代工业过程中面临的一个实际问题，例如集装箱船装载、托盘装载、飞机货物管理和仓库管理。本文考虑一个三维装箱问题，其中不同体积的物体被装入一个箱子中，以使装箱的物体数量最大化。箱子包装问题最初看起来相当简单；然而，学者们发现其行为相当复杂。公式化的包装策略试图通过将物体的高度、长度或宽度与包装空间的尺寸相匹配，最大限度地减少包装过程中产生的长方体空间的数量。采用混合遗传算法求解三维装箱问题。将该算法下的结果与相关学术论文中的各种计算结果进行了比较。

引用于8文件

MSC公司：

90B80型 离散位置和分配
90C27型 组合优化

关键词：

优化;箱子包装问题;集装箱装载问题;遗传算法;启发式算法
PDF格式BibTeX公司 XML格式引用
\textit{K.Kang}等人，应用。数学。计算。219，第3号，1287--1299（2012；Zbl 1286.90084）
全文： 内政部

参考文献：

[1] K.Karabulut，M.M.Mustafa，用填充法在最深左下角的3D中填充的混合遗传算法，ADVIS 2004：信息系统进展，2004，第441-450页。；K.Karabulut，M.M.Mustafa，《用填充法在最深的左下角进行3D包装的混合遗传算法》，ADVIS 2004：《信息系统进展》，2004年，第441-450页。
[2] E.E.Bischoff、M.S.W Ratcliff，《集装箱装载方法制定中的问题》，Omega 23（1995）377-390。；E.E.Bischoff、M.S.W Ratcliff，《集装箱装载方法制定中的问题》，Omega 23（1995）377-390。
[3] E.E.Bischoff、M.S.W.Ratcliff，装载非相同物品的托盘。《欧洲运筹学杂志》84（1995）681-692。；E.E.Bischoff、M.S.W.Ratcliff，装载非相同物品的托盘。《欧洲运筹学杂志》84（1995）681-692·Zbl 0928.90075号
[4] A.Lim。；罗德里格斯，B。；Wang，Y.，三维布局问题的多面组合算法，Omega，31471-481（2003）
[5] J.Hemminki，每层都有可变策略的集装箱装载，在ESI-X上发表，欧洲夏季研究所，法国Jouy en Josas，1994年，第2-15页。；J.Hemminki，《各层可变策略的集装箱装载》，发表于ESI-X，欧洲夏季研究所，Jouy-en-Josas，法国，1994年，第2-15页。
[6] 博特费尔特，A.H。；Gehring，D.M.，解决集装箱装载问题的遗传算法，《运筹学国际事务》，第4401-418页（1997年）·Zbl 0906.90145号
[7] Bortfeldt，A.H。；Gehring，D.M.，集装箱装载问题的混合遗传算法，《欧洲运筹学杂志》，131143-161（2001）·Zbl 0979.90101号
[8] Bortfeldt，A.H。；Gehring，D.M.，解决集装箱装载问题的并行遗传算法，《运筹学国际事务》，第9497-511页（2002年）·兹比尔1008.90001
[9] S.C.Liang、C.Y.Lee、S.W.Huang.、。，集装箱装载问题的混合元神经网络。IIMA 7通信，2007年第4期，第73-84页。；S.C.Liang、C.Y.Lee、S.W.Huang.、。，集装箱装载问题的混合元神经网络。IIMA 7通讯，2007年第4期，第73-84页。
[10] 贝克，B.S。；科夫曼，E.G。；Rivest，R.L.，二维正交填料，SIAM计算杂志，9，4，846-855（1980）·Zbl 0447.68080号
[11] E.料斗，使用进化算法和其他元启发式方法的二维包装。提交的哲学博士学位论文：伦敦，威尔士大学，加的夫，2000年。；E.料斗，使用进化算法和其他元启发式方法的二维包装。提交的哲学博士学位论文：伦敦，威尔士大学，加的夫，2000年。
[12] Bischoff，E.E.，有限承载强度物品的三维包装，《欧洲运筹学杂志》，168952-966（2004）·Zbl 1083.90033号
[13] Moura，A。；Oliveira，J.F.，集装箱装载问题的GRASP方法，IEEE智能系统，20，50-57（2005）
[14] Holland，J.H.，《自然和人工系统中的适应：生物学、控制和人工智能应用的介绍性分析》，密歇根大学出版社，8183（1975）·兹伯利0317.68006
[15] Raidl，G.R。；Kodyek，G.，多容器包装问题的遗传算法，自然并行问题解决-PPSN V：计算机科学讲义，1498，875-884（1998）
[16] 范斯劳，T。；Bortfeldt，A.H.，《解决集装箱装载问题的树搜索算法》，《计算信息杂志》，22，2，222-235（2010）·Zbl 1243.90090号
[17] Jakobs，S.，《理论与方法：多边形填充的遗传算法》，《欧洲运筹学杂志》，88，165-181（1996）·Zbl 0913.90229号
[18] W.Zhu，《2D和3D包装问题的左下启发式》。http://rtsap.blogspot.com/2009_05_01_archive.html2009年5月。；W.Zhu，2D和3D包装问题的左下启发式。http://rtsap.blogspot.com/2009_05_01_archive.html2009年5月。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。