×
科雷彻，J.F。;阿隆索，M.T。;帕雷诺，F。;阿尔瓦雷兹·瓦尔德斯，R。

解决汽车制造业中的大型多容器装载问题。 （英语） Zbl 1391.90511号

计算。操作。研究。 82, 139-152 (2017).
概述：雷诺是一家在全球拥有工厂的大型汽车制造商，其生产系统中并非每个工厂都生产组装汽车所需的所有零件。每天，大量汽车零件从一个工厂发送到另一个工厂，这就定义了非常大的卡车/集装箱运输问题。雷诺物流平台面临的主要挑战是尽可能高效地将货物装载到卡车和集装箱中，以尽量减少发送的车辆数量。因此，要解决的问题是一个多容器装载问题，其中除了通常防止项目重叠和超出容器尺寸的几何约束外，还有许多其他约束，涉及项目放入层、层放入堆栈和堆栈放入容器的方式，限制总重量和物品支撑的重量。在本文中，我们提出了一种GRASP算法，包括构造过程以构建满足所有约束的解，随机化策略以产生解的多样性，以及改进措施以在短计算时间内获得高质量的解。该算法已在该公司提供的一组实际实例上进行了测试，结果与已知的最佳结果（包括一些新的改进解决方案）具有竞争力。

引用于5文件

MSC公司：

90C27型 组合优化
90B80型 离散位置和分配
90 C59 数学规划中的近似方法和启发式

关键词：

集装箱装载;优化;包装;元启发式;抓握
PDF格式BibTeX公司 XML格式引用
\textit{J.F.Correcher}等人，计算。操作。第82、139--152号决议（2017年；Zbl 1391.90511）
全文： 内政部

参考文献：

[1] 阿隆索，M。；阿尔瓦雷斯·瓦尔德斯，R。；伊奥里，M。；帕雷诺，F。；Tamarit，J.，多容器装载问题的数学模型，OMEGA，66106-117，（2017）
[2] 阿隆索，M。；阿尔瓦雷兹·瓦尔德斯，R。；帕雷诺，F。；Tamarit，J.，《带承重约束的集装箱装载问题的反应抓取算法》，《欧洲工业杂志》。工程师，8，1，669-694，（2014）
[3] 阿劳霍，O。；Armentano，V.，集装箱装载问题的多部分随机构造启发式算法，Pesquisa Operacional，27，2，311-331，（2007）·Zbl 1156.90313号
[4] Bischoff，E。；Janetz，F。；Ratcliff，M.，《装载非相同物品的托盘》，欧洲期刊Oper。决议，84，3，681-692，（1995）·Zbl 0928.90075号
[5] Bischoff，E。；Marriott，M.，《集装箱装载启发式的比较评估》，欧洲期刊Oper。决议，44，2，267-276，（1990）·Zbl 0684.90083号
[6] Bischoff，E。；Ratcliff，M.，《集装箱装载方法发展中的问题》，Omega，23，4，377-390，（1995）
[7] Bortfeldt，A。；Gehring，H.，集装箱装载问题的混合遗传算法，Eur.J.Oper。第131、1、143-161号决议（2001年）·Zbl 0979.90101号
[8] Bortfeldt，A。；Gehring，H。；Mack，D.，解决集装箱装载问题的并行禁忌搜索算法，并行计算。，29, 5, 641-662, (2003)
[9] Bortfeldt，A。；Wäscher，G.，《集装箱装载限制条件》。最新评论，Eur.J.Oper。决议，229，1，1-20，（2013）·Zbl 1317.90172号
[10] 塞西娅，S。；Schaerf，A.，《多点多容器装载问题的局部搜索》，J.Heuristics，19，2，275-294，（2013）
[11] 切，C。；黄，W。；A.Lim。；Zhu，W.，多集装箱装载成本最小化问题，Eur.J.Oper。Res.，214，3501-511，（2011年）·Zbl 1226.90085号
[12] 杜哈梅尔，C。；拉科姆，P。；Quilliot，A。；Toussant，H.，二维装载能力受限车辆路径问题的多阶段进化局部搜索，计算。操作。研究，38，3，617-640，（2011）·Zbl 1201.90026号
[13] Eley，M.，《通过分段排列解决集装箱装载问题》，欧洲期刊Oper。决议，141，2393-409，（2002）·Zbl 1081.90610号
[14] 范斯劳，T。；Bortfeldt，A.，解决集装箱装载问题的树搜索算法，INFORMS J.Compute。，22, 2, 222-235, (2010) ·Zbl 1243.90090号
[15] Clautiaux，J.B.F.，Nguyen，A.，2015年。挑战。http://challenge-esicup-2015.org/。[在线；2016年10月3日访问]。
[16] Gehring，H。；Bortfeldt，A.，解决集装箱装载问题的遗传算法，国际运输。操作。第4号、第5-6号、第401-418号决议（1997年）·Zbl 0906.90145号
[17] 哈斯勒，R。；Talbot，F.，《低密度产品装运的装货计划》，欧洲期刊Oper。决议，44，2，289-299，（1990）·Zbl 0684.90085号
[18] 伊奥里，M。；Martello，S.，加载约束下的路由问题，TOP，18，1，4-27，（2010）·Zbl 1279.90146号
[19] 伊万西奇，N。；马图尔，K。；Mohanty，B.B.，基于整数规划的三维布局问题启发式方法，J.Manuf.Oper。管理。，2, 268-298, (1989)
[20] Z.Jin。；Ohno，K。；Du，J.，带实际约束的三维集装箱装箱问题的一种有效方法，亚太J.Oper。决议，21，3，279-295，（2004）·Zbl 1056.90118号
[21] Junqueira，L。；莫拉比托，R。；Yamashita，D.，带货物稳定性和承重约束的三维集装箱装载模型，计算。操作。研究，39，1，74-85，（2012）·Zbl 1251.90240号
[22] 伊奥里，M。；Martello，S.，《综合布线和加载问题的注释书目》，南斯拉夫J.Oper。研究，23，3，311-326，（2013）·Zbl 1313.90026号
[23] 马蒂，R。；重发，M.G。；Ribeiro，C.C.，组合优化的多段方法，欧洲期刊Oper。决议，226，1，1-8，（2013）·Zbl 1292.90257号
[24] 莫拉比托，R。；Arenales，M.，《集装箱装载问题的一种和/或粒度方法》，国际事务。操作。第1、1、59-73号决议（1994年）·Zbl 0854.90121号
[25] Moura，A。；Bortfeldt，A.，《两阶段包装问题程序》，国际运输学会。操作。决议，24，1-2，43-58，（2017）·Zbl 1358.90120号
[26] 恩戈伊，B。；泰伊，M。；Chua，E.，将空间表示技术应用于集装箱包装问题，《国际生产研究》，32，1，111-123，（1994）·Zbl 0905.90145号
[27] 帕雷诺，F。；阿尔瓦雷兹·瓦尔德斯，R。；Tamarit，J。；Oliveira，J.，集装箱装载问题的最大空间算法，INFORMS J.Compute。，20, 3, 412-422, (2008) ·Zbl 1243.90094号
[28] Pollaris，H。；Braekers，K。；Caris，A。；詹森，G。；Limbourg，S.，基于顺序的托盘装载和轴重约束的容量车辆路径问题，EURO J.Transp。物流。，1-25, (2015)
[29] 拉莫斯，A.G。；Oliveira，J.F。；Gonçalves，J.F。；Lopes，M.P.，集装箱装载问题的动态稳定性指标，运输。Res.第C部分，60，480-497，（2015）
[30] 拉莫斯，A.G。；Oliveira，J.F。；Lopes，M.P.，《静态机械平衡条件下集装箱装载问题的物理装箱序列算法》，国际贸易。操作。Res.，23，1-2215-238，（2016）·Zbl 1335.90080号
[31] 拉特克利夫，M。；Bischoff，E.，考虑到集装箱装载时的重量，Oper。《演讲稿》，20，1，65-71，（1998）·Zbl 0897.90094号
[32] 谢索尔，G。；Terno，J.，《解决多通道包装问题的启发式方法》，《技术报告》（1996），德累斯顿大学
[33] Takahara，S.，《使用战略搜索方法在多个集装箱和托盘中装载问题》，（Torra，V.；Narukawa，Y.；Miyamoto，S.《人工智能建模决策》，计算机科学讲稿，3558，（2005），斯普林格-柏林-海德堡），448-456·Zbl 1121.90305号
[34] Terno，J。；谢索尔，G。；Sommerweiss，美国。；Riehme，J.，《多单元加载问题的一种有效方法》，Eur.J.Oper。第123号决议，第2372-381号决议，（2000年）·Zbl 0967.90040号
[35] Toffolo，T.A。；Esprit，E。；Wauters，T。；Berghe，G.V.，《三维多集装箱装载问题的二维启发式分解方法》，Eur.J.Oper。第257、2526-538号决议（2017年）·Zbl 1394.90500号
[36] 瓦舍尔，G。；H·豪纳。；Schumann，H.，《切割和包装问题的改进类型学》，欧洲期刊Oper。Res.，183，3，1109-1130，（2007）·Zbl 1278.90347号
[37] X.赵。；Bennell，J。；Betkas，T。；Dowsland，K.，《三维集装箱装载算法比较评论》，国际事务。操作。决议，23，287-320，（2016）·Zbl 1338.90360号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。