×
伊达·尤塞尔;萨勒曼，F.西贝尔;格内什埃尔多安

优化货运物流中的二维车辆装载和调度决策。 （英语） Zbl 1507.90040号

欧洲药典。物件。 302，编号3，954-969（2022）.
摘要：本文介绍了一个多周期、二维的车辆装载与调度问题，称为具有不相容约束的二维车辆装载与分配问题（VLDP）。该问题涉及制定一个单一来源单一目的地运输计划，将所需订单装载到来源地的车辆上，并在到期日内将车辆发送到目的地。决策者使用自己的车队，每辆车每次出行都有固定的运输成本，并且可以以较高的成本外包额外的车辆。VLDP涉及订单到期日、同一车辆中包装订单的成对不兼容、订单和车辆的不兼容以及车辆的面积和重量容量方面的限制。订单可以在到期日之前交付，由于目的地的存储要求，会招致提前交货罚款。目标是将车辆总使用量和提前罚款成本降至最低。提出了一种混合整数线性规划模型（MILP）和自适应大邻域搜索（ALNS）算法。对实际数据中的实例进行的计算实验结果表明了ALNS算法的有效性。

引用于1文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米11 混合整数编程

关键词：

后勤;长途货运物流;车辆装载和调度;混合整数规划模型;自适应大邻域搜索
PDF格式BibTeX公司 XML格式引用
\textit{E.Yücel}等人，《欧洲药典》。第302号决议，编号3，954-969（2022；兹bl 1507.90040）
全文： DOI程序 链接

参考文献：

[1] Alinaghian，M。；Zamanlou，K。；Sabbagh，M.S.，《二维加载时间相关车辆路径问题的双目标数学模型》，运筹学学会杂志，68，11，1422-1441（2017）
[2] Arda，Y。；Crama，Y。；Kronus，D。；Pironet，T。；Van Hentenryck，P.，《随机放行日期的多周期车辆装载》，《欧洲运输与物流杂志》，3，2，93-119（2014）
[3] 阿塔纳西奥，A。；Fuduli，A。；Ghiani，G。；Triki，C.，《综合发货调度和包装问题：案例研究》，《数学建模与算法杂志》，6，1，77-85（2007）·Zbl 1145.90322号
[4] 交通统计局（2019）。2017年北美货运量。https://www.bts.gov/newsroom/2017-北美货运号码[访问时间：2019年10月]。
[5] Crainic，T.G.，《货运服务网络设计》，《欧洲运筹学杂志》，122，272-288（2000）·Zbl 0961.90010号
[6] Crainic，T.G。；Laporte，G.，货运规划模型，《欧洲运筹学杂志》，97，3，409-438（1997）·Zbl 0919.90055号
[7] O·多明格斯。；Juan，A.A。；巴里奥斯，B。；Faulin，J。；Agustin，A.，《使用有偏随机化解决异质车队的二维装货车辆路径问题》，《运筹学年鉴》，236，2，383-404（2016）·Zbl 1331.90011号
[8] O·多明格斯。；Juan，A.A。；Faulin，J.，带和不带项目旋转的二维车辆路径问题的偏置随机算法，运筹学国际事务，21，3，375-398（2014）·Zbl 1291.90034号
[9] 埃尔多安，G。；科尔多，J.-F。；Laporte，G.，《解决非抢占电容约束交换问题的分支与切割算法》，《离散应用数学》，158，15，1599-1614（2010）·Zbl 1201.05095号
[10] Gendreau，M。；伊奥里，M。；拉波特，G。；Martello，S.，二维装载约束车辆路径问题的禁忌搜索启发式算法，网络，51，1，4-18（2008）·Zbl 1146.90012号
[11] 伊奥里，M。；萨拉扎尔·冈萨雷斯，J.-J。；Vigo，D.，具有二维载荷约束的车辆路径问题的精确方法，运输科学，41，2253-264（2007）
[12] Kim，J.-U。；Kim，Y.-D.，多周期车辆调度问题的分解方法，Omega，27，4，421-430（1999）
[13] Kim，J.-U。；Kim，Y.-D.，《多周期库存/分销计划的拉格朗日松弛方法》，运筹学学会杂志，51，3，364-370（2000）·Zbl 1055.90504号
[14] 柯克帕特里克，S。；J.C.D.盖拉特。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号
[15] 范德克伦特，J。；Otten，B.，《提高LTL卡车在线负载利用率》，《欧洲运筹学杂志》，210，2，336-343（2011）·Zbl 1210.90028号
[16] Lodi，A。；马泰罗，S。；Monaci，M.，《二维包装问题：一项调查》，《欧洲运筹学杂志》，141，2，241-252（2002）·兹比尔1081.90576
[17] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式》，计算机与运筹学，34，8，2403-2435（2007）·Zbl 1144.90318号
[18] Pisinger，D。；Sigurd，M.，《使用分解技术和约束编程解决二维bin-packing问题》，《计算信息杂志》，19，1，36-51（2007）·兹比尔1241.90118
[19] 波拉里斯，H。；Braekers，K。；Caris，A。；詹森，G.K。；Limbourg，S.，《带装载约束的车辆路径问题：现状和未来方向》，OR Spectrum，37，2，297-330（2015）·Zbl 1311.90032号
[20] 波特文，J.Y。；Rousseau，J.M.，带时间窗的车辆路径和调度问题的并行路径构建算法，《欧洲运筹学杂志》，66，331-340（1993）·Zbl 0775.90154号
[21] Ramanatan，J.B。；北苏布拉曼尼亚。；Cheikhrouhou，N.，《满载（TL）运输服务采购审查》，《运输审查》，35，5（2015）
[22] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《运输科学》，40，4，455-472（2006）
[23] 罗普克，S。；Pisinger，D.，《带回程的大型车辆路径问题的统一启发式算法》，《欧洲运筹学杂志》，171750-775（2006）·Zbl 1116.90019号
[24] 瓦舍尔，G。；H·豪纳。；Schumann，H.，《切割和包装问题的改进类型学》，《欧洲运筹学杂志》，183，3，1109-1130（2007）·Zbl 1278.90347号
[25] Wiebernit，N.，《货运服务网络设计：回顾》，OR Spectrum，30，1，77-112（2008）·Zbl 1133.90314号
[26] Yücel，E。；萨勒曼，F.S。；埃尔多安，G.，[数据集]VLDP数据集，门捷利数据，v1（2021）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。