丹尼斯·阿克森;奥努尔·卡亚;F.Sibel萨勒曼;耶利兹·阿克萨 废植物油收集中的选择性和周期性库存路径问题。 （英语） Zbl 1254.90125号 最佳方案。莱特。 6，第6号，1063-1080（2012）. 摘要：我们考虑一家生物柴油生产公司，该公司从产生大量废物的源头收集废弃植物油。该公司将收集的废物用作生物柴油生产的原料。该公司的经理需要决定将当前的哪些来源点包括在收集计划中，每天访问哪些来源点，在无限的范围内重复哪个周期性的路线安排，以及运营多少车辆，在满足生产要求和操作约束的同时，库存和采购成本最小化。对于这种选择性和周期性库存路径问题，我们提出了两种不同的公式，对它们进行了比较，并将性能更好的公式应用于36个场景的实际问题。我们使用部分线性松弛模型生成下界，并观察到通过我们的模型获得的解平均在最优性的3.28%以内。通过敏感性分析获得了关于客户选择、路线和采购决策的一些见解。 引用于14文件 MSC公司： 90立方厘米 混合整数编程 90B05型 库存、储存、水库 90B35型 运筹学中的确定性调度理论 关键词：逆向物流;定期库存路径;混合整数线性规划;收集;废植物油 软件：VRP公司 PDF格式BibTeX公司 XML格式引用 \textit｛D.Aksen｝等人，Optim。莱特。6，第6号，1063--1080（2012；Zbl 1254.90125） 全文： 内政部 参考文献： [1] 阿比尤比尔：比约迪泽尔·内迪尔？（什么是生物柴油？）。http://www.albiyobir.org.tr/biyodizel.htm . （2010年10月27日查阅）（2010年） [2] Aras N.、Aksen D.、Tekin M.T.：定价的选择性多基地车辆路径问题。运输。决议第C部分19（5），866–884（2011）·doi:10.1016/j.trc.2010.08.003 [3] Baldaci R.、Bartolini E.、Mingozzi A.、Valletta A.：周期路由问题的精确算法。操作。第59（1）号决议，228–241（2011）·Zbl 1218.90118号 ·doi:10.1287/opre.1100.0875 [4] Bard J.F.，Nananukul N.：带生产决策的多周期库存路径问题的启发式。计算。印第安纳州工程57（3），713–723（2009）·doi:10.1016/j.cie.2009.01.020 [5] Bard J.F.，Nananukul N.：综合生产和库存路径问题的分支与价格算法。计算。操作。第37、2202–2217号决议（2010年）·Zbl 1231.90010号 ·doi:10.1016/j.cor.2010.03.010 [6] Beullens，P.、Van Wassenhove，L.和Van Oudheusden，D.：逆向物流中的收集和车辆路径问题。摘自：Dekker，R.、Fleischmann，M.、Inderfurth，K.、Van Wassenhove，《逆向物流——闭环供应链的定量模型》，第95-134页。斯普林格。国际标准图书编号（ISBN）3-540-40696-4（2004） [7] Campbell A.、Clarke L.、Kleywegt A.、Savelsbergh M.：库存路径问题。收录于：Crainic，T.、Laporte，G.（编辑）《车队管理与物流》，第95-113页。多德雷赫特·克鲁沃（1998）·Zbl 0972.90500号 [8] Christiansen M.，Fagerholt K.：海上库存路径问题。摘自：Floudas，C.A.，Pardalos，P.M.（编辑）优化百科全书（第二版），第13部分，第1947-1955页。施普林格，柏林（2009） [9] Christofides N.，Beasley J.：周期路由问题。网络14，237–256（1984）·Zbl 0541.90073号 ·doi:10.1002/net.3230140205 [10] Dantzig G.、Fulkerson R.、Johnson S.：大型旅行社问题的解决方案。操作。第2（4）号决议，393-410（1954）·数字对象标识代码：10.1287/opre.2.4393 [11] Dror M.，Ball M.：库存/路线：从年度问题减少到短期问题。导航。Res.日志。34, 891–905 (1987) ·Zbl 0647.90028号 ·doi:10.1002/1520-6750（198712）34:6<891:：AID-NAV3220340613>3.0.CO；2至J [12] Encinar J.M.、Gonzalez J.F.、Rodriguez-Reinares A.：从用过的煎炸油中提取生物柴油。影响生物柴油产量和特性的变量。工业工程化学。第44、5491–5499号决议（2009年）·doi:10.1021/ie040214f [13] Francis P.M.，Smilowitz K.R.：周期性车辆路径问题的建模技术。运输。决议B部分40（10），872-884（2006）·doi:10.1016/j.trb.2005.12.001 [14] Francis P.M.、Smilowitz K.R.、Tzur M.：服务选择的周期车辆路径问题。运输。科学。40(4), 439–454 (2006) ·数字对象标识代码：10.1287/trsc.1050.0140 [15] Gouveia L.，Pires J.M.：非对称旅行推销员问题：分解Miller–Tucker–Zemlin约束的推广。光盘。应用程序。数学。112(1–3), 129–145 (2001) ·兹比尔1054.90059 ·doi:10.1016/S0166-218X（00）00313-9 [16] Kara I.、Laporte G.、Bektas T.：关于容量受限车辆路径问题的提升Miller–Tucker–Zemlin亚时差消除约束的注释。欧洲药典。第158、793–795号决议（2004年）·Zbl 1061.90020号 ·doi:10.1016/S0377-2217（03）00377-1 [17] Lei L.，Liu S.，Ruszczynski A.，Park S.：关于集成生产、库存和配送路线问题。IIE事务处理。38(11), 955–970 (2006) ·网址：10.1080/07408170600862688 [18] Moin N.H.，Salhi S.：库存路径问题：物流概述。《运营杂志》。Res.Soc.58，1185–1194（2007年）·Zbl 1192.90012号 ·doi:10.1057/palgrave.jors.2602264 [19] Newman A.M.、Candace A.Y.、Kaminsky P.M.：第三方物流规划，包括路线和库存成本。收录：Geunes，J.、Pardalos，P.M.（编辑）《供应链优化》。应用优化，第98卷，第87-122页。斯普林格，美国（2005）·Zbl 1105.90008号 [20] Altñnel T.，Laporte G.，Laporte G.：几种非对称旅行推销员问题公式的比较分析。计算。操作。第36、637–654号决议（2009年）·兹比尔1179.90321 ·doi:10.1016/j.cor.2007.11.008 [21] Sarin S.C.，Sherali H.D.，Bhootra A.：带或不带优先约束的非对称旅行商问题的新的更紧多项式长度公式。操作。Res.Lett公司。33（1），62–70（2005）·Zbl 1076.90062号 ·doi:10.1016/j.orl.2004.03.007 [22] Repoussis P.P、Paraskevopoulos D.C.、Zobolas G.、Tarantilis C.D.、Ioannou G.：基于网络的废润滑油收集和回收决策支持系统。欧洲药典。第195、676–700号决议（2009年）·Zbl 1159.90427号 ·doi:10.1016/j.ejor.2007.11.004 [23] Savelsbergh M.，Song J.H.：连续移动库存路径问题的优化算法。计算。操作。第35号决议，2266–2282（2008）·Zbl 1179.90021号 ·doi:10.1016/j.cor.2006.10.020 [24] 舒马赫，L.G.，格彭，J.V.，亚当斯，B.：生物柴油。爱思唯尔，《能源百科全书》，第151-162页（2004年） [25] Teixera J.、Antunes A.P.、de Souza J.P.：可回收废物收集规划——案例研究。欧洲药典。第158、543–554号决议（2004年）·Zbl 1056.90024号 ·doi:10.1016/S0377-2217（03）00379-5 [26] Toth，P.，Vigo，D.（编辑）：车辆路径问题。SIAM，费城（2001）·Zbl 0966.90009号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。