×
志、嘉宁；Burcu B.Keskin。

直接装运和横向转运的多产品生产/分销系统设计问题。 （英语） Zbl 1517.90020号

净值。小争吵。经济。 18，第4期，937-972（2018）.
摘要：在本文中，我们研究了一个具有直接运输和横向转运能力的多产品、三阶段生产/分销系统设计问题（PDSD）。我们的总体目标是找到最有效的网络设计，以最小化总固定设施和运输成本。具体来说，我们在第二阶段从一组候选位置中定位\（p\）有能力的配送中心。同时，我们的设计允许在第一阶段（供应商）和第三阶段（客户）之间直接发货，以及在第二阶段在配送中心之间横向转运。PDSD问题被称为NP-hard，先前的研究探索了几种启发式方法，包括分散搜索、禁忌搜索和遗传算法来解决该问题。本文提出了两种基于模拟退火和GRASP启发式的求解算法。我们应用长期和短期内存列表来维持有效的局部搜索，并结合自定义贪婪解算器，该解算器可以有效评估候选解决方案的质量。我们进行了一系列的计算实验来验证所提出的算法。与最优解相比，模拟退火算法的平均最优性差距为0.07%，平均时间为最优解时间的25.56%，而GRASP算法的解决差距为0.11%，最佳运行时间为17.85%。实验结果还表明，模拟退火算法和GRASP算法在求解质量和持续时间方面都优于文献中基于分散搜索的最佳启发式算法，特别是对于容量较小的大规模问题实例。

引用于三文件

MSC公司：

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

关键词：

产品开发与设计；抓握；模拟退火；直接装运；横向转运

软件：

抓握
PDF格式BibTeX公司 XML格式引用
\textit{J.Zhi}和\textit{B.Keskin}，Netw。小争吵。经济。18，第4号，937--972（2018；Zbl 1517.90020）
全文： 内政部

参考文献：

[1] 艾哈迈迪，S。；Osman，Ih，《容量受限聚类问题的贪婪随机自适应内存编程搜索》，Eur J Oper Res，162，1，30-44（2005）·Zbl 1132.90363号 ·doi:10.1016/j.ejor.2003.08.066
[2] Arostegui，Ma；Kadipasaoglu，锡；Khumawala，Bm，《设施选址问题的禁忌搜索、模拟退火和遗传算法的实证比较》，《国际生产经济学杂志》，103，2，742-754（2006）·doi:10.1016/j.ijpe.2005.08.010
[3] Brimberg，J。；Drezner，Z.，解决平面上p-median问题的新启发式算法，Comput Oper Res，40，427-437（2013）·Zbl 1349.90557号 ·doi:10.1016/j.cor.2012.07.012
[4] 卡马乔·瓦列霍，J-F；Munoz-Sancheza，R。；Gonzalez-Velarde，Jl，供应链生产-分销计划的启发式算法，计算运营研究，61，9，110-121（2015）·Zbl 1348.90072号 ·doi:10.1016/j.cor.2015.03.004
[5] Chen L，Monteiro T，Wang T，Marcon E（2018）使用多级粒子群优化的共享单位剂量药物分配网络设计。医疗管理科学在线发布，1-14
[6] Chiyoshi，F。；Galvao，Rd，《应用于p中值问题的模拟退火统计分析》，Ann Oper Res，96，61-74（2000）·Zbl 0997.90042号 ·doi:10.1023/A：1018982914742
[7] 孔特雷拉斯，Ia；Diaz，Ja，《单源容量受限设施选址问题的分散搜索》，Ann Oper Res，157，73-89（2008）·Zbl 1153.90481号 ·doi:10.1007/s10479-007-0193-1
[8] 迪亚兹，贾；Fernandez，E.，容量受限p-median问题的混合分散搜索和路径链接，《欧洲运营研究杂志》，169570-585（2006）·Zbl 1079.90076号 ·doi:10.1016/j.ejor.2004.08.016
[9] Fahimnia，B。；Luong，L。；Marian，R.，供应链综合总产量分配计划的遗传算法优化，国际生产研究杂志，50，1，81-96（2012）·网址：10.1080/00207543.2011.571447
[10] Feo、Ta；Resende，Mgc，计算困难集覆盖问题的概率启发式，Oper Res Lett，8，2，67-71（1989）·Zbl 0675.90073号 ·doi:10.1016/0167-6377（89）90002-3
[11] Feo、Ta；Resende，Mgc，贪婪随机自适应搜索程序，J Global Optim，6，2，109-133（1995）·Zbl 0822.90110号 ·doi:10.1007/BF01096763
[12] 费斯塔，P。；Resende，Mgc，《grasp-part ii:applications的注释书目》，《国际事务研究》，第16期，第131-172页（2009年）·Zbl 1168.90582号 ·文件编号：10.1111/j.1475-3995.2009.00664.x
[13] 费鲁兹，M。；Keskin，Bb；Melouk，Sh，《多来源和横向转运的综合供应商选择和库存问题》，Omega，70，77-93（2017）·doi:10.1016/j.omega.2016.09.003
[14] Goetschalckx，M。；维达尔，Cj；Dogan，K.，《全球物流系统建模与设计：综合战略和战术模型及设计算法综述》，《欧洲运营研究杂志》，143，1-18（2002）·Zbl 1073.90501号 ·doi:10.1016/S0377-2217（02）00142-X
[15] 贾瓦哈尔，N。；Balaji，A.，与固定费用相关的两阶段供应链配送问题的遗传算法，《欧洲运营研究杂志》，194496-537（2009）·Zbl 1154.90629号 ·doi:10.1016/j.ejor.2007.12.005
[16] 金，M。；埃克西奥格鲁，Sd；Eksioglu，B。；Wang，H.，带数量折扣的汽车分销模式选择，Netw Spatial Econ，10，1，1-13（2010）·兹比尔1183.90058 ·doi:10.1007/s11067-007-9020-0
[17] O.卡里夫。；Hakimi，L.，网络位置问题的算法方法。II： p-medians，SIAM J Appl Math，37,3539-560（1979）·Zbl 0432.90075号 ·doi:10.1137/0137041
[18] Keskin，Bb；尤斯特·H，多产品生产/分销系统设计问题的记忆和进化元神经方法，《欧洲运营研究杂志》，182,2663-682（2007）·Zbl 1121.90022号 ·doi:10.1016/j.ejor.2006.07.034
[19] Keskin，Bb公司；尤斯特·H，一种基于分散搜索的启发式算法，用于定位容量受限的转运点，《计算操作研究》，34，10，3112-3125（2007）·Zbl 1185.90134号 ·doi:10.1016/j.cor.2005.11.020
[20] 梅洛，Mt；镍，S。；Saldanha Da Gama，F.，《设施位置和供应链管理——综述》，《欧洲运营研究杂志》，196，2，401-412（2009）·Zbl 1163.90341号 ·doi:10.1016/j.ejor.2008.05.007
[21] Miralinaghi，M。；Keskin，Bb；Lou，Y。；Roshandeh，Am，多时段交通偏差的容量加油站位置问题，Netw Spatial Econ，17，1，129-151（2017）·Zbl 1364.90193号 ·doi:10.1007/s11067-016-9320-3
[22] 宾夕法尼亚州米兰达；Garrido，Ra，《具有随机容量约束的同时库存控制和设施选址模型》，《Netw Spatial Econ》，6，1，39-53（2006）·Zbl 1106.90010号 ·doi:10.1007/s11067-006-7684-5
[23] Mladenovic，N。；Brimberg，J。；Hansen，P。；Moreno-Perez，Ja，《p-median问题：元启发式方法的调查》，《欧洲运营研究杂志》，179927-939（2007）·Zbl 1163.90610号 ·doi:10.1016/j.ejor.2005.05.034
[24] Olhager，J。；巴沙伊，S。；Sternberg，H.，《全球生产和分销网络的设计：文献综述和研究议程》，《国际物理杂志》，第45、1-2、138-158页（2015年）·doi:10.1108/IJPDLM-05-2013-0131
[25] 帕特森，C。；基斯米勒，G。；Teunter，R。；Glazebrook，K.，《横向转运库存模型：综述》，《欧洲运营研究杂志》，210，2，125-136（2011）·doi:10.1016/j.ejor.2010.05.048
[26] 佩德罗拉，O。；鲁伊斯，M。；贝拉斯科。；Careglio，D。；Gonzalez De Dios，O。；Comellas，J.，《针对WSON多层网络优化问题的可生存IP/MPLS-over WSON的路径重链接启发式GRASP》，Compute Oper Res，40，3174-3187（2013）·Zbl 1348.90160号 ·doi:10.1016/j.cor.2011年10月26日
[27] 佩索阿，Ls；重发，Mgc；Ribeiro，Cc，集k覆盖的抓取和路径重链接混合拉格朗日启发式，《计算操作研究》，40，3132-3146（2013）·Zbl 1348.90643号 ·doi:10.1016/j.cor.2011.11.018
[28] Resende，管理层；Werneck，Rf，《p-median问题的混合启发式算法》，Ann Oper Res，10，1，59-88（2004）·Zbl 1069.68600号
[29] Saez-Aguado，J。；Trandafir，Pc，《解决具有覆盖约束的p-median问题的一些启发式方法》，《欧洲运营研究杂志》，220，320-327（2012）·Zbl 1253.90141号 ·doi:10.1016/j.ejor.2012.02.011
[30] Sahin，G。；Süral，H.，《分层设施位置模型综述》，《计算运营研究》，34，8，2310-2331（2007）·Zbl 1144.90440号 ·doi:10.1016/j.cor.2005.09.005
[31] Tragantallengsak，S。；Rönnqvist，Jhm，双梯队、单源、容量受限设施选址问题的拉格朗日启发式算法，欧洲运筹学杂志，102，3，611-625（1997）·Zbl 0951.90561号 ·doi:10.1016/S0377-2217（96）00227-5
[32] Tragantallengsak，S。；霍尔特，J。；Rönnqvist，M.，《两级、单源、容量受限设施选址问题的精确方法》，《欧洲运营研究杂志》，123，3，473-489（2000）·Zbl 0991.90083号 ·doi:10.1016/S0377-2217（99）00105-8
[33] Tsao，Y-C；Linh，Vt，在贸易信贷和部分延期交货条件下为变质物品开发的供应链网络设计，Netw Spatial Econ，16，3，933-956（2016）·Zbl 1364.90051号 ·doi:10.1007/s11067-015-9304-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。