×
Paraskevopoulos，Dimitris C。;吉尔伯特·拉波特;Repoussis，Panagiotis P.重新定位。;克里斯托斯·塔兰蒂利斯。

资源受限的路由和调度：回顾和研究展望。 （英语） Zbl 1380.90058号

欧洲药典。物件。 263，第3期，737-754（2017）.
摘要：在服务业中，有效分配稀缺资源以执行任务和满足特定服务要求至关重要。让问题变得相当复杂的是，当这些资源（例如熟练的技术人员、护士和家庭护理人员）必须访问不同的客户地点时。本文对资源受限路由和调度进行了全面的综述，揭示了资源限定、服务需求和问题目标方面的问题特征。它还为这类问题确定了最有效的精确和启发式算法。本文最后展望了几个研究前景。

引用于14文件

MSC公司：

90B06型 运输、物流和供应链管理
90B35型 运筹学中的确定性调度理论

关键词：

路由;行程安排;技术人员路线;资源分配

软件：

PARPAP公司;VRP公司;METSlib公司
PDF格式BibTeX公司 XML格式引用
\textit{D.C.Paraskevopoulos}等人，《欧洲药典》。第263号决议，第3号，第737--754条（2017年；Zbl 1380.90058）
全文： 内政部 链接

参考文献：

[1] Akjiratikar，C。；Yenradee，P。；Drake，P.R.，英国基于PSO的家庭护理人员调度算法，计算机与工业工程，53，4，559-583（2007）
[2] Allaoua，H。；博恩，S。；Létocart，L。；Wolfler Calvo，R.，《解决家庭医疗问题的数学方法》，《离散数学中的电子笔记》，41，5，471-478（2013）
[3] 阿隆索，F。；Alvarez，M.J。；Beasley，J.E.，具有多次车辆出行和可达性限制的周期性车辆路线问题的禁忌搜索算法，《运筹学杂志》，59，71963-976（2008）·兹比尔1144.90312
[4] 阿莫林，P。；Parragh，S.N。；Sperandio，F。；Almada-Lobo，B.，《处理易腐食品的富车路径问题：案例研究》，TOP，22，2，1-20（2012）
[5] Archetti，C。；斯佩兰扎，M.G。；维戈，D.，《带利润的车辆路径问题》（Toth，P.；维戈，D，《车辆路径问题：问题方法与应用》，离散数学与优化专著（2014），SIAM:SIAM Philadelphia），273-297·Zbl 1305.90012号
[6] 巴尔达奇，R。；Mingozzi，A.，《解决不同类别车辆路径问题的统一精确方法》，《数学规划》，第120、2、347-380页（2009年）·Zbl 1180.90260号
[7] 巴茨，C。；Kolisch，R.，《电信行业的分层多技能资源分配》，生产与运营管理，23，3，489-503（2014）
[8] 比什·伊奇，美国。；舱底，美国。；Ulusoy，G.，多模式资源约束多项目调度和资源组合问题，《欧洲运筹学杂志》，240，1，22-31（2015）·Zbl 1339.90126号
[9] 贝格尔，S.V。；米勒，D.M。；Weaver，J.R.，用于安排和安排家庭保健护士的集成空间DSS，接口，27，4，35-48（1997）
[10] 贝克塔什，T。；重新安置，P.P。；Tarantilis，C.D.，《动态车辆路径问题》，第11章，（Toth，P.；Vigo，D.，《车辆路径：问题、方法和应用》，2e，《离散数学与优化专著》（2014），SIAM:SIAM Philadelphia，USA）
[11] Bellenguez-Morineau，O。；Néron，E.，《具有层次技能的多技能项目调度问题的下限》（Burke，E.；Trick，M.，第五届国际自动时间表实践与理论会议论文集v（2005），Springer:Springer Berlin，Pittsburgh，PA），229-243
[12] Bertels，S。；Fahle，T.，《混合场景的混合设置：家庭医疗问题的组合启发式》，《计算机与运筹学研究》，33，10，2866-2890（2006）·Zbl 1086.90533号
[13] Binart，S。；德贾克斯，P。；Gendreau，M。；Semet，F.，带随机旅行和服务时间的现场服务路由问题的两阶段方法，计算机与运筹学，65，64-75（2016）·Zbl 1349.90070号
[14] Braekers，K。；哈特尔，R.F。；Parragh，S.N。；Tricoire，F.，《一个双目标家庭护理调度问题：分析成本与客户不便之间的权衡》，《欧洲运筹学杂志》，248，2，428-443（2016）·Zbl 1346.90207号
[15] 布雷德斯特罗姆，D。；Rönnqvist，M.，《具有时间优先和同步约束的组合车辆路径和调度》，《欧洲运筹学杂志》，191，1，19-31（2008）·Zbl 1146.90364号
[16] Caceres-Cruz，J。；阿里亚斯，P。；吉马良斯博士。；Riera博士。；Juan，A.A.，《Rich vehicle routing problem:Survey》，《ACM Computing Surveys》，第47、2、32页（2015年）
[17] Cappanera，P。；Gouveia，L。；Scutellá，M.G.，《技能车辆路径问题》（The skill vehicle routing problem）（Pahl，J.；Reiners，T.；Voss，S.，《网络优化》（Network optimization），《计算机科学讲义》，6701（2011），施普林格：施普林格汉堡），354-364·Zbl 1345.90090号
[18] Cappanera，P。；Gouveia，L。；Scutellá，M.G.，不对称技术路线问题的模型和有效不等式，欧洲运输与物流杂志，2，1，29-55（2013）
[19] Cappanera，P。；Scutellá，M.G.，《家庭护理优化的联合分配、调度和路由模型：基于模式的方法》，《运输科学》，49，4，830-852（2015）
[20] Castillo Salazar，J.A。；Landa-Silva，D。；Qu，R.，《劳动力调度和路由问题：文献调查和计算研究》，《运筹学年鉴》，239，1，36-67（2014）·Zbl 1336.90036号
[21] 塞塞利，A。；Righini，G。；Salani，M.，富车辆路径问题的列生成算法，运输科学，43，1，56-69（2009）
[22] 赵，I.-M。；Golden，B.L。；Wasil，E.A.，《站点相关车辆路径问题新启发式算法的计算研究》，INFOR，37，3，319-336（1999）·Zbl 07677596号
[23] 赵，I.-M。；Liou，T.S.，一种新的禁忌搜索启发式算法，用于站点相关的车辆路径问题。在计算、优化和决策技术的下一波浪潮中，（Golden，B.；Raghavan，S.；Wasil，E.，《计算、优化与决策技术的第一波浪潮》（2005），Springer:Springer New York），107-119·Zbl 1078.68513号
[24] 陈，X。；B.W.托马斯。；Hewitt，M.，基于经验的服务时间的技术人员路由问题，Omega，61，49-61（2016）
[25] 科埃略，L.C。；科尔多，J.-F。；Laporte，G.，《编目三十年》，《运输科学》，48，1，1-19（2013）
[26] 科尔多，J.F。；Laporte，G.，带时间窗的站点相关车辆路径问题的禁忌搜索算法，INFOR，39，3，292-298（2001）·Zbl 07677737号
[27] 科尔多，J.-F。；拉波特，G。；Mercier，A.，《带时间窗的车辆路径问题中处理路径持续时间约束的改进禁忌搜索算法》，运筹学会杂志，55，5，542-546（2004）·Zbl 1060.90019号
[28] 科尔多，J.-F。；拉波特，G。；帕辛，F。；Ropke，S.，《电信公司的调度技术人员和任务》，《调度杂志》，13，4，393-409（2010）·Zbl 1231.90258号
[29] 科尔多，J.-F。；Maischberger，M.，车辆路径问题的并行迭代禁忌搜索启发式算法，计算机与运筹学，39，92033-2050（2012）
[30] 科尔特斯，C.E。；Gendreau，M。；卢梭，L.-M。；Souyris，S。；Weintraub，A.，《解决现实技术人员调度问题的分支与价格及约束编程》，《欧洲运筹学杂志》，238，1300-312（2014）·Zbl 1338.90048号
[31] Demeulemeter，E.L。；Herroelen，W.S.，《项目进度安排：研究手册》（2002），Kluwer学术出版社：Kluwer-学术出版社纽约·Zbl 1059.90068号
[32] Demir，E。；贝克塔什，T。；Laporte，G.，《绿色道路货运最新研究综述》，《欧洲运筹学杂志》，237，3，775-793（2014）·Zbl 1338.90004号
[33] Drexl，M.，《理论与实践中的丰富车辆路径》，《物流研究》，5，1-2，47-63（2012）
[34] Drexl，M.，《车辆路径中的同步：具有多个同步约束的VRP调查》，《运输科学》，46，3，297-316（2012）
[35] 费利特，D。；德贾克斯，P。；Gendreau，M。；Gueguen，C.，资源约束基本最短路径问题的精确算法：在一些车辆路径问题中的应用，网络，44，3，216-229（2004）·Zbl 1056.90014号
[36] 弗拉特，M。；Hurkens，C.，《基于MIP的多技能劳动力调度问题改进方法》，《调度杂志》，11，3，1-18（2011）
[37] Gendreau，M。；赫兹，A。；Laporte，G.，车辆路径问题的禁忌搜索启发式算法，《管理科学》，40，10，1276-1290（1994）·Zbl 0822.90053号
[38] Goel，A.，《一般车辆路径问题的列生成启发式算法》（Blum，C.；Battiti，R.，《学习与智能优化》，《学习和智能优化》（Learning and intelligent optimization），计算机科学课堂讲稿，6073（2010），Springer:Springer Venice），1-9
[39] Goel，A。；Gruhn，V.，《一般车辆路径问题》，《欧洲运筹学杂志》，191，3，650-660（2008）·Zbl 1160.90343号
[40] Goel，A。；Meisel，F.，《停机时间最小化的电网维护劳动力路由和调度》，《欧洲运筹学杂志》，231,1210-228（2013）·Zbl 1317.90122号
[41] 格兰杰，P。；Gendreau，M。；Lahuédé，F。；Rousseau，L.-M.，《具有交叉停靠和资源约束的车辆路径问题》，技术报告，CIRRELT-2017-23（2017），蒙特勒大学
[42] Gutjahr，W.J.，风险规避下的双目标多模式项目调度，《欧洲运筹学杂志》，246，2，421-434（2015）·Zbl 1346.90404号
[43] Gutjahr，W.J。；Katzensteiner，S。；Reiter，P。；Stummer，C。；Denk，M.，《能力驱动的项目组合选择、进度安排和人员分配》，《中欧运筹学杂志》，第16、3、281-306页（2008年）·Zbl 1151.91513号
[44] 哈特曼，S。；Briskorn，D.，《资源约束项目调度问题的变体和扩展调查》，《欧洲运筹学杂志》，207，1-14（2010）·Zbl 1205.90123号
[45] 桥本，H。；Boussier，S。；瓦斯奎兹，M。；Wilbaut，C.，《基于GRASP的电信技术人员和干预计划方法》，《运筹学年鉴》，183，1143-161（2011）·兹比尔1213.90118
[46] 海默尔，C。；Kolisch，R.，《利用多技能劳动力安排多个项目和人员配备》，OR Spectrum，32，2，343-368（2010）·Zbl 1183.90172号
[47] Hiermann，G。；普朗特斯特，M。；伦德尔，A。；Puchinger，J。；Raidl，G.R.，《解决多模式家庭医疗计划问题的元启发式方法》，《中欧运筹学杂志》，23，1，89-113（2015）·Zbl 1339.90140号
[48] Joslin，D。；Clements，D.，Squeaky wheel optimization，《人工智能研究杂志》，10，1，353-373（1999）·Zbl 0918.90120号
[49] 卡尔森，J。；Rönnqvist，M。；Bergström，J.，《年度收获规划的优化模型》，《加拿大森林研究杂志》，34，8，1747-1754（2004）
[50] Kim，B.I。；Koo，J。；Park，J.，《多级服务的人-车组合路由问题》，《应用专家系统》，37，12，8424-8431（2010）
[51] 科索，C。；贝克塔什，T。；O.贾巴利。；Laporte，G.，《异质车辆路径三十年》，《欧洲运筹学杂志》，249，1，1-21（2015）·Zbl 1346.90140号
[52] 科瓦茨，A.A。；Parragh，S.N。；Doerner，K.F。；Hartl，R.F.，服务技术人员路由和调度问题的自适应大邻域搜索，《调度杂志》，第15、5、579-600页（2012年）
[53] 拉哈亚尼，R。；Khemakhem，M。；Semet，F.，《丰富的车辆路径问题：从分类到定义》，《欧洲运筹学杂志》，241,1,1-14（2015）·Zbl 1338.90007号
[54] Laporte，G.，《车辆路线五十年》，《运输科学》，第43、4、408-416页（2009年）
[55] 李，F。；Golden，B.L。；Wasil，E.A.，《解决异构车队车辆路径问题的记录到记录旅行算法》，计算机与运营研究，34，9，2734-2742（2010）·Zbl 1141.90350号
[56] 李毅。；A.Lim。；罗德里格斯，B.，《带时间窗口和工作团队约束的人力分配》，海军研究后勤，52，4，302-311（2005）·Zbl 1140.90404号
[57] A.Lim。；罗德里格斯，B。；Song，L.，带时间窗口的人力分配，运筹学学会杂志，55，11，1178-1186（2004）·Zbl 1070.90067号
[58] Mankowska，D.S。；梅塞尔，F。；Bierwerth，C.，相互依赖服务的家庭医疗保健路线和调度问题，医疗保健管理科学，17，1，15-30（2014）
[59] 米西尔，M。；Smet，P。；Vanden Berghe，G.，《车辆路径和人员排班问题的通用启发式分析》，运筹学学会杂志，66，5，858-870（2015）
[60] Naber，A。；Kolisch，R.，《具有灵活资源配置的资源约束项目调度的MIP模型》，《欧洲运筹学杂志》，239，2，335-348（2014）·Zbl 1339.90249号
[61] Nag，B。；Golden，B.L。；阿萨德，A.A.，《具有站点依赖性的车辆路线》（Golden，B.；阿萨德（A.），《车辆路线：方法和研究》（1988），Dalctraf:Dalctraf Amsterdam），149-159
[62] 镍，S。；施罗德，M。；Steeg，J.，《家庭医疗服务的中期和短期规划支持》，《欧洲运筹学杂志》，219，3，574-587（2012）·Zbl 1253.90152号
[63] Palmgren，M。；Rönnqvist，M。；Värbrand，P.，《基于综合定价和分支约束的原木卡车调度解决方案》，《运筹学国际交易》，10，5，433-448（2003）·Zbl 1106.90316号
[64] Paraskevopoulos，哥伦比亚特区。；重新安置，P.P。；Tarantilis，C.D.，《资源受限的车辆路径问题》，第六届货运和物流国际研讨会扩展摘要会议记录——ODYSSEUS 2015，355-358（2015），法国阿雅克肖
[65] Parragh，S.N。；Doerner，K.F。；Hartl，R.F.，关于取货和交货问题的调查。第一部分：客户与仓库之间的运输，《für Betriebswirtschaft杂志》，58，1，21-51（2008）
[66] Parragh，S.N。；Doerner，K.F。；Hartl，R.F.，关于取货和交货问题的调查。第二部分：取货和交货地点之间的运输，《福勒·贝特里布斯维茨学报》，58，2，81-117（2008）
[67] 佩莱格里尼，P。；法瓦雷托，D。；Moretti，E.，《富车辆路径问题的多蚁群优化：案例研究》（Apolloni，B.；Howlett，R.；Jain，L.，《基于知识的智能信息和工程系统》，基于知识的智慧信息和工程体系，计算机科学讲义，4693（2007），Springer:Springer Vietri sul Mare）， 627-634
[68] 皮拉克，V。；盖雷特，C。；Medaglia，A.L.，《关于动态技术人员路线和调度问题》，第五届货运和物流国际研讨会扩展摘要会议记录——2012年奥德赛，509-512（2012），希腊米科诺斯
[69] 皮拉克，V。；盖雷特，C。；Medaglia，A.L.，《技术人员路由和调度问题的并行数学算法》，《优化快报》，第7期，第1525-1535页（2013年）·Zbl 1280.90013号
[70] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式》，计算机与运筹学，34，8，2403-2435（2007）·Zbl 1144.90318号
[71] 拉斯穆森，M.S。；贾斯特森，T。；多恩，A。；Larsen，J.，《家庭护理人员安排问题：基于偏好的就诊聚类和时间依赖性》，《欧洲运筹学杂志》，219，3，598-610（2012）·Zbl 1253.90154号
[72] Reisman，A.，《管理科学知识：它的创造概括与整合》（1992），Quorum Books Publishing Company：Quorum图书出版公司，康涅狄格州韦斯特波特
[73] Ryan，D。；Foster，B.，《调度的整数规划方法》（Wren，A.，《公共交通的计算机调度：城市客运车辆和乘务人员调度》（1981），北荷兰特出版公司：北荷兰德出版公司阿姆斯特丹），269-280
[74] 施密德，V。；Doerner，K.F。；Laporte，G.，《供应链管理中出现的丰富路由问题》，《欧洲运筹学杂志》，224，3，435-448（2013）·Zbl 1292.90063号
[75] 施瓦泽，S。；Voss，S.，《技能车辆路径问题的改进负载平衡和资源利用》，《优化快报》，7，8，1805-1823（2013）·Zbl 1287.90012号
[76] 施瓦泽，S。；Voss，S.，《带时间窗的双标准技能车辆路径问题及其在机场后推操作中的应用》（Dethloff，J.；Haasis，H.-D.；Kopfer，H.；Kotzab，H.）；Schönberger，J.，《物流管理》，《物流讲义》（2015），施普林格国际出版公司（Springer International Publishing），289-300
[77] Shao，Y。；巴德·J·F。；Jarrah，A.I.，《治疗师路由和调度问题》，IIE Transactions，44，10，868-893（2012）
[78] Shaw，P.，《使用约束规划和局部搜索方法解决车辆路径问题》，第四届约束规划原理和实践国际会议论文集。第四届约束编程原理与实践国际会议论文集，计算机科学讲义，1520，417-431（1998），施普林格：施普林格伦敦
[79] Slowinski，R.，《Modèles et méthodes d’allocation optimize de moyens limités dans le complex d’operations-orientations nouvelles》，《控制论》，21，2，125-139（1978）·Zbl 0385.90057号
[80] Slowinski，R.，高效利用可再生和不可再生资源的多目标网络调度，欧洲运筹学杂志，7265-273（1981）·Zbl 0455.90049号
[81] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，2，254-265（1987）·Zbl 0625.90047号
[82] 宋，B.D。；Ko，Y.D.，易腐食品运输中冷藏和普通车辆的车辆路径问题，《食品工程杂志》，169，61-71（2016）
[83] Souyris，S。；科尔特斯，C.E。；Ordóñez，F。；Weintraub，A.，随机服务时间下派遣技术人员的稳健优化方法，《优化快报》，7，7，1549-1568（2013）·Zbl 1280.90025号
[84] Tang，H。；胡克，E.M。；Tomastik，R.，《地理分布设备计划维护调度技术员》，《运输研究E部分：物流与运输评论》，43，5，591-609（2007）
[85] 蒂瓦里，V。；Patterson，J.H。；Mabert，V.A.，《利用异构资源调度项目以满足时间和质量目标》，《欧洲运筹学杂志》，193，3，780-790（2009）·兹比尔1175.90195
[86] 车辆路线：问题、方法和应用，（Toth，P.；Vigo，D.，离散数学和优化专著（2014），SIAM:SIAM Philadelphia）·兹比尔1305.90012
[87] Trautsamwieser，A。；Gronalt，M。；Hirsch，P.，《在自然灾害期间确保家庭卫生保健》，OR Spectrum，33，3，787-813（2011）·Zbl 1231.90104号
[88] Tricoire，F.，《多向本地搜索，计算机与运营研究》，39，12，3089-3101（2012）·Zbl 1349.90751号
[89] Tricoire，F。；北卡罗来纳州博斯特尔。；德贾克斯，P。；Guez，P.，多周期现场服务路由问题的精确和混合方法，中欧运筹学杂志，21，2，359-377（2013）·Zbl 1397.90102号
[90] Tsang，E。；Voudouris，C.，《快速本地搜索和引导本地搜索及其在英国电信劳动力调度问题中的应用》，《运营研究快报》，20，3，119-127（1997）·Zbl 0882.90102号
[91] 范登伯格，J。；贝林，J。；De Bruecker，P。；Demeulemeter，E。；De Boeck，L.，《人员安排：文献综述》，《欧洲运筹学杂志》，226，3，367-385（2013）·兹比尔1292.90001
[92] Van Peteghem，V。；Vanhoucke，M.，新数据集实例上多模式资源约束项目调度问题的元启发式实验研究，《欧洲运筹学杂志》，235，1，62-72（2014）·Zbl 1305.90203号
[93] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，《多属性车辆路径问题的启发式：调查与综合》，《欧洲运筹学杂志》，231,1,1-21（2013）·Zbl 1317.90006号
[94] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，多属性车辆路径问题的统一解决方案框架，《欧洲运筹学杂志》，234，3，658-673（2014）·Zbl 1304.90004号
[95] 维格尔，D。；Cao，B.，《应用GIS和OR技术解决西尔斯技术人员的分流和送货上门问题》，接口，29，1，112-130（1999）
[96] 韦恩特劳布，A。；Aboud，J。；费尔南德斯，C。；拉波特，G。；Ramirez，E.，智利电力公司的应急车辆调度系统，运筹学学会杂志，50，7，690-696（1999）·Zbl 1054.90524号
[97] 徐，J。；Chiu，S.，现场技术员调度问题的有效启发式程序，启发式杂志，7，5，495-509（2001）·Zbl 1013.90061号
[98] 耶利辛德，S。；Cappanera，P。；Scutellá，M.G。；Sahin，E。；Matta，A.，《基于模式的家庭医疗服务人力资源规划分解》，计算机与运筹学，73，12-26（2016）·兹比尔1349.90897
[99] Yalçindăg，S。；马塔，A。；Sahin，E。；Shanthikumar，J.G.，《解决家庭医疗服务中分配和路由问题的两阶段方法》，《国际医疗系统工程会议论文集》，61，47-59（2014），《Springer数学与统计论文集》
[100] 吉村，M。；Fujimi，Y。；Izui，K。；西瓦基，S.，《产品开发项目人力资源配置决策支持系统》，《国际生产研究杂志》，44，5，831-848（2006）·Zbl 1095.90575号
[101] 袁，B。；刘，R。；Jiang，Z.，具有随机服务时间和技能要求的家庭卫生保健调度和路由问题的分支与价格算法，《国际生产研究杂志》，53，24，7450-7464（2015）
[102] Yunes，T。；Moura，A。；De Souza，C.，《城市公交乘务员管理问题的混合列生成方法》，《交通科学》，39，2，273-288（2005）
[103] Zachariadis，E。；Tarantilis，C.D。；Kiranoudis，C.，《依赖于负荷的车辆路径问题及其取送延伸》，《运输研究B部分：方法论》，71，158-181（2015）
[104] Zäpfel，G。；Bögl，M.，《带外包选项的多周期车辆路线和乘务员调度》，《国际生产经济学杂志》，113，2，980-996（2008）
[105] Zare-Reisabadi，E。；Mirmohammadi，S.H.，《带软时间窗的站点相关车辆路径问题：建模与求解方法》，计算机与工业工程，90，177-185（2015）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。