×

通过分组安排解决集装箱装载问题。 (英语) Zbl 1081.90610号

摘要:为了解决异构的单个和多个集装箱装载问题,提出了一种算法,该算法构建了方向相同的物品的同质块。首先,提出一种贪婪的启发式算法,生成所需的块排列。其次,通过树搜索改进贪婪启发式提供的解决方案。还考虑了其他方面,如载荷稳定性和集装箱内的重量分布。Bischoff和Ratcliff的测试用例用于基准测试。

MSC公司:

90 C59 数学规划中的近似方法和启发式
90B80型 离散位置和分配
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Bischoff,E.E。;Janetz,F。;Ratcliff,M.S.W.,《装载非相同物品的托盘》,《欧洲运筹学杂志》,84,3,681-692(1995)·Zbl 0928.90075号
[2] Bischoff,E.E。;Ratcliff,M.S.W.,《集装箱装载方法发展中的问题》,《欧米茄——国际管理科学杂志》,23,4,377-390(1995)·Zbl 0858.90106号
[3] Bischoff,E.E。;Ratcliff,M.S.W.,《装载多个托盘》,运筹学学会杂志,46,11,1322-1336(1995)·Zbl 0858.90106号
[4] Bortfeldt,A.,1995年。Informierte Graphensuchverfahren und Genetische Algorithmen zur Lösung von Containerbela问题。科斯特,柏林;Bortfeldt,A.,1995年。Informierte Graphensuchverfahren und Genetische Algorithmen zur Lösung von Containerbela问题。柏林科斯特
[5] Bortfeldt,A.,Gehring,H.,1997年。Ein Tabu Search-Verfahren für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat,第240号讨论文件,经济部,Fernuiversität Hagen(可从网站下载http://www.fernuni-hagen。de/FBWIWI/;Bortfeldt,A.,Gehring,H.,1997年。Ein Tabu Search-Verfahren für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat,第240号讨论文件,经济部,Fernuiversität Hagen(可从网站下载http://www.fernuni-hagen。de/FBWIWI公司/
[6] Bortfeldt,A。;Gehring,H.,Ein Tabu Search-Verfahren für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat,OR Spektrum,20,4,237-250(1998)·Zbl 0917.90116号
[7] Bortfeldt,A.,Eine Heuristik für Multiple Containerladeproblem,OR Spektrum,22,2,239-262(2000)·Zbl 0967.90007号
[8] Davies,A.P。;Bischoff,E.E.,集装箱装载中的重量分布考虑,欧洲运筹学杂志,114,3,509-527(1999)·Zbl 0938.90056号
[9] Duin,C。;Voß,S.,《先导法——启发式重复策略及其在图中Steiner问题的应用》,《网络》,34,3,181-191(1999)·Zbl 0980.90094号
[10] Dyckhoff,H。;Finke,U.,《生产和分销中的切割和包装——类型学和文献学》(1992),《物理学:海德堡物理学》
[11] Eley,M.,Ansätze zur Lösung von heterogenen Stauraumproblemen(1999),库维利埃:库维利埃·戈廷根
[12] Eley,M.,Ansätze zur Lösung von Stauraumproblemen,(Inderfurth,K.;Schwödiauer,G.;Domske,W.;Juhnke,F.;Kleinschmidt,P.;Wäscher,G..,《运筹学学报》1999(2000),施普林格:施普林格柏林),455-460·Zbl 1052.90579号
[13] Gehring,H。;Bortfeldt,A.,解决集装箱装载问题的遗传算法,《运筹学国际事务》,4,5-6,401-418(1997)·Zbl 0906.90145号
[14] Gehring,H。;Menschner,K。;Meyer,M.,基于计算机的集合装运集装箱包装启发式,《欧洲运筹学杂志》,44,2,277-288(1990)·Zbl 0684.90084号
[15] Herz,J.C.,《二维下料的递归计算程序》,IBM研究与开发杂志,16,5,462-469(1972)·Zbl 0265.90057号
[16] 伊万西奇,N。;马图尔,K。;Mohanty,B.B.,基于整数规划的启发式三维包装问题方法,《制造与运营管理杂志》,2,4,268-298(1989)
[17] 刘,N.-C。;Chen,L.-C.,集装箱装载的新算法,(Compsac 81-第五届国际计算机软件和应用会议论文集,芝加哥(1981),IEEE:IEEE纽约),292-299
[18] Loh,H.T。;Nee,A.Y.C.,六面体盒子的包装算法(工业自动化92会议论文集,新加坡(1992)),115-126
[19] 莫拉比托,R.N。;Arenales,M.N.,《集装箱装载问题的一种与或粒度方法》,《运筹学国际交易》,第1期,第59-73页(1994年)·Zbl 0854.90121号
[20] 恩戈伊,B.K.A。;Tay,M.L。;Chua,E.S.,将空间表示技术应用于集装箱装载问题,国际生产研究杂志,32,111-123(1994)·Zbl 0905.90145号
[21] Terno,J。;谢索尔,G。;Sommerweiß,美国。;Riehme,J.,《多通道加载问题的有效方法》,《欧洲运筹学杂志》,123,2,372-381(2000)·Zbl 0967.90040号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。