×
法比安·特里科尔;纳塔利·博斯特尔;皮埃尔·德贾克斯;皮埃尔·盖兹

多周期现场服务路由问题的精确和混合方法。 （英语） Zbl 1397.90102号

CEJOR，美分。欧洲药典。物件。 21，第2期，359-377（2013）.
摘要：本文讨论一类特殊的路由问题，包括该领域技术人员的规划和路由。该问题被认为是一个具有特定约束的多周期、多报告的无容量车辆路径问题，我们称之为多周期现场服务路径问题（MPFSRP）。我们提出了列生成技术问题的集合覆盖公式，并为小型实例开发了精确的分支和价格解决方法。我们还针对较大的实例提出了几个启发式版本。我们展示了根据工业应用改编的真实数据的实验结果。

引用于6文件

MSC公司：

90B20型 运筹学中的交通问题
90 C90 数学规划的应用

关键词：

车辆路线;技术人员路线;现场服务物流;列生成;分支和价格;混合方法

软件：

MACS-VRPTW公司;禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{F.Tricoire}等人，CEJOR，Cent。欧洲药典。第21号决议，第2号，359--377（2013；Zbl 1397.90102）
全文： 内政部

参考文献：

[1] 巴恩哈特，C；约翰逊，EL；德国劳埃德船级社奈姆豪泽；Savelsbergh，MWP；Vance，PH，Branch and price:求解大型整数程序的列生成，Oper Res，46316-329，（1998）·Zbl 0979.90092号 ·doi:10.1287/opre.46.3.316
[2] 贝尔特拉米，E；Bodin，L，城市垃圾收集的网络和车辆路线，网络，4，65-94，（1974）·Zbl 0284.90032号 ·doi:10.1002/net.3230040106
[3] 博斯特，N；德贾克斯，P；盖兹，P；三叶草，F；Golden，B（编辑）；Raghavan，S（编辑）；Wasil，E（编辑），野战部队优化后勤滚动地平线上的多阶段规划和路线，（2008年），柏林·Zbl 1187.90040号
[4] Bräysy O，Gendreau M（2005a）带时间窗的车辆路径问题，第一部分：路径构造和局部搜索算法。交通科学104-118
[5] Bräysy O，Gendreau M（2005b）带时间窗的车辆路径问题，第二部分：元启发式。交通科学119-139
[6] 赵，IM；金色，BL；Wasil，E，《周期车辆路径问题的改进启发式算法》，网络，26，25-44，（1995）·Zbl 0840.90059号 ·doi:10.1002/net.3230260104
[7] 克里斯托菲德斯，N；Beasley，JE，周期路由问题，网络，14，237-256，（1984）·兹伯利0541.90073 ·doi:10.1002/net.3230140205
[8] 科尔多，J-F；Gendreau，M；Laporte，G，《周期性和多报告车辆路径问题的禁忌搜索启发式算法》，《网络》，30，105-119，（1997）·Zbl 0885.90037号 ·doi:10.1002/（SICI）1097-0037（199709）30:2<105:：AID-NET5>3.0.CO；2-G型
[9] 科尔多，J-F；拉波特，G；Mercier，A，《带时间窗的车辆路径问题的统一禁忌搜索启发式算法》，《运筹学杂志》，52，928-936，（2001）·Zbl 1181.90034号 ·doi:10.1057/palgrave.jors.2601163
[10] Cordeau J-F、Laporte G、Pasin F、Ropke S（2009）《电信公司的技术人员和任务调度》。J日程安排，在线提供·Zbl 1231.90258号
[11] Czech ZJ，Czarnas P（2002）带时间窗的车辆路径问题的并行模拟退火。摘自：第十届欧洲微观并行、分布式和网络处理研讨会，第376-383页
[12] Desroches，M；脱硅剂，J；Solomon，MM，带时间窗车辆路径问题的一种新优化算法，Oper Res，40，342-354，（1992）·兹比尔0749.0025 ·doi:10.1287/opre.40.2.342
[13] Drummond，LMA；奥奇，LS；Vianna，DS，用于周期车辆路径问题的异步并行元启发式算法，未来通用计算系统，17，379-386，（2001）·Zbl 1016.68176号 ·doi:10.1016/S0167-739X（99）00118-1
[14] Eglese R，McCabe C（2005）带时间窗和车辆数量有限的车辆路径问题的算法。参加：维也纳元启发式国际会议
[15] 费利特，D；德贾克斯，P；Gendreau，M；Gueguen，C，资源约束下基本最短路径问题的精确算法：在一些车辆路径问题中的应用，Networks，44，216-229，（2004）·Zbl 1056.90014号 ·doi:10.1002/net.20033
[16] Feillet D，Gendreau M，Rousseau L-M（2005）《解决分支和价格车辆路径问题的新改进》。技术报告C7PQMR PO2005-08-X，Centre de Recherche sur les Transports
[17] 弗朗西斯，PM；克里夫兰州斯米洛维茨；Tzur，M，The period vehicle routing problem with service choice，交通科学，40，439-454，（2006）·数字对象标识代码：10.1287/trsc.1050.0140
[18] 弗朗西斯，PM；克里夫兰州斯米洛维茨；Tzur，M；Golde，B（编辑）；Raghavan，S（编辑）；Wasil，E（ed.），《周期车辆路径问题及其扩展》（The period vehicle routing problem and its extensions），（2008），柏林
[19] Gambardella LM、Taillard E、Agazzi G（1999）《优化的新思路》，MACS-VRPTW/带时间窗车辆路径问题的多蚁群系统一章，McGraw-Hill，第63-76页
[20] PC公司Gilmore；Gomory，RE，下料问题的线性规划方法，Oper Res，9849-859，（1961）·Zbl 0096.35501号 ·doi:10.1287/opre.9.6.849
[21] PC公司Gilmore；Gomory，RE，切割库存问题的线性规划方法第2部分，Oper Res，11863-888，（1963）·Zbl 0124.36307号 ·doi:10.1287/操作11.6.863
[22] PC公司Gilmore；Gomory，RE，两个或多个维度的多阶段下料问题，Oper Res，13，94-120，（1965）·兹伯利0128.39601 ·doi:10.1287/opre.13.1.94
[23] Glover F，Laguna M（1997）禁忌搜索。马萨诸塞州诺威尔Kluwer·Zbl 0930.90083号 ·doi:10.1007/978-1-4615-6089-0
[24] 格里切尔，M；Krumke，SO；兰博，J；托雷斯，LM；Leopold-Wildburger，U（编辑）；Rendl，F（编辑）；Wäscher，G（编辑），《汽车维修装置的在线喷涂》，166-173，（2002），柏林普·Zbl 1162.90394号
[25] 哈吉康斯坦丁努，E；Baldaci，R，《公用事业部门出现的多仓库周期车辆路径问题》，《运营研究社会杂志》，49，1239-1248，（1998）·Zbl 1140.90331号
[26] 哈吉康斯坦丁努，E；罗伯茨，D；Toth，P（编辑）；Vigo，D（ed.），《不确定性下的路由：现场服务工程师调度中的应用》，331-352，（2002），费城·Zbl 1076.90547号 ·doi:10.1137/1.9780898718515.ch13
[27] Hemmelmayr，VC；Doerner，KF；Hartl，RF，《周期性路由问题的可变邻域搜索启发式算法》，《欧洲运筹学杂志》，195，791-802，（2009）·Zbl 1156.90307号 ·doi:10.1016/j.ejor.2007.08.048
[28] 霍姆伯格，J；Gehring，H，《带时间窗的车辆路径问题的两阶段混合元启发式算法》，《欧洲运营研究杂志》，162220-238，（2005）·Zbl 1132.90378号 ·doi:10.1016/j.ejor.2004.01.027
[29] Lau，HC；西姆，M；Teo，KM，带时间窗和有限数量车辆的车辆路径问题，欧洲运营研究杂志，148559-569，（2003）·兹比尔1035.90014 ·doi:10.1016/S0377-2217（02）00363-6
[30] Lim A，Zhang X（2005）带时间窗和车辆数量有限的车辆路径问题的两阶段启发式算法。在：第38届夏威夷系统科学国际会议论文集，IEEE
[31] Lim A，Wang F（2004）m-vrptw的平滑动态禁忌搜索嵌入抓取。摘自：第16届IEEE人工智能工具国际会议论文集（ICTAI 2004），IEEE，第704-708页
[32] Lin，S，旅行推销员问题的计算机解决方案，Bell Syst Tech J，44，2245-2269，（1965）·Zbl 0136.14705号
[33] Lourenco HR，Martin OC，Stützle T（1999）《元启发式手册》，章节迭代局部搜索，Springer，pp 321-353
[34] Minoux M（1983）《程序设计数学》，第2卷，第二章《程序设计》，Linéaire généralisée et techniques de décomposition，第55-105页·Zbl 0546.90056号
[35] 莫尔加亚，M；Vanderbeck，F，基于列生成的启发式算法在多阶段车辆路径中的战术规划，欧洲运营研究杂志，1831028-1041，（2007）·Zbl 1278.90048号 ·doi:10.1016/j.ejor.2006.02.030
[36] Or I（1976）旅行推销员型组合优化问题及其与区域血库物流的关系。伊利诺伊州埃文斯顿西北大学工业工程与管理科学系博士论文
[37] Rochat，Y；Semet，F，《瑞士运送宠物食品和面粉的禁忌搜索方法》，J Oper Res Soc，45，1233-1246，（1994）·Zbl 0812.90044号
[38] Rochat，Y；Taillard，E，《车辆路线局部搜索中的概率多样化和强化》，《启发式杂志》，第1期，第147-167页，（1995年）·Zbl 0857.90032号 ·doi:10.1007/BF02430370
[39] 卢梭，LM；Gendreau，M；佩森特，G；Focacci，F，使用基于约束编程的列生成解决VRPTW，Ann Oper Res，130，199-216，（2004）·Zbl 1062.90007号 ·doi:10.1023/B:ANOR.0000032576.73681.29
[40] 拉塞尔，RA；Igo，W，分配路由问题，网络，9，1-17，（1979）·doi:10.1002/net.3230090102
[41] Savelsbergh，MWP；Sol，M，Drive：独立车辆的动态路线，Oper Res，46，474-490，（1998）·Zbl 0987.90511号 ·数字对象标识代码：10.1287/opre.46.474
[42] Solomon，MM，带时间窗约束的车辆路径和调度问题的算法，Oper Res，35，254-265，（1987）·Zbl 0625.90047号 ·doi:10.1287/操作35.2.254
[43] Tricoire F（2006）《维护人员的优化：分配和培训的应用》（Optimisation des tournées de véhicules et de personnels de maintenance：application a la distribution et au tratement des eaux）。法国南特大学博士论文
[44] Van Breedam A（1994）对车辆路线问题的启发式行为的分析，该问题选择了与车辆相关、与客户相关和与时间相关的约束。安弗斯大学博士论文
[45] Weintraub，A；阿布德，J；费尔南德斯，C；拉波特，G；Ramirez，E，智利电力公司的应急车辆调度系统，J Oper Res Soc，50，690-696，（1999）·Zbl 1054.90524号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。