×
马蒂厄·格鲁森;Jean-François科尔多;简，拉夫

在集成的三级批量确定和补充问题中拆分需求和交付。 （英语） Zbl 07765542号

计算。操作。物件。 161，文章ID 106434，18 p.（2024）.
摘要：我们解决了一个三级批量确定和补充问题（3LSRP），这是生产路线问题的扩展。我们考虑一个产能有限的生产工厂，它在离散和有限的规划范围内生产产品。项目通过直接容量限制运输从工厂发送到仓库，路线设计用于将货物从仓库交付给零售商。目标是将所有运营成本的总和降至最低。我们通过引入需求分割的概念，为集成问题的文献做出贡献，该概念允许通过多个时期的交付来满足特定时期的需求。我们的第二个贡献在于开发了我们提出的两种启发式方法：自上而下的方法和自下而上的方法。仓库和零售商之间的生产决策和运输决策分别是自上而下和自下而上方法中的主导决策。我们将它们与我们同样开发的分支和切割算法进行了比较。我们运行计算实验来评估每个启发式算法的性能。我们分析了允许拆分可能性的影响。结果表明，自上而下的方法在成本方面取得了更好的性能，除非我们只允许需求拆分。自下而上的方法导致更多地使用交付拆分。结果还表明，由于分裂的可能性，我们获得了很大的收益。

MSC公司：

900亿 运筹学与管理科学

关键词：

生产路线问题;集成;启发式;分开的需求;分批交货

软件：

CVRPSP公司;协和式飞机
PDF格式BibTeX公司 XML格式引用
\textit{M.Gruson}等人，《计算》。操作。第161号决议，文章编号106434，18页（2024；Zbl 07765542）
全文： 内政部

参考文献：

[1] Absi，N。；Archetti，C。；Dauzère-Pérès，s。；Feillet，D.，生产路线问题的两阶段迭代启发式方法。运输。科学。，784-795 (2015)
[2] Absi，N。；Archetti，C。；Dauzère-Pérès，s。；费利特，D。；Grazia Speranza，M.，《生产路线问题的顺序和集成方法比较》。《欧洲期刊》。决议，633-646（2018）·Zbl 1388.90048号
[3] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，《多车辆生产和库存路径问题的公式和分支算法》。信息J.计算。，103-120 (2014) ·Zbl 1356.90011号
[4] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，《生产路线问题：公式和求解算法综述》。计算。操作。研究，141-152（2015）·兹比尔1348.90056
[5] 阿杜利亚萨克，Y。；科尔多，J.-F。；需求不确定性下生产路线的Jans，R.，Benders分解。操作。研究，851-867（2015）·Zbl 1329.90018号
[6] 阿尔瓦雷斯，A。；科尔多，J.-F。；Jans，R。；穆纳里，P。；Morabito，R.，Formulations，branch-and-cut和混合启发式算法，用于易腐产品的库存路径问题。《欧洲期刊》。决议（2020年）·兹比尔1431.90013
[7] Anderluh，A.，Nolz，P.C.，Hemmelmayr，V.C.，Crainic，T.G.，2019年。城市物流中出现车辆同步和“灰色地带”客户的两级车辆路径问题的多目标优化。CIRRELT技术报告。
[8] Applegate，D。；比克斯比，R。；查塔尔，V。；Cook，W.，协和式TSP求解器（2011），http://www.math.uwaterloo.ca/tsp/concorde.html。（2019年10月7日访问）
[9] Archetti，C。；Speranza，M.G.，分批配送车辆路径问题：一项调查，103-122·Zbl 1187.90037号
[10] Avci，M。；Yildiz，S.T.，带访问间隔策略的生产路线问题的数学求解方法。《欧洲期刊》。研究，572-588（2019）·Zbl 1430.90048号
[11] 巴尔达奇，R。；巴塔拉，M。；Vigo，D.，为异构车队布线，3-27，（第1章）·Zbl 1187.90038号
[12] 巴尔达奇，R。；Mingozzi，A。；Roberti，R。；Wolfer Calvo，R.，二阶容量受限车辆路径问题的精确算法。操作。研究，298-314（2013）·Zbl 1267.90015号
[13] Barbarasoglu，G。；？zgür，D.，集成生产和二级分销系统的分层设计。《欧洲期刊》。第464-484号决议（1999年）·Zbl 0933.90018号
[14] 布鲁尼，美国。；巴尔达奇，R。；Hartl，R.F。；Vidal，T.，《电动两梯队车辆路径问题》。计算。操作。研究，198-210（2019）·Zbl 1458.90062号
[15] 布朗，G。；Keega，J。；维格斯，B。；Wood，K.，kellog公司优化生产、库存和分销。接口，1-15（2001）
[16] Çetinkaya，S。；Uster，H。；Easwaran，G。；Keskin，B.B.，《Frito-Lay的综合出境物流模型：协调综合层面的生产和分销决策》。接口，460-475（2009）
[17] Chandra，P。；Fisher，M.L.，《生产和分销计划的协调》。《欧洲期刊》。研究，503-517（1994）·Zbl 0805.90051
[18] Chitsaz，M。；科尔多，J.-F。；Jans，R.，装配、生产和库存路径的统一分解数学算法。信息J.计算。，134-152 (2019) ·Zbl 1448.90007号
[19] 库达，R。；瓜斯塔罗巴，G。；Speranza，M.G.，关于两级路由问题的调查。计算。操作。研究，185-199（2015）·Zbl 1348.90078号
[20] 库尼亚，J.O。；Melo，R.A.，关于单仓库多零售商问题的重新表述。安·欧珀。决议，99-122（2016）·Zbl 1334.90083号
[21] Darvish，M。；Coelho，L.，《顺序与集成优化：生产、位置、库存控制和分销》。《欧洲期刊》。决议，203-214（2018）·Zbl 1403.90098号
[22] Dayarian，我。；Desaulniers，G.，针对短寿命产品的生产过程问题的分支-供应-切割算法。运输。科学。，829-849 (2019)
[23] Dellaert，N。；Van Woensel，T.G。；Saridarq，F.Dashty。，带时间窗的多社区两级容量受限车辆路径问题：模型公式和求解方法。计算。操作。决议（2021）·Zbl 1510.90034号
[24] Enthoven，D.L。；Jargalsaikhan，B。；Roodbergen，K.J。；uit het Broek，医学硕士。；Schrotenboer，A.H.，带覆盖选项的两级车辆路线问题：带货运自行车和包裹储物柜的城市物流。计算。操作。决议（2020年）·Zbl 1458.90083号
[25] 菲舍蒂，M。；Lodi，A.，局部分支。数学。程序。，23-47 (2003) ·Zbl 1060.90056号
[26] 菲舍蒂，M。；马球，C。；Scantamburlo，M.，一种针对具有2级变量的混合整数程序的局部分支启发式算法，并应用于电信网络设计问题。网络，61-72（2004）·Zbl 1055.90054号
[27] Gebennini，E。；甘贝里尼，R。；Manzini，R.，带安全库存优化的动态选址和分配问题的集成生产-配送模型。国际生产经济杂志。，286-304 (2009)
[28] 格兰杰，P。；Gendreau，M。；Lehuédé，F。；Rousseau，L.-M.，《带卫星同步的两级多行程车辆路径问题的自适应大邻域搜索》。《欧洲期刊》。决议，80-91（2016）·Zbl 1346.90116号
[29] 格鲁森，M。；Bazrafshan，M。；科尔多，J.-F。；Jans，R.，具有配送结构的三级批量确定和补货问题的公式比较。计算。操作。研究，297-310（2019）·Zbl 1458.90230号
[30] 格鲁森，M。；科尔多，J.-F。；Jans，R.，Benders分解：一个具有分布结构的随机三级批量大小和补货问题。《欧洲期刊》。第206-217号决议（2019年）·Zbl 1487.90023号
[31] 顾伟（Gu，W.）。；Archetti，C。；Cattaruzza，D。；奥吉尔，M。；精液，F。；Grazia Speranza，M.，多社区两级分布问题的序列方法。计算。工业工程（2021）
[32] Haq，A.N。；弗拉特，P。；Kanda，A.，尿素生产的综合生产-库存-分销模型：一个案例。国际生产经济杂志。，39-49 (1991)
[33] Jepsen，M。；斯波伦登克，S。；Ropke，S.，对称两级容量车辆路径问题的分支和切割算法。运输。科学。，23-37 (2013)
[34] 杰·W。；杨，J。；张，M。；Huang，Y.，带电池交换站的两级电容电动汽车路径问题：公式和有效方法。《欧洲期刊》。研究，879-904（2019）·Zbl 1403.90128号
[35] Kitjacharoenchai，P。；最小值，B.-C。；Lee，S.，无人机在最后一英里交付中的两梯队车辆路径问题。国际生产经济学杂志。(2020)
[36] Kopanos，G.M。；Puigjaner，L。；Georgiadis，M.C.，《半连续食品行业的同步生产和物流运营规划》。欧米茄，634-650（2012）
[37] Krarup，K。；Bilde，O.，《工厂位置、集合覆盖和经济批量：结构化问题的一种（O（Mn）算法》（1977），Birkhauser-Verlag:Birkhauser-Verlag-Bassel·Zbl 0364.90067号
[38] Lejeune，M.A.，供应链管理规划问题的可变邻域分解搜索方法。《欧洲期刊》。959-976号决议（2006年）·Zbl 1142.90424号
[39] Lysgaard，J。；莱奇福德，N。；Eglese，R.W.，容量受限车辆路径问题的一种新的分枝切割算法。数学。程序。，423-445 (2004) ·Zbl 1073.90068号
[40] 米兰达，P。；科尔多，J.-F。；费雷拉，D。；Jans，R。；Morabito，R.，针对丰富生产路线问题的分解启发式算法。计算。操作。第211-230号决议（2018年）·兹比尔1391.90076
[41] Neves-Moreira，F。；Almada-Lobo，B。；科尔多，J.-F。；吉马朗斯，L。；Jans，R.，解决一个具有交付时间窗口的大型多产品生产问题。欧米茄，154-172（2019）
[42] 佩博利，G。；F.Masoero。；Tadei，R.，两级车辆路径问题的新有效不等式族。电子。注意离散数学。，639-646 (2010) ·兹比尔1237.90023
[43] 佩博利，G。；塔迪，R。；Vigo，D.，两级容量受限车辆路径问题：模型和基于数学的启发式。运输。科学。，364-380 (2011)
[44] Pochet，Y。；Wolsey，L.A.，《混合整数规划的生产计划》（2006），Springer:Springer New York，NY，USA·Zbl 1102.90039号
[45] 邱，Y。；乔，J。；Pardalos，P.M.，碳排放总量管制与交易生产路线问题的分支与价格算法。欧米茄，49-61（2017）
[46] 邱，Y。；周，D。；杜，Y。；刘杰。；帕尔达洛斯，P.M。；乔，J.，关于交叉对接卫星的两级生产路线问题。运输。决议E（2021年）
[47] Schenekemberg，C。；斯卡宾，C。；佩科拉，J。；吉马拉斯，T。；Coelho，L.，《两级生产过程问题》。《欧洲期刊》。决议，436-449（2021）·Zbl 1487.90166号
[48] 索利亚尔，O。；Süral，H.，一种使用强大公式和基于先验旅行的启发式的分支和切割算法来解决库存路径问题。运输。科学。，335-345 (2011)
[49] 索利亚尔，O。；Suröal，H.，生产路线问题的多阶段启发式算法。计算。操作。114-124号决议（2017年）·Zbl 1391.90087号
[50] Soysal，M.公司。；布隆霍夫·鲁瓦德，J.M。；Bektaš，T.，考虑环境因素的时间相关的两级容量受限车辆路径问题。国际生产经济杂志。，366-378 (2015)
[51] 沃格尔，T。；Almada-Lobo，B。；Almeder，C.，综合生产计划和主生产计划的综合与分层方法。OR Spectrum，193-227（2017）·兹比尔1371.90051
[52] 瓦格纳，H.M。；Whitin，T.M.，经济批量模型的动态版本。管理。科学。，89-96 (1958) ·Zbl 0977.90500号
[53] 王凯。；邵，Y。；Zhou，W.，Matheuristic，城市物流服务中考虑环境因素的两级容量受限车辆路径问题。运输。D号决议，262-276（2017年）
[54] 周，L。；巴尔达奇，R。；维戈，D。；Wang，X.，最后一英里配送中出现的带有交货选项的多站点两级车辆路径问题。《欧洲期刊》。决议，765-778（2018）·Zbl 1374.90077号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。