×
简斯·埃格布拉德;克劳迪奥·加拉维利;斯特凡诺·利西;大卫·皮辛格

家具集装箱装载的启发。 （英语） Zbl 1177.90339号

欧洲药典。物件。 200，第3期，881-892（2010）.
摘要：我们考虑一个典型家具制造商发生的集装箱装载问题。每个家具项目都有相关利润。给定集装箱尺寸和一组家具项目，问题是确定集装箱中可装载的利润总和最大的项目子集。在被研究的公司中，在交通规划过程中，这个问题每天都会出现数百次。实例可能包含100多个形状不规则的不同项目。为了解决这个复杂的问题，我们先后应用了一组启发式算法，每个算法解决问题的一部分。大型物品组合在特定结构中，以确保在运输过程中对物品进行适当保护，并简化问题。对于平均运行时间约为100秒的最常见实例，启发式生成的解决方案的平均加载利用率为91.3%。

引用于13文件

MSC公司：

90C27型 组合优化
90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式

关键词：

包装;组合优化;后勤;运输;启发式
PDF格式BibTeX公司 XML格式引用
\textit{J.Egeblad}等人，《欧洲药典》。第200号决议，第3号，881--892（2010年；Zbl 1177.90339）
全文： DOI程序

参考文献：

[1] 阿尔瓦雷兹·瓦尔德斯，R。；帕雷诺，F。；Tamarit，J.，约束二维非切割问题的GRASP算法，《手术室学会杂志》，56，414-425（2005）·Zbl 1104.90040号
[2] Bischoff，E。；Marriott，M.，集装箱装载启发式的比较评估，《欧洲运筹学杂志》，44267-276（1990）·Zbl 0684.90083号
[3] Bischoff，E.E.，《承载强度有限物品的三维包装》，《欧洲运筹学杂志》，168952-966（2006）·Zbl 1083.90033号
[4] 卡普拉拉。；Monaci，M.，《关于二维背包问题》，运筹学快报，1,5-14（2004）·Zbl 1056.90115号
[5] Clautiaux，F。；Jouglet，A。；Carlier，J。；Moukrim，A.，正交包装问题的一种新的约束规划方法，计算机与运筹学，35444-959（2008）·Zbl 1278.90147号
[6] 德伯格，M。；Kreveld，M.V。；套印，M。；Schvarzkopf，O.，《计算几何：算法和应用》（2000），德国柏林施普林格-弗拉格出版社·Zbl 0939.68134号
[7] Dyckhoff，H。；谢索尔，G。；Terno，J.，《切割与包装》（C&P），（Dell'Amico，M.；Maffioli，F.；Martello，S.，《组合优化中的注释性参考书目》（1997），John Wiley and Sons：John Willey and Sons Chichester）
[8] Egeblad，J。；尼尔森，B.K。；巴西，M.，任意多面体的平移包装，计算几何：理论与应用（CGTA），4269-288（2009）·兹比尔1178.90286
[9] Egeblad，J。；尼尔森，B.K。；Odgaard，A.，《二维和三维嵌套问题的快速邻域搜索》，《欧洲运筹学杂志》，1831249-1266（2007）·Zbl 1135.90386号
[10] Egeblad，J。；Pisinger，D.，二维和三维背包包装问题的启发式方法，计算机与运筹学，361026-149（2009）·Zbl 1162.90542号
[11] Eley，M.，《通过分段排列解决集装箱装载问题》，《欧洲运筹学杂志》，141，2，393-409（2002）·Zbl 1081.90610号
[12] Fekete，S.P。；Schepers，J。；van der Veen，J.C.，《高维正交装箱的精确算法》，运筹学，55，3（2007）·Zbl 1167.90483号
[13] Gehring，H。；Bortfeld，A.，《解决集装箱装载问题的并行遗传算法》，《运筹学国际事务》，第9497-511页（2002年）·Zbl 1008.90001号
[14] Gehring，H。；Bortfeldt，A.，解决集装箱装载问题的遗传算法，《运筹学国际事务》，第4401-418页（1997年）·Zbl 0906.90145号
[15] 乔治·J。；Robinson，D.，《集装箱装箱启发式》，《计算机与运筹研究》，第7期，第147-156页（1980年）
[16] Glover，F.，Tabu search-Part I，ORSA Journal on Computing，1190-206（1989年）·Zbl 0753.90054号
[17] Glover，F.，Tabu search-Part II，ORSA Journal on Computing，24-32（1990）·Zbl 0771.90084号
[18] 戈麦斯，A.M。；Oliveira，J.F.，《通过混合模拟退火和线性规划解决不规则带钢包装问题》，《欧洲运筹学杂志》，171，811-829（2006）·兹伯利1116.90088
[19] Imamichi，T.，Yagiura，M.，Nagamochi，H.，2006年。一种基于非线性规划的迭代局部搜索算法，用于求解不规则条带包装问题。摘自：《第三届国际日程安排研讨会论文集》，日本东京，第132-137页。；Imamichi，T.，Yagiura，M.，Nagamochi，H.，2006年。一种基于非线性规划的迭代局部搜索算法，用于求解不规则条带包装问题。摘自：《第三届国际日程安排研讨会论文集》，日本东京，第132-137页·Zbl 1179.90285号
[20] Kellerer，H。；Pferschy，美国。；Pisinger，D.，《背包问题》（2004），施普林格：德国柏林施普林格出版社·Zbl 1103.90003号
[21] 柯克帕特里克，S。；C.D.G。；Vecchi，M.P.，模拟退火优化，科学，2204598671-680（1983）·Zbl 1225.90162号
[22] 麦克，D。；Bortfeldt，A。；Gehring，H.，集装箱装载问题的并行混合局部搜索算法，运筹学中的国际交易，11，511-533（2004）·Zbl 1131.90464号
[23] Moura，A。；Oliveira，J.F.，集装箱装载问题的GRASP方法，IEEE智能系统，20，50-57（2005）
[24] Pisinger，D.，集装箱装载问题的启发式，《欧洲运筹学杂志》，141382-392（2002）·Zbl 1081.90613号
[25] Ratcliff，M.S.W。；Bischoff，E.E.，考虑集装箱装载重量，OR Spektrum，20，65-71（1998）·Zbl 0897.90094号
[26] Skiena，S.S.，Minkowski-sum（《算法设计手册》（1997），Springer-Verlag:Springer-Verlag纽约），395-396·Zbl 0885.68002号
[27] Stoyan，Y.G。；吉尔，N.I。；谢索尔，G。；潘克拉托夫，A。；Magdalina，I.，将凸多面体包装成平行六面体，优化，54，215-235（2005）·Zbl 1134.90550号
[28] 沃杜利斯，C。；Tsang，E.，引导式局部搜索及其在旅行推销员问题中的应用，《欧洲运筹学杂志》，113469-499（1999）·Zbl 0937.90094号
[29] 瓦舍尔，G。；豪斯纳，H。；Schumann，H.，《切割和包装问题的改进类型学》，《欧洲运筹学杂志》，1831109-1130（2007）·兹比尔1278.90347
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。