×
费萨尔·阿尔卡布尼赫;阿里·迪亚巴特;高怀珠奥利弗

具有易腐产品和环境成本的库存车辆路径问题的Benders分解。 （英语） Zbl 1458.90047号

计算。操作。研究。 113，文章ID 104751，13 p.（2020）.
摘要：我们考虑易腐产品背景下的库存路径问题，并在目标是最大化供应商利润和最小化因燃料消耗、库存持有和温室气体排放造成的成本的情况下，找到接近最优的补货调度和车辆路径。温室气体排放量是根据消耗的燃料进行计算的，而燃料消耗水平是根据车速、负载和行驶距离进行准确计算的。为了有效地解决这个问题，我们开发了一种基于Benders分解的精确方法，以在合理的时间内找到高质量的解决方案。为了提高Benders分解算法的收敛速度，我们提出了几种加速策略，如向主问题添加有效不等式和预热启动。预热启动加速策略本身是一种基于贪婪随机自适应搜索过程（GRASP）和数学编程公式的元神经网络。我们给出的计算结果表明，在使用Benders分解求解具有60个客户和6个规划周期、4辆车的大规模实例时，所提出的解决方案方法具有卓越的性能。此外，我们还表明，与传统模型相比，使用更全面的模型来计算燃料成本可以在测试实例中节省2%至11%的燃料，传统模型假设燃料成本仅是交付过程中行驶距离的函数。

引用于11文件

MSC公司：

90B06型 运输、物流和供应链管理
90B05型 库存、储存、水库
90 C59 数学规划中的近似方法和启发式

关键词：

食品/农业供应链;盘存;易逝品;折弯机分解;最后一英里物流;GRASP超神经症患者
PDF格式BibTeX公司 XML格式引用
\textit｛F.Alkaabneh｝等人，计算。操作。第113号决议，文章ID 104751，13 p.（2020；Zbl 1458.90047）
全文： 内政部

参考文献：

[1] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，《多车辆生产和库存路径问题的公式和分支算法》，INFORMS J.Compute。，26, 1, 103-120 (2013) ·Zbl 1356.90011号
[2] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，需求不确定性下生产路线的Benders分解，Oper。研究，63，4，851-867（2015）·Zbl 1329.90018号
[3] 阿克曼，R。；法拉哈尼，P。；Grunow，M.，《食品分销中的质量、安全和可持续性：定量经营管理方法和挑战的回顾》，OR Spectrum，32，4，863-904（2010）
[4] Archetti，C。；Bertazzi，L。；拉波特，G。；Speranza，M.G.，供应商管理库存问题的分支与切割算法，Transp。科学。，41, 3, 382-391 (2007)
[5] Archetti，C。；北卡罗来纳州波兰德。；Grazia Speranza，M.，多车辆库存路径问题的数学算法，INFORMS J.Compute。，29, 3, 377-387 (2017) ·Zbl 1386.90013号
[6] 贝克塔什，T。；Laporte，G.，《污染防治问题》，运输。决议B部分，45，8，1232-1250（2011）
[7] Bell，W.J。；Dalberto，L.M。；费希尔，M.L。；格林菲尔德，A.J。；Jaikumar，R。；凯迪亚，P。；麦克·R·G。；Prutzman，P.J.，《使用在线计算机化路由和调度优化器改进工业气体的分配》，INFORMS J.Appl。分析。，13, 6, 4-23 (1983)
[8] Benders，J.F.，解决混合变量编程问题的分区程序，数值数学，4，1，238-252（1962）·Zbl 0109.38302号
[9] Christiansen，M.，组合库存和时间约束船舶路径问题的分解，运输。科学。，33, 1, 3-16 (1999) ·Zbl 1002.90509号
[10] 科埃略，L.C。；科尔多，J.-F。；Laporte，G.，《库存路径三十年》，运输。科学。，48, 1, 1-19 (2013)
[11] 科埃略，L.C。；Laporte，G.，多产品多车辆库存路线问题的分支和切割算法，Int.J.Prod.Res.，51，23-2427156-7169（2013）
[12] 科埃略，L.C。；Laporte，G.，几类库存问题的精确解，计算。操作。研究，40，2558-565（2013）·Zbl 1349.90016号
[13] 科埃略，L.C。；Laporte，G.，《易腐产品的最优联合补充、交付和库存管理政策》，计算。操作。研究，47，42-52（2014）·Zbl 1348.90025号
[14] 孔特雷拉斯，I。；科尔多，J.-F。；Laporte，G.，Benders大型无容量枢纽位置分解，Oper。Res.，第59、6、1477-1490号决议（2011年）·Zbl 1242.90094号
[15] 科尔多，J.-F。；Soumis，F。；Desrosiers，J.，《铁路机车和客车同时分配》，Oper。决议，49，4，531-548（2001）·Zbl 1163.90597号
[16] 科特，J.-F。；德尔·阿米科，M。；Iori，M.，针对带材包装问题的组合折弯机切割，Oper。研究，62，3，643-661（2014）·Zbl 1302.90173号
[17] Custódio，A.L。；Oliveira，R.C.，《重新设计分销业务：整合库存管理和车辆路线设计的案例研究》，《国际物流杂志》，9，2，169-187（2006）
[18] Darvish，M。；Archetti，C。；Coelho，L.C.，《将综合配送问题中的排放降至最低》，技术报告CIRRELT-2017-41（2017），企业网络、物流和运输大学间研究中心
[19] Demir，E。；贝克塔什，T。；Laporte，G.，《污染防治问题的自适应大邻域搜索启发式算法》，欧洲期刊Oper。研究，223，2346-359（2012）·Zbl 1292.90045号
[20] Desaulniers，G。；Rakke，J.G。；Coelho，L.C.，《库存管理问题的分支-提要-切割算法》，Transp。科学。，50, 3, 1060-1076 (2015)
[21] Easwaran，G。；于斯特，H.，容量受限闭环供应链网络设计问题的禁忌搜索和弯曲分解方法，Transp。科学。，43, 3, 301-320 (2009)
[22] Feo，T.A。；Resende，M.G.，计算困难集覆盖问题的概率启发式，Oper。Res.Lett.公司。，8, 2, 67-71 (1989) ·Zbl 0675.90073号
[23] 费斯塔，P。；Resende，M.G.，GRASP：基本组件和增强功能，Telecommun。系统。，46, 3, 253-271 (2011)
[24] Hemmelmayr，V。；Doerner，K.F。；Hartl，R.F。；Savelsbergh，M.W.，《随机产品使用环境下的供应商管理库存》，欧洲期刊Oper。第202、3、686-695号决议（2010年）·兹比尔1176.90022
[25] 胡克，J.N.，《基于逻辑的折弯分解的规划和调度》，Oper。第55、3、588-602号决议（2007年）·Zbl 1167.90512号
[26] 黄，Y.A。；韦伯，C.L。；Matthews，H.S.，《简化企业碳足迹范围3排放分类》，环境。科学。技术。，43, 22, 8509-8515 (2009)
[27] Le，T。；迪亚巴特，A。；J.-P.理查德。；Yih，Y.，一种基于列生成的启发式算法，用于解决易腐货物库存路径问题，Optim。莱特。，7, 7, 1481-1502 (2013) ·Zbl 1280.90011号
[28] Lee，H.L。；Seungjin，W.，《谁、在哪里以及如何进行库存控制设计》，《供应链管理》。第12、8、22-29版（2008年）
[29] Magnanti，T.L。；Wong，R.T.，《加速弯曲分解：算法增强和模型选择标准》，Oper。研究，29，3，464-484（1981）·Zbl 0455.90064号
[30] Minkoff，A.S.，动态车辆调度的马尔可夫决策模型和分解启发式，Oper。研究，41，1，77-90（1993）·Zbl 0771.90038号
[31] https://www.epa.gov/moves/latest-version-motor-vehicle-emission-simulator-moves
[32] 纳格尼，A。；马苏米，A.H。；Yu，M.，《成本和风险最小化的血库系统供应链网络运营管理》，计算。管理。科学。，9, 2, 205-231 (2012) ·Zbl 1273.90028号
[33] 价格，R。；桑顿，S。；Nelson，S.，《碳的社会成本和碳的影子价格：它们是什么以及如何在英国经济评估中使用它们》，《技术报告》（2007年），伦敦环境、食品和农村事务部经济小组
[34] 曲，W.W。；装订工，J.H。；Iyogun，P.，《一种针对多种产品的具有修改的定期政策的集成库存运输系统》，Eur.J.Oper。研究，115，2，254-269（1999）·Zbl 0938.90005号
[35] Rahmaniani，R。；Crainic，T.G。；根德罗，M。；Rei，W.，benders分解算法：文献综述，Eur.J.Oper。决议，259，3，801-817（2017）·兹比尔1402.90158
[36] 桑托索，T。；艾哈迈德，S。；Goetschalckx，M。；Shapiro，A.，不确定性条件下供应链网络设计的随机规划方法，Eur.J.Oper。第167、196-115号决议（2005年）·Zbl 1075.90010号
[37] Sbihi，A。；Eglese，R.W.，《车辆路线和调度与绿色物流的关系——文献调查》，技术报告（2007），兰卡斯特大学管理学院管理科学系
[38] 史密斯，P。；哈伯尔，H。；波普，A。；Erb，K.-h。；Lauk，C。；哈珀，R。；Tubiello，F.N。；西奎拉·平托，A。；贾法里，M。；Sohi，S.，在不影响粮食安全和环境目标的情况下，可以实现多少陆地温室气体减排？，手套。更改生物量。，19, 8, 2285-2302 (2013)
[39] 索利亚尔，O。；Süral，H.，一种使用强大公式和基于先验旅行的启发式的分支和切割算法来解决库存问题，Transp。科学。，45, 3, 335-345 (2011)
[40] Soysal，M。；布隆霍夫·鲁瓦德，J.M。；Haijema，R。；van der Vorst，J.G.，通过横向协作为易腐产品建模绿色库存路径问题，计算。操作。决议，89，168-182（2018）·Zbl 1391.90028号
[41] 斯佩兰扎，M.G。；Ukovich，W.，《将单一环节上多个产品的运输和库存成本降至最低》，Oper。研究，42，5，879-894（1994）·Zbl 0815.90068号
[42] Wentges，P.，《容量受限设施选址问题的加速Benders分解》，数学。方法操作。决议，44，2，267-290（1996）·Zbl 0862.90089号
[43] Yu，M。；Nagurney，A.，《应用于新鲜农产品的竞争性食品供应链网络》，Eur.J.Oper。研究，224，2，273-282（2013）·Zbl 1292.90034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。