×
Chao，Chen（陈超）;田志辉;姚宝珍

食品配送网络中带时间窗的两阶段选址库存优化问题。 （英语） Zbl 1434.90019号

安·Oper。物件。 273，编号1-2，111-134（2019）.
摘要：高运输成本和低服务质量是不同物流网络的共同弱点，尤其是在食品配送方面。由于其易腐烂的特点，食品的质量在配送过程中会恶化。本文提出了一个带时间窗的食品两阶段选址库存问题（2S-LRITW）。第一阶段对应于有时间窗的选址-库存问题，第二阶段对应于车辆容量约束的运输问题。这个问题被描述为一个混合整数规划模型。然后提出了一种混合启发式算法，其中引入了基于距离的聚类方法、变异操作和重定位交换方法来提高算法的性能。最后，通过几个案例，包括一些小实例和一个实际案例，对混合启发式算法进行了测试。结果表明，基于距离的聚类方法可以有效地提高收敛速度。IACO和重新定位交换方法可以扩大搜索空间。因此，混合启发式算法适合于解决实际的大规模问题。此外，研究结果还表明，由于考虑了能源成本，客户序列对对象有很大的影响。

引用于4文件

MSC公司：

90B06型 运输、物流和供应链管理
90B05型 库存、储存、水库
90B80型 离散位置和分配
90立方厘米 混合整数编程

关键词：

带时间窗的定位库存问题（LRITW）;食物分配;IACO公司;群集
PDF格式BibTeX公司 XML格式引用
\textit{C.Chao}等人，Ann.Oper。第273号决议，第1--2号，第111-134号（2019年；Zbl 1434.90019）
全文： 内政部

参考文献：

[1] Ahmadi-Javid，A.和Seddighi，A.H.（2012）。用于设计多源分销网络的定位库存模型。工程优化，44（6），637-656。
[2] 阿尔瓦雷斯-米兰达，E.、费尔南德斯，E.和卢比奇，I.（2015）。可恢复的鲁棒设施位置问题。运输研究B部分：方法学，79，93-120。
[3] Baker，B.M.和Ayechew，M.A.（2003年）。车辆路径问题的遗传算法。计算机与运筹学，30（5），787-800·Zbl 1026.90013号
[4] Bell，J.E.和McMullen，P.R.（2004）。车辆路径问题的蚁群优化技术。高级工程信息学，18（1），41-48。
[5] Boventer，E.（1961年）。运输问题中运输成本和位置租金之间的关系。《区域科学杂志》，3（2），27-40。
[6] Bullnheimer，B.、Hartl，R.和Strauss，C.（1997）。将蚂蚁系统应用于车辆路径问题。第二届元启发式国际会议（MIC-97），法国索菲亚·安蒂波利斯·Zbl 0970.90019号
[7] Bullnheimer，B.、Hartl，R.F.和Strauss，C.（1999）。车辆路径问题的改进蚁群算法。《运筹学年鉴》，89，319-328·Zbl 0937.90125号
[8] Chan，Y.、Carter，W.B.和Burnes，M.D.（2001年）。具有随机处理需求的多报告、多车辆定位问题。计算机与运筹学，28（8），803-826·Zbl 1027.90034号
[9] Cornuejols，G.、Fisher，M.L.和Nemhauser，G.L.（1979年）。注：“优化浮动的银行账户位置：精确和近似算法的分析研究”。管理科学，25（8），808-809·Zbl 0437.90038号
[10] Dondo，R.和Cerdá，J.（2007）。一种基于聚类的优化方法，用于具有时间窗口的多站点异构车队车辆路径问题。《欧洲运筹学杂志》，176（3），1478-1507·Zbl 1113.90018号
[11] Dorigo，M.、Maniezzo，V.和Colorni，A.（1996）。蚂蚁系统：由一群合作代理进行优化。IEEE系统、人与控制论汇刊，B部分（控制论），26（1），29-41。
[12] Drexl，M.和Schneider，M.（2015）。对定位问题的变体和扩展的调查。欧洲运筹学杂志，241（2），283-308·Zbl 1339.90004号
[13] Escobar，J.W.、Linfati，R.和Toth，P.（2013）。一种用于容量定位路由问题的两阶段混合启发式算法。计算机与运筹学，40（1），70-79·Zbl 1349.90141号
[14] Garey，M.R.和Johnson，D.S.（1979年）。NP-完备性理论指南。纽约：WH Freemann·Zbl 0411.68039号
[15] Gelareh，S.和Nickel，S.（2011年）。交通网络中的枢纽位置问题。运输研究E部分：物流与运输评论，47（6），1092-1111。
[16] Gendreau，M.、Hertz，A.和Laporte，G.（1994年）。针对车辆路径问题的禁忌搜索启发式算法。管理科学，40（10），1276-1290·Zbl 0822.90053号
[17] Guerrero，W.J.、Prodhon，C.、Velasco，N.和Amaya，C.A.（2013年）。需求确定的库存选址问题的混合启发式算法。《国际生产经济学杂志》，146（1），359-370。
[18] Hsu，C.I.、Hung，S.F.和Li，H.C.（2007年）。具有时间窗的易腐食品配送车辆路径问题。《食品工程杂志》，80（2），465-475。
[19] Javid，A.A.和Azad，N.（2010年）。在供应链网络设计中纳入位置、路线和库存决策。运输研究E部分：物流与运输评论，46（5），582-597。
[20] Jin，M.、Liu，K.和Bowden，R.O.（2007）。一种求解分批配送车辆路径问题的两阶段有效不等式算法。《国际生产经济学杂志》，105（1），228-242。
[21] Karp，R.M.（1972）。组合问题之间的约简性。纽约：斯普林格·兹比尔1467.68065
[22] Kleprlík，J.、Bečičková，M.和Brázdová（2011）。用于创建运输货物的车辆路线的多标准数学模型。运输，26（2），204-207。
[23] 圣科奇。，Bektaš，T.、Jabali，O.和Laporte，G.（2016）。车队规模和带时间窗的混合选址问题：公式和启发式算法。欧洲运筹学杂志，248（1），33-51·Zbl 1346.90139号
[24] Lai，D.S.、Demirag，O.C.和Leung，J.M.（2016）。多图上异构车辆路径问题的禁忌搜索启发式算法。运输研究E部分：物流与运输评论，86，32-52。
[25] Lesmawati，W.、Rahmi，A.和Mahmudy，W.F.（2016）。使用遗传算法优化冷冻食品配送。《环境工程与可持续技术杂志》，3（1），51-58。
[26] Liu，S.C.和Lee，S.B.（2003）。考虑库存控制决策的多仓库选址路径问题的两阶段启发式方法。《国际先进制造技术杂志》，22（11-12），941-950。
[27] Lopes，R.B.、Plastria，F.、Ferreira，C.和Santos，B.S.（2014）。位置-圆弧路由问题：启发式方法和测试实例。计算机与运筹学，43，309-317·Zbl 1348.90404号
[28] Megiddo，N.和Supowit，K.J.（1984年）。关于一些常见几何定位问题的复杂性。SIAM计算机杂志，13（1），182-196·Zbl 0534.68032号
[29] Melechovskí，J.、Prins，C.和Calvo，R.W.（2005）。用于解决具有非线性成本的位置选择问题的元启发式算法。启发式杂志，11（5-6），375-391·Zbl 1122.90382号
[30] Min，H.、Jayaraman，V.和Srivastava，R.（1998）。组合定位问题：综合与未来研究方向。欧洲运筹学杂志，108（1），1-15·Zbl 0943.90008号
[31] Mokhtarinejad，M.、Ahmadi，A.、Karimi，B.和Rahmati，S.H.A.（2015）。一种新的基于学习的方法，用于考虑直达运输的新的跨坞综合定位与调度问题。应用软计算，34274-285。
[32] Nagy，G.和Salhi，S.（2007年）。定位：问题、模型和方法。《欧洲运筹学杂志》，177（2），649-672·Zbl 1109.90056号
[33] Nekooghadirli，N.、Tavakkoli-Moghaddam，R.、Ghezavati，V.R.和Javanmard，S.（2014）。用元神经网络解决分销网络中一个新的双目标选址库存问题。计算机与工业工程，76204-221。
[34] Nikbakhsh，E.和Zegordi，S.H.（2010）。具有软时间窗约束的两级选址问题的启发式算法和下限。《伊朗科学学报E：工业工程》，17（1），36-47。
[35] Osman，I.H.（1993）。车辆路径问题的元策略模拟退火和禁忌搜索算法。《运筹学年鉴》，41（4），421-451·Zbl 0775.90153号
[36] Prins，C.、Prodhon，C.和Calvo，R.W.（2006）。通过GRASP解决容量受限的定位问题，并辅以学习过程和路径链接。OR，4（3），221-238·Zbl 1125.90316号
[37] Russell，R.A.和Chiang，W.C.（2006年）。具有时间窗口的车辆路径问题的分散搜索。欧洲运筹学杂志，169（2），606-622·Zbl 1079.90115号
[38] Salhi，S.和Rand，G.K.（1989年）。定位站点时忽略路线的效果。欧洲运筹学杂志，39（2），150-156·Zbl 0658.90050号
[39] Tarantilis，C.D.、Ioannou，G.和Prastacos，G.（2005年）。针对复杂运营管理问题的高级车辆路径算法。《食品工程杂志》，70（3），455-471。
[40] Van Breedam，A.（1995年）。基于模拟退火的车辆路径问题改进启发式算法。欧洲运筹学杂志，86（3），480-490·Zbl 0914.90107号
[41] Vincent，F.Y.和Lin，S.Y.（2015）。开放式选址问题的模拟退火启发式算法。计算机与运筹学，62184-196·Zbl 1348.90426号
[42] Yoshizaki，H.T.Y.（2009）。分散搜索巴西具有时间窗口和分批交货的真实异构车队车辆路径问题。欧洲运筹学杂志，199（3），750-758·兹比尔1176.90098
[43] Yu，B.，Ma，N.，Cai，W.，Li，T.，Yuan，X.，&Yao，B.（2013）。改进的蚁群优化算法用于动态多仓库车辆路径问题。国际物流研究与应用杂志，16（2），144-157。
[44] Yu，B.，Yang，Z.Z.，&Xie，J.X.（2011年a）。多仓库车辆路径问题的并行改进蚁群优化算法。运筹学学会杂志，62（1），183-188。
[45] Yu，B.，Yang，Z.Z.和Yao，B.（2009年）。一种改进的蚁群算法求解车辆路径问题。欧洲运筹学杂志，196（1），171-176·Zbl 1156.90434号
[46] Yu，B.，Yang，Z.Z.，&Yao，B.Z.（2011年B）。一种求解带时间窗车辆路径问题的混合算法。应用专家系统，38（1），435-441。
[47] Zarandi，M.H.F.、Hemmati，A.和Davari，S.（2011年）。具有模糊行程时间的多站点容量受限选址问题。应用专家系统，38（8），10075-10084。
[48] Zarandi，M.H.F.、Hemmati，A.、Davari，S.和Turksen，I.B.（2013）。不确定性条件下具有时间窗口的电容定位路由问题。基于知识的系统，37，480-489。
[49] Zhang，Y.，Qi，M.，Miao，L.，&Liu，E.（2014）。库存-位置-路径问题的混合元启发式解决方案。运输研究E部分：物流与运输评论，70305-323。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。