穆纳Kchaou Boujelben;塞琳·吉盖尔;米歇尔·米努克斯 汽车行业的分销网络设计问题：MIP公式和启发式。 （英语） Zbl 1348.90101号 计算。操作。物件。 52，A部分，16-28（2014）. 摘要：我们考虑汽车行业中的一个案例研究中产生的多产品分销网络设计问题。基于现实假设，我们引入了最小体积、最大覆盖距离和单一来源约束，这使得大型实例难以解决该问题。因此，我们开发了几个启发式程序，使用问题的原始MIP公式的各种松弛。在我们的数值实验中，我们分析了获得的网络的结构以及改变问题参数对计算时间的影响。我们还表明，在最先进的MIP解算器无法产生任何可行解的情况下，所实现的启发式方法在短的计算时间内提供了高质量的解。 引用于4文件 MSC公司： 90B06型 运输、物流和供应链管理 90立方厘米 混合整数编程 关键词：供应链网络设计;定位程序;最小体积约束;线性松弛 PDF格式BibTeX公司 XML格式引用 \textit{M.Kchaou Boujelben}等人，计算。操作。第52号决议，A部分，16-28（2014年；Zbl 1348.90101） 全文： 内政部 哈尔 参考文献： [1] Albareda-Sambola，M。；费尔南德斯，E。；Laporte，G.，《容量和距离受限的工厂选址问题》，《计算运营研究》，36，597-611（2009）·Zbl 1163.90583号 [2] Alumur，S.A。；镍，S。；Saldanha da Gama，F。；Verter，V.，《多阶段逆向物流网络设计》，《欧洲运营研究杂志》，220，67-78（2012）·Zbl 1253.90042号 [3] 北阿扎德。；Davoudpour，H.，考虑容量水平和不确定需求的位置-库存模型的混合禁忌-SA算法，J Inf Compute Sci，3，4，290-304（2008） [4] 巴尔达奇，R。；Mingozzi，A。；Wolfler Calvo，R.，《电容限制定位问题的精确方法》，Oper Res，59，N5，1284-1296（2011）·Zbl 1233.90060号 [5] 巴雷托，S。；费雷拉，C。；佩克斯昂，J。；Sousa Santos，B.，《在容量受限的位置选择问题中使用聚类分析》，《欧洲运营研究杂志》，179968-977（2007）·Zbl 1163.90589号 [6] 巴罗斯，A。；德克尔，R。；Scholten，V.，《两级回收网络和案例研究》，《欧洲运营研究杂志》，110，199-214（1998）·Zbl 0948.90087号 [8] 科雷亚，I。；梅洛，T。；Saldanha da Gama，F.，《比较多周期、两级供应链网络设计问题的经典性能指标与规模决策》，计算工业工程，64，366-380（2013） [10] 法拉哈尼，R.Z。；北卡罗来纳州阿斯加里。；北卡罗来纳州海达里。；侯赛尼尼亚，M。；Goh，M.，《涵盖设施选址问题》，《计算工业工程》，第62期，第368-407页（2012年） [11] 杰弗里恩。；Graves，G.，《通过Benders分解设计多公用配电系统》，《管理科学》，20，5，822-844（1974）·兹比尔0304.90122 [15] 克鲁姆克，S.O。；Thielen，C.，最小数量的最小成本流，Inf Process Lett，111，533-537（2011）·兹比尔1260.68297 [16] A.Lim。；风扇，W。；Xu，Z.，具有最小数量承诺的运输问题，Transp Sci，40，117-129（2006） [17] 梅洛，M.T。；镍，S。；Saldanha da Gama，F.，《动态多商品容量受限设施选址战略供应链规划的数学建模框架》，《计算运营研究》，第33期，第181-208页（2005年）·邮编1077.90006 [18] 梅洛，M.T。；镍，S。；Saldanha da Gama，F.，多阶段物流网络重新设计问题的有效启发式方法，TOP，1-29（2011） [20] 月亮，I.D。；Chaudhry，S.S.，《带距离约束的网络位置问题分析》，《管理科学》，30，N3，290-307（1984）·Zbl 0553.90034号 [21] 月亮，I.D。；Papayanopoulos，L.，《具有最大距离约束的树上设施位置》，《计算操作研究》，22，N9，905-914（1995）·Zbl 0854.90091号 [22] Nagy，G。；Salhi，S.，《定位程序问题、模型和方法》，《欧洲运营研究杂志》，117649-672（2008）·Zbl 1109.90056号 [23] 恩迪亚耶，M。；Alfares，H.，《流动人口群体的医疗设施位置建模》，《计算运营研究》，2154-2161（2008）·Zbl 1177.90249号 [24] 普罗洪，C。；Prins，C.，《位置选择问题最新研究综述》，《欧洲运营研究杂志》，238，1-17（2014）·Zbl 1338.90223号 [25] ReVelle，C。；艾塞尔特，H。；Daskin，M.，《离散位置科学中一些基本问题类别的参考书目》，《欧洲运筹学杂志》，184817-848（2008）·Zbl 1141.90025号 [26] Sabri，E.H。；Beamon，B.M.，《供应链设计中同步战略和运营规划的多目标方法》，欧米茄，28，581-598（2000） [27] Sáez-Aguado，J。；Trandafir，P.C.，《解决具有覆盖约束的P-median问题的一些启发式方法》，《欧洲运营研究杂志》，220，320-327（2012）·Zbl 1253.90141号 [28] Seedig，H.G.，《最小数量的网络流量优化》（Hu，B.；Morasch，K.；Pickl，S.；Siegle，M.，《2010年运营研究论文集》（2011），施普林格：施普林格柏林，海德堡），295-300·Zbl 1421.90037号 [29] 沈，Z。；Qi，L.，将库存和路线成本纳入战略位置模型，《欧洲运营研究杂志》，179，372-389（2007）·Zbl 1111.90012号 [30] Svitkina，Z.，下限设施位置，ACM Trans Algorithms，6，4（2010）·兹比尔1300.90016 [31] P.N.Thanh。；佩顿，俄亥俄州。；Bostel，N.，物流网络设计的基于线性松弛的启发式方法，计算工业工程，59964-975（2010） [32] 维达尔，C.J。；Goetschalckx，M.，《战略生产分销模型——重点是全球供应链模型的关键审查》，《欧洲运营研究杂志》，98，1-18（1997）·兹比尔0922.90062 [33] Wu，T.-H。；低，C。；Bai，J.-W.，《多仓库选址问题的启发式解决方案》，《计算运营研究》，第29期，第1393-1415页（2002年）·兹比尔0994.90019 [34] 朱，X。；袁，Q。；加西亚·迪亚兹，A。；Dong，L.，弧流上具有可变下界的最小成本网络流问题，计算运营研究，381210-1218（2011）·Zbl 1208.90031号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。