洪卡尔托约格鲁;奥亚·埃金·卡拉桑;卡拉·巴哈·叶蒂斯 一种新的定位问题公式化方法。 (英语) Zbl 1332.90142号 Netw公司。小争吵。经济。 12,第4期,635-659(2012). 概要:位置-路线问题(LRP)结合了两个难题,即设施位置和车辆路线,因此本质上很难解决。在本文中,我们提出了与文献中常见的基于电弧的产品流(arc-BPF)方法不同的公式化方法。我们将产品数量与网络节点相关联,从而形成基于节点的产品流(node-BPF)公式。我们的主要目标是开发具有较少约束和变量的LRP模型,从而可以更有效地进行求解。为了介绍所提出的方法,我们将文献中的复杂四指标Arc-BPF LRP模型重新定义为三指标节点BPF模型,其计算性能优于前者。然后我们介绍一种启发式方法。 引用于10文件 MSC公司: 90B80型 离散位置和分配 90C20个 二次规划 90立方厘米 混合整数编程 90B06型 运输、物流和供应链管理 90 C59 数学规划中的近似方法和启发式 关键词:定位问题;混合整数线性规划;后勤;网络设计 PDF格式BibTeX公司 XML格式引用 \textit{H.Toyoglu}等人,Netw。小争吵。经济。12,第4号,635--659(2012;Zbl 1332.90142) 全文: DOI程序 链接 参考文献: [1] Albareda-Sambola M,Díaz JA,Fernández E(2005)组合定位问题的紧凑模型和紧边界。计算运算结果32:407–428·Zbl 1061.90016号 ·doi:10.1016/S0305-0548(03)00245-4 [2] Ambrosino D,ScutelláMG(2005)《分销网络设计:新问题和相关模型》。欧洲运营研究杂志165:610–624·Zbl 1062.90008号 ·doi:10.1016/j.ejor.2003.04.009 [3] Baldacci R,Mingozzi A,Calvo RW(2011)容量定位路由问题的精确方法。运营研究59(5):1284–1296·Zbl 1233.90060号 ·doi:10.1287/opre.1110.0989 [4] Barreto S、Ferreira C、Paixao J、Santos BS(2007)《在容量受限的选址问题中使用聚类分析》。欧洲运营研究杂志179:968–977·Zbl 1163.90589号 ·doi:10.1016/j.ejor.2005.06.074 [5] Belenguer JM,Benavent E,Prins C,Prodhon C,Calvo RW(2011)容量定位路由问题的分支和切割方法。计算操作结果38:931–941·Zbl 1205.90172号 ·doi:10.1016/j.cor.2010.09.019 [6] Berman O、Jaillet P、Simchi-Levi D(1995)《不确定性定位问题》。摘自:Drezner Z(ed)Facility location of application and methods。纽约州施普林格,第427–452页 [7] Billionet A,Elloumi S,Djerbi LG(2005)设计基于同步数字分层环的无线电移动接入网络。计算Oper Res 32:379–394·Zbl 1073.90522号 ·doi:10.1016/S0305-0548(03)00242-9 [8] Bozkaya B、Yanik S、Balcisoy S(2010)基于GIS的竞争性多设施选址问题优化框架。Netw Spat经济10:297–320·Zbl 1194.91135号 ·doi:10.1007/s11067-009-9127-6 [9] Braysy O,Gendreau M(2005)带时间窗的车辆路径问题,第一部分:路径构造和局部搜索算法。交通科学39:104–118·doi:10.1287/trsc.1030.0056 [10] Bruns A,Klose A(1995)基于聚类的选址问题迭代启发式算法。摘自:第二届配送物流国际研讨会论文集,荷兰Oegstgeest [11] Crainic TG,Laporte G(1997)货运规划模型。欧洲运营研究杂志97:409–438·Zbl 0919.90055号 ·doi:10.1016/S0377-2217(96)00298-6 [12] Duhamel C、Lacomme P、Prins C、Prodhon C(2010)容量受限定位问题的GRASPxELS方法。计算运营研究37:1912–1923·Zbl 1188.90026号 ·doi:10.1016/j.cor.2009.07.004 [13] Hansen PH,Hegedahl B,Hjortkjaer S,Opel B(1994)仓库选址问题的启发式解决方案。欧洲运营研究杂志76:111–127·Zbl 0925.90245号 ·doi:10.1016/0377-2217(94)90010-8 [14] Karaoglan I,Altiparmak F,Kara I,Dengiz B(2011)一种同时取车和送货的位置路由问题的分支和切割算法。欧洲运营研究杂志211:318–332·Zbl 1250.90019号 ·doi:10.1016/j.ejor.2011.01.003 [15] Laporte G(1988)定位问题。收录:Golden BL,Asad A(编辑)《车辆路线:方法和研究》。荷兰阿姆斯特丹North-Holland出版社,第163-198页 [16] Laporte G,Dejax PJ(1989)《动态定位问题》。《操作研究汇编》40(5):471–482·Zbl 0665.90028号 ·doi:10.1057/jors.1989.74 [17] Laporte G,Nobert Y(1981)最小化车辆段位置的路线和运营成本的精确算法。欧洲运营研究杂志6:224–226·Zbl 0451.90047号 ·doi:10.1016/0377-2217(81)90212-5 [18] Laporte G,Nobert Y,Arpin D(1986)一种求解容量定位路由问题的精确算法。《安娜·奥珀研究》6:293–310·doi:10.1007/BF02023807 [19] Laporte G、Nobert Y、Taillefer S(1988)解决一系列多基地车辆路径和定位问题。交通科学22(3):161–172·Zbl 0662.90039号 ·doi:10.1287/trsc.22.3.161 [20] List GF、Mirchandani PB、Turnquist MA、Zografos KG(1991)《危险品运输建模与分析:风险分析、路线/调度和设施位置》。交通科学25(2):100–114·doi:10.1287/trsc.25.2.100 [21] Melechovsky J,Prins C,Calvo RW(2005)解决具有非线性成本的位置选择问题的元启发式算法。启发式杂志11:375–391·Zbl 1122.90382号 ·doi:10.1007/s10732-005-3601-1 [22] Miller CE,Tucker AW,Zemlin RA(1960)旅行推销员问题的整数规划公式。J Assoc计算马赫数7:326–329·Zbl 0100.15101号 ·数字对象标识代码:10.1145/321043.321046 [23] Min H(1996)《合并终端位置分配和合并路由问题》。客车物流杂志17(2):235–263 [24] Min H,Jayaraman V,Srivastava R(1998)《综合定位问题:综合与未来研究方向》。欧洲运营研究杂志108:1–15·Zbl 0943.90008号 ·doi:10.1016/S0377-2217(97)00172-0 [25] Nagy G,Salhi S(1996)使用路线长度估计的嵌套定位启发式算法。螺柱定位分析10:109-127·Zbl 0885.90071号 [26] Nagy G,Salhi S(2007)《定位:问题、模型和方法》。欧洲运营研究杂志177:649–672·Zbl 1109.90056号 ·doi:10.1016/j.ejor.2006.04.004 [27] Nambiar JM、Gelders LF、Wassenhove LNV(1989)马来西亚橡胶小农户部门的工厂位置和车辆路线:案例研究。欧洲运营研究杂志38:14–26·doi:10.1016/0377-2217(89)90464-5 [28] 或者我,Pierskalla WP(1979),区域血库的运输位置分配模型。AIIE Trans 11(2):86–95·网址:10.1080/05695557908974447 [29] Perl J,Daskin MS(1985)仓库选址问题。运输研究B 19B(5):381–396·doi:10.1016/0191-2615(85)90052-9 [30] Prins C,Prodhon C,Soriano P,Ruiz A,Calvo RW(2007)通过合作拉格朗日松弛-粒度禁忌搜索启发式解决容量受限的选址问题。交通科学41(4):470-483·doi:10.1287/trsc.1060.0187 [31] Salhi S,Fraser M(1996)用于组合位置车辆-车队混合问题的综合启发式方法。螺柱定位分析8:3–21·Zbl 1176.90362号 [32] Salhi S,Rand GK(1989)定位站点时忽略路线的影响。欧洲运营研究杂志39:150–156·Zbl 0658.90050号 ·doi:10.1016/0377-2217(89)90188-4 [33] Schwardt M,Dethloff J(2005)使用自组织映射解决连续定位问题。国际物理杂志分销物流管理35(6):390–408·数字对象标识代码:10.1108/0960003051061639 [34] Solomon MM(1986)关于带时间窗约束的车辆路径和调度问题的一些启发式算法的最坏情况性能。网络16:161–174·Zbl 0642.90058号 ·doi:10.1002/net.3230160205 [35] Solomon MM(1987)带时间窗约束的车辆路径和调度问题的算法。运营研究35:254–265·Zbl 0625.90047号 ·doi:10.1287/opre.35.254 [36] Srivastava R,Benton WC(1990)《选址问题:物流系统设计中的考虑因素》。计算运营资源17(5):427–435·doi:10.1016/0305-0548(90)90047-B [37] Tavakkoli-Moghaddam R,Makui A,Mazlumi Z(2010)通过多目标分散搜索算法解决的双目标多仓库选址问题的新集成数学模型。《制造系统杂志》29:111–119·doi:10.1016/j.jmsy.2010.11.005 [38] Toyoglu H、Karasan OE、Kara BY(2011)《战场配电网设计》。导航Res Logist 58(3):188–209·兹比尔1210.90120 ·doi:10.1002/nav.20402 [39] Wu T,Low C,Bai J(2002)多站点位置路由问题的启发式解决方案。计算操作结果29:1393–1415·Zbl 0994.90019号 ·doi:10.1016/S0305-0548(01)00038-7 [40] Yi W,Ozdamar L(2007)灾害应对活动中疏散和支持的动态后勤协调模型。欧洲运营研究杂志179:1177–1193·Zbl 1163.90377号 ·doi:10.1016/j.ejor.2005.03.077 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。