×
雷洪涛;吉尔伯特·拉波特;刘亚杰;张涛

销售区域的动态设计。 （英语） Zbl 1348.90106号

计算。操作人员。物件。 56, 84-92 (2015).
摘要：我们介绍了多周期、多报告的多旅行商和区域问题。在这个问题中，将街道的紧凑性、地区的差异性度量和销售人员利润的公平性度量作为目标函数的一部分，并用Beardwood-Halton-Hammersley公式近似每个街道的销售人员旅行成本。针对该问题，提出了一种自适应大邻域搜索元启发式算法。它在修改过的Solomon和Gehring&Homberger实例上进行了测试。计算结果证实了该元启发式算法的有效性。

引用于15文件

MSC公司：

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

关键词：

空间聚合;旅行推销员;自适应大邻域搜索

软件：

协和式飞机
PDF格式BibTeX公司 XML格式引用
\textit{H.Lei}等人，计算。操作人员。第56、84-92号决议（2015年；Zbl 1348.90106）
全文： DOI程序

参考文献：

[1] Applegate，D.L。；比克斯比，R.E。；查塔尔，V。；库克，W.J.，《旅行推销员问题：计算研究》（2006），普林斯顿大学出版社·Zbl 1130.90036号
[2] Azi，N。；Gendreau，M。；Potvin，J.-Y.，多路径车辆路径问题的自适应大邻域搜索，Compute Oper Res，41，1，167-173（2014）·兹比尔1348.90065
[4] 布莱斯，M。；拉皮埃尔，S.D。；Laporte，G.，《解决城市环境中的家庭护理分配问题》，《运营研究社会杂志》，54，11，1141-1147（2003）·Zbl 1095.90512号
[5] Bozkaya，B。；Erkut，E。；Laporte，G.，《政治区划的禁忌搜索启发式和自适应记忆程序》，《欧洲运营研究杂志》，144，1，12-26（2003）·Zbl 1037.90535号
[6] Bozkaya，B。；Erkut，E。；海特，D。；拉波特，G.，《为埃德蒙顿市设计新选区》，《界面》，第41、6、534-547页（2011年）
[7] 卡尔森，J.G。；Devulapalli，R.，《在多个设施之间划分领土》，INFORMS J Compute，25，4，730-742（2013）
[8] Carlsson，J.G.，《在多个车辆之间划分领土》，《信息与计算杂志》，24，4，565-577（2012）·Zbl 1460.90028号
[9] 卡尔森，J.G。；Delage，E.，随机多车辆路径的稳健分割，Oper Res，61，3，727-744（2013）·Zbl 1273.90022号
[10] D.Amico，S.J。；王世杰。；巴塔·R。；Rump，C.M.，《警区设计的模拟退火方法》，《计算机操作研究》，29，6，667-684（2002）·兹比尔0995.90609
[11] Demir，E。；贝克塔什，T。；Laporte，G.，《双目标污染路径问题》，《欧洲运营研究杂志》，232，3，464-476（2014）·Zbl 1305.90053号
[12] Drexl，A。；Haase，K.，《销售人员部署的快速近似方法》，《管理科学》，45，10，1307-1323（1999）·兹比尔1231.90250
[13] Dueck，G.，《新优化启发式大洪水算法和记录到记录的旅行》，《计算物理杂志》，104，1，86-92（1993）·Zbl 0773.65042号
[14] Ferland，J.A。；盖内特，G.，《学校分配问题的决策支持系统》，Oper Res，38，1，15-21（1990）
[16] Goel，A。；Gruhn，V.，《一般车辆路径问题》，《欧洲运营研究杂志》，191，3，650-660（2008）·兹比尔1160.90343
[17] 格罗尔，C。；Golden，B.L。；Wasil，E.A.，《一致的车辆路径问题》，Manuf Serv Operations Manage，11，4，630-643（2009）
[18] Haugland，D。；Ho，S.C。；Laporte，G.，《随机需求车辆路径问题的交货区设计》，《欧洲运营研究杂志》，第180、3、997-1010页（2007年）·Zbl 1121.90021号
[19] Hong，L.，带时间窗的实时车辆路径问题的改进LNS算法，Compute Oper Res，39，2，151-163（2012）·Zbl 1251.90019号
[20] Kalcsics，J。；镍，S。；Schröder，M.，《迈向统一的区域设计方法——应用、算法和GIS集成》，TOP，13，1，1-56（2005）·Zbl 1072.90058号
[21] 金·D·M。；雅各布森，S.H。；苏厄尔，E.C。；TamCho，W.K.，Geo-Graphsan在平面图划分中实施邻接和空穴约束的有效模型，Oper Res，60，5，1213-1228（2012）·Zbl 1262.90184号
[22] 拉波特，G。；穆斯曼诺，R。；Vocaturo，F.，《随机需求下容量受限弧路由问题的自适应大邻域搜索启发式算法》，交通科学，44，1，125-135（2010）
[23] Lei，H。；拉波特，G。；Guo，B.，具有随机需求和时间窗的容量受限车辆路径问题，Comput Oper Res，38，12，1775-1783（2011）·Zbl 1215.90013号
[24] Lei，H。；拉波特，G。；Guo，B.，随机客户路由分区，EURO J Transp Logist，1，1，67-85（2012）
[25] Lei，H。；拉波特，G。；Guo，B.，随机需求和分批交货的车辆路径问题，INFOR，50，2，59-71（2012）·Zbl 07683611号
[26] López-Pérez，J.F。；Ríos-Mercado，R.Z.，Embotelladoras ARCA使用运筹学来改进领土设计计划，《接口》，43，3，209-220（2013）
[27] 马森，R。；Lehuédé，F。；Péton，O.，《传输的拨号网络问题》，《计算机操作研究》，第41、1、12-23页（2014年）·Zbl 1348.90111号
[28] Mehrotra，A。；约翰逊，E.L。；Nemhauser，G.L.，《基于优化的政治区划启发式》，《管理科学》，44，8，1100-114（1998）·兹伯利0988.90542
[29] Novaes，A.G.N。；Souza de Cursi，J.E。；达席尔瓦，A.C.L。；Souza，J.C.，用Voronoi图解决连续的位置限制问题，计算操作研究，36，1，40-59（2009）·Zbl 1163.90621号
[30] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式算法》，《计算操作研究》，34，8，2403-2435（2007）·Zbl 1144.90318号
[31] Ríos-Mercado，R.Z。；Fernández，E.，《具有多重平衡要求的商业领域设计问题的反应性GRASP》，《计算运营研究》，36，3，755-776（2009）·Zbl 1157.90515号
[32] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《交通科学》，40，4，455-472（2006）
[33] 里贝罗，G.M。；Laporte，G.，针对累积容量受限车辆路径问题的自适应大邻域搜索启发式，Comput Oper Res，39，3，728-735（2012）·Zbl 1251.90057号
[34] Salazar-Aguilar，医学硕士。；Langevin，A。；Laporte，G.，《多学科团队定向越野问题》，《计算机操作研究》，41，1，76-82（2014）·Zbl 1348.90061号
[37] 斯基拉，B。；Albers，S.，COSTA贡献优化销售区域对齐，Mark Sci，17，3，196-213（1998）
[38] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，Oper Res，35，2，254-265（1987）·Zbl 0625.90047号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。