×
伊利亚·马尔科夫;米歇尔·比尔莱尔;Jean-François科尔多;尤瑟夫·马克农;萨查·瓦隆

具有非平稳随机需求的废物收集库存路径。 （英语） Zbl 1458.90029号

计算。操作。物件。 113，文章ID 104798，18 p.（2020）.
总结：我们解决了一个从实践中得到启发的丰富路径问题，其中使用异构固定车队在有限的规划范围内收集大型集装箱中的可回收废物。每个集装箱都配备了一个传感器，用于在一天开始时传递其液位。给定观测历史，使用预测模型估计预期需求，并使用表示不确定性水平的预测误差。该问题属于随机库存路径问题的框架，我们的主要贡献是在规划范围内基于动态概率的集装箱溢出和路径故障成本建模。我们将该问题转化为一个混合整数非线性程序，为了解决该问题，我们开发了一种自适应大邻域搜索算法，该算法集成了一个专门设计的预测模型，并在实际数据上进行了测试和验证。我们在一组丰富的库存路径实例上展示了我们的建模方法的优势，这些实例来自瑞士日内瓦州的实际数据。我们的方法在以相同的路由代价限制容器溢出发生的能力方面明显优于其他确定性策略。最后，我们展示了滚动时域解决方案的优点，并推导了其成本的上界和下界。

引用于8文件

MSC公司：

90B05型 库存、储存、水库
90B06型 运输、物流和供应链管理
90B20型 运筹学中的交通问题
90立方厘米 混合整数编程

关键词：

随机库存路径问题;废物收集;需求预测;不确定性;溢出;路由故障
PDF格式BibTeX公司 XML格式引用
\textit{I.Markov}等人，计算。操作。第113号决议，文章ID 104798，18页（2020年；Zbl 1458.90029）
全文： 内政部 链接

参考文献：

[1] 阿卜杜拉希，M。；Arvan，M。；奥米德瓦尔，A。；Ameri，F.，将风险价值分析应用于积压需求库存路径问题的模拟优化方法，国际J工业工程计算。，5，4603-620（2014）
[2] （Abramowitz，M.；Stegun，I.A.，《公式、图形和数学表数学函数手册》（1972），纽约：多佛出版社）·Zbl 0543.33001号
[3] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，需求不确定性下生产路线的Benders分解，Oper。Res.，63，40851-867（2015年）·Zbl 1329.90018号
[4] Angelleli，E。；Speranza，M.G.，《带有中间设施的周期性车辆路径问题》，欧洲期刊Oper。第137、2、233-247号决议（2002年）·Zbl 0998.90021号
[5] Archetti，C。；Bertazzi，L。；拉波特，G。；Speranza，M.G.，供应商管理库存问题的分支与切割算法，Transp。科学。，41, 3, 382-391 (2007)
[6] 巴尔达奇，R。；Mingozzi，A.，解决不同类别车辆路径问题的统一精确方法，数学。程序。，120, 2, 347-380 (2009) ·Zbl 1180.90260号
[7] 巴德·J·F。；黄，L。；贾利特，P。；Dror，M.，卫星设施库存路径问题的分解方法，Transp。科学。，32, 2, 189-203 (1998) ·Zbl 0987.90502号
[8] Beltrami，E.J。；Bodin，L.D.，《城市垃圾收集的网络和车辆路线》，网络，4，1，65-94（1974）·Zbl 0284.90032号
[9] Bertazzi，L。；Bosco，A。；盖里罗，F。；Laganá，D.，带缺货的随机库存路径问题，Transp。决议C部分，27，89-107（2013）
[10] Bertazzi，L。；Bosco，A。；Laganá，D.，运输采购库存路径问题中的随机需求管理，Omega，56，112-121（2015）
[11] Bertsimas，D。；Sim，M.，鲁棒离散优化和网络流，数学。程序。，98, 1-3, 49-71 (2003) ·Zbl 1082.90067号
[12] Bertsimas博士。；Sim，M.，健壮性的代价，Oper。研究，52，1，35-53（2004）·兹比尔1165.90565
[13] Bitsch，B.，《随机需求下的库存路径选择》（2012），奥胡斯大学奥胡斯商学院：丹麦奥胡斯学院奥胡斯商业与社会科学学院，硕士论文
[14] Buhrkal，K。；Larsen，A。；Ropke，S.，《城市物流背景下带时间窗的垃圾收集车辆路径问题》，《Procedia-Soc.Behavior》。科学。，39, 241-254 (2012)
[15] 坎贝尔，A.M。；Savelsbergh，M.W.P.，《库存问题的分解方法》，Transp。科学。，38, 4, 488-502 (2004)
[16] 科埃略，L.C。；科尔多，J.-F。；Laporte，G.，《多车辆库存处理的一致性》，运输。决议第C部分，24，270-287（2012）
[17] 科埃略，L.C。；科尔多，J.-F。；Laporte，G.，《动态和随机库存处理的启发式》，计算。操作。决议，52，A，55-67（2014）·Zbl 1348.90024号
[18] 科埃略，L.C。；科尔多，J.-F。；Laporte，G.，《库存路径三十年》，运输。科学。，48, 1, 1-19 (2014)
[19] 康拉德·R·G。；Figliozzi，M.A.，《充电车辆路径问题》（Doolen，T.；Aken，E.V.，《2011年工业工程研究会议论文集》，美国内华达州雷诺市（2011））
[20] 克雷维尔，B。；科尔多，J.-F。；Laporte，G.，《具有报告间路线的多仓库车辆路径问题》，欧洲期刊Oper。研究，176，2756-773（2007）·Zbl 1103.90032号
[21] 德罗，M。；Ball，M.，《库存/路线：从年度问题减少到短期问题》，Nav。Res.Logist.公司。，34891-905（1987年）·Zbl 0647.90028号
[22] 德罗，M。；Trudeau，P.，《交货计划中的现金流优化》，Eur.J.Oper。研究，88，3，504-515（1996）·Zbl 0908.90113号
[23] 埃尔多安，S。；Miller-Hooks，E.，绿色车辆路线问题，交通。《E部分决议》，48，1，100-114（2012）
[24] 欧洲委员会，2016年。循环经济战略。2018年4月16日访问。
[25] Hemmelmayr，V。；Doerner，K.F。；哈特尔，R.F。；Rath，S.，基于节点路由的固体废物收集问题的启发式求解方法，J.Heuristics，19，2，129-156（2013）
[26] Hemmelmayr，V。；Doerner，K.F。；Hartl，R.F。；Savelsbergh，M.W.，《随机产品使用环境下的供应商管理库存》，欧洲期刊Oper。第202、3、686-695号决议（2010年）·Zbl 1176.90022号
[27] 贾利特，P。；巴德·J·F。；黄，L。；Dror，M.，滚动期框架中库存路径问题的交付成本近似，运输。科学。，36, 3, 292-300 (2002) ·Zbl 1134.90307号
[28] Kim，B.I。；Kim，S。；Sahoo，S.，带时间窗的垃圾收集车辆路径问题，计算。操作。研究，33，12，3624-3642（2006）·Zbl 1113.90035号
[29] 马尔科夫，I。；比尔莱尔，M。；科尔多，J.-F。；Y.马克农。；Varone，S.，具有随机需求的丰富路由问题的统一框架，Transp。决议B部分，114，213-240（2018）
[30] 马尔可夫，I。；de Lapparent，M。；比尔莱尔，M。；Varone，S.，通过计数数据模型的离散混合对废物处理过程进行建模，第15届瑞士交通研究会议论文集。2015年4月17日至19日，瑞士阿斯科纳（2015）
[31] 马尔科夫，I。；瓦隆，S。；Bierlaire，M.，将异构固定车队和废物收集VRP中目的地仓库的灵活分配与中间设施整合，运输。决议B部分，84，256-273（2016）
[32] 梅斯，M。；舒顿，M。；Rivera，A.P.，动态废物收集的库存路径，废物管理。，34, 9, 1564-1576 (2014)
[33] 新罕布什尔州莫因。；Salhi，S.，《库存路径问题：物流概述》，J.Oper。Res.Soc.，58，9，1185-1194（2007）·Zbl 1192.90012号
[34] 穆特，I。；科尔多，J.-F。；Laporte，G.，多报告车辆路径问题的分支和价格算法，Transp。科学。，48, 3, 425-441 (2014)
[35] Nolz，P.C。；Absi，N。；Feillet，D.，传染病医疗废物收集的随机库存路径问题，Networks，63，1，82-95（2014）·Zbl 1338.90032号
[36] 造粒机，S。；O.贾巴利。；Laporte，G.，50周年邀请使用电动汽车分发商品：回顾和研究视角，交通部。科学。，50, 1, 3-22 (2016)
[37] 佩纳，P.H.V。；Subramanian，A。；Ochi，L.S.，《异构车队车辆路径问题的迭代局部搜索启发式算法》，J.Heuristics，19，2，201-232（2013）
[38] Rahbari，A。；Nasiri，M.M。；Ghorbani，E.，《需求和运输时间不确定的易腐产品库存路径问题：稳健优化方法》，伊朗运筹学会第十届国际会议论文集。2017年5月3日至5日，伊朗巴博尔萨（2017）
[39] Roldán，R.F。；巴萨戈蒂，R。；Coelho，L.C.，动态和随机库存路径问题的库存补充鲁棒性和客户选择策略，计算机。操作。第74号、第14-20号决议（2016年）·Zbl 1349.90045号
[40] 罗普克，S。；Pisinger，D.，《带时间窗的取货和交货问题的自适应大邻域搜索启发式算法》，Transp。科学。，40, 4, 455-472 (2006)
[41] 罗普克，S。；Pisinger，D.，《带回程的大型车辆路径问题的统一启发式算法》，Eur.J.Oper。研究，171，3，750-775（2006）·Zbl 1116.90019号
[42] Savelsbergh，M.W.P.，带时间窗的车辆路径问题：最小化路径持续时间，INFORMS J.Compute。，4, 2, 146-154 (1992) ·Zbl 0780.90105号
[43] 施耐德，M。；斯坦格，A。；Goeke，D.，《电动汽车行驶中的时间窗和充电站问题》，交通部。科学。，48, 4, 500-520 (2014)
[44] 施耐德，M。；斯坦格，A。；Hof，J.，带中间站车辆路径问题的自适应VNS算法，OR Spectr。，37, 2, 353-387 (2015) ·Zbl 1311.90033号
[45] Shaw，P.，《为车辆路径问题提供高质量解决方案的新型局部搜索算法》，技术报告（1997），苏格兰格拉斯哥斯特拉斯克莱德大学计算机科学系APES集团
[46] 索利亚尔，O。；科尔多，J.-F。；Laporte，G.，需求不确定性下的稳健库存路径，运输。科学。，46, 3, 327-340 (2012)
[47] Soysal，M。；布隆霍夫·鲁瓦德，J.M。；Haijema，R。；van der Vorst，J.G.，《考虑环境因素和需求不确定性的易腐产品库存路径问题建模》，《国际生产经济学杂志》。，164, 118-133 (2015)
[48] Soysal，M。；布隆霍夫·鲁瓦德，J.M。；Haijema，R。；van der Vorst，J.G.，通过横向协作为易腐产品建模绿色库存路径问题，计算。操作。决议，89，168-182（2018）·Zbl 1391.90028号
[49] Subramanian，A。；佩纳，P.H.V。；Uchoa，E。；Ochi，L.S.，异构车队车辆路径问题的混合算法，Eur.J.Oper。研究，221，2，285-295（2012）·Zbl 1253.90054号
[50] 泰拉德，É。D.，异构车队VRP的启发式列生成方法，RAIRO-Oper。决议，33，1，1-14（1999）·Zbl 0992.90008号
[51] 塔瓦雷斯，G。；Zsigraiova，Z。；Semiao，V。；Carvalho，M.，《利用3D GIS建模优化城市固体废物收集路线以实现最低燃料消耗》，废物管理。，29, 1176-1185 (2009)
[52] 特鲁多，P。；Dror，M.，《随机库存路线：缺货和路线故障的路线设计》，运输。科学。，26, 3, 171-184 (1992) ·Zbl 0825.90370号
[53] Yu，Y。；楚，C。；陈，H。；Chu，F.，具有分批交货和服务水平约束的大规模随机库存路径问题，Ann.Oper。研究，197，1，135-158（2012）·Zbl 1251.90045号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。