×
伊内斯·马特卢西;米歇尔·根德劳;珍妮·伊夫·波特文

多属性技术人员路由和调度问题的分支和价格。 （英语） Zbl 1457.90072号

序号操作。Res.论坛 2，第1号，第1篇论文，36页（2021年）.
摘要：在本文中，我们提出了一个多属性技术人员路由和调度问题的精确分枝价格算法。这个问题集成了来自真实应用程序的许多独特功能，例如管理不同部件的库存和多个服务时间窗口。基于并非所有任务都需要执行的事实，在分支价格算法中引入了一种新的三值分支方案。计算结果表明，我们的算法可以求解多达45个任务的实例，大大改进了基于圆弧的混合整数线性程序的商业求解器。

引用于2文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

技术人员路线安排和日程安排;多个时间窗口;列生成;分支与价格;具有资源约束的基本最短路径;三元分支

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{I.Mathlouthi}等人，SN Oper。Res.Forum 2，No.1，论文No.1，36 p.（2021；Zbl 1457.90072）
全文： 内政部 链接

参考文献：

[1] 巴尔达奇，R。；Mingozzi，A。；Roberti，R.，《车辆路径问题的新路径放松和定价策略》，Oper Res，59，5，1269-1283（2011）·Zbl 1233.90059号 ·doi:10.1287/opre.1110.0975
[2] 巴恩哈特，C。；约翰逊，EL；德国劳埃德船级社奈姆豪泽；Savelsbergh，MWP；Vance，PH，“分支与价格：求解大型整数程序的列生成”，Oper Res，46，3，316-329（1998）·Zbl 0979.90092号 ·doi:10.1287/opre.46.3.316
[3] 布莱克利，F。；阿圭略，B。；曹，B。；霍尔，W。；Knolmajer，J.，为迅达电梯公司优化定期维护操作，接口，33，67-79（2003）·doi:10.1287/inte.331.67.12722
[4] Bostel N，Dejax P，Guez P，Tricoire F（2008）《野战部队优化后勤的多周期规划和路线》。收录：Golden B.、Raghavan S.、Wasil E.（编辑）《车辆路径问题：最新进展和新挑战》，《运筹学/计算机科学接口》第43卷。施普林格，第503-525页·Zbl 1187.90040号
[5] 北卡罗来纳州克里斯托菲德斯。；Mingozzi，A。；Toth，P.，基于生成树和最短路径松弛的车辆路径问题的精确算法，数学程序，20，1，255-282（1981）·Zbl 0461.90067号 ·doi:10.1007/BF01589353
[6] Contardo，C。；Martinelli，R.，容量和路线长度约束下多基地车辆路径问题的新精确算法，Discret Optim，12，129-146（2014）·兹比尔1308.90144 ·doi:10.1016/j.disopt 2014.03.001
[7] 科尔多，J-F；拉波特，G。；帕辛，F。；Ropke，S.，《电信公司的调度技术人员和任务》，J Sched，13，393-409（2010）·Zbl 1231.90258号 ·doi:10.1007/s10951-010-0188-7
[8] 科斯塔，L。；Contardo，C。；Desaulniers，G.，《车辆路线的精确支路与切割算法》，《交通科学》，53，4，946-985（2019）·doi:10.1287/trsc.2018.0878
[9] 达比亚，S。；罗普克，S。；Van Woensel，T。；De Kok，T.，Branch and price for the time-dependent vehicle routing problem with time window，交通科学，47，3，380-396（2013）·doi:10.1287/trsc.1120.0445
[10] 大坝，RB；重发，MGC；Ronconi，DP，用于现场技术人员调度问题的有偏随机密钥遗传算法，计算机与运筹学，75，49-63（2016）·Zbl 1349.90334号 ·doi:10.1016/j.cor.2016.05.003
[11] Desaulniers，G。；Lessardi，F。；Hadjar，A.，带时间窗车辆路径问题的Tabu搜索、部分元素和广义k-路径不等式，Transp Sci，42，3，387-404（2008）·doi:10.1287/trsc.1070.0223
[12] 费利特，D。；德贾克斯，P。；Gendreau，M。；Gueguen，C.，资源约束基本最短路径问题的精确算法：在一些车辆路径问题中的应用，网络，44216-229（2004）·Zbl 1056.90014号 ·doi:10.1002/net.20033
[13] Gélinas，S。；Desrochers，M。；脱硅剂，J。；Solomon，MM，时间约束路由问题的新分支策略及其在回程中的应用，Ann Oper Res，61，91-109（1995）·Zbl 0839.90029号 ·doi:10.1007/BF02098283
[14] 桥本，H。；Boussier，S。；瓦斯克，M。；Wilbaut，C.，《基于GRASP的电信技术人员和干预计划方法》，《Ann Oper Res》，183，143-161（2011）·Zbl 1213.90118号 ·doi:10.1007/s10479-009-0545-0
[15] 马特鲁西，I。；Gendreau，M。；Potvin，J-Y，多属性技术人员路由和调度问题的混合整数线性规划，Info Sys Oper Res，56，1，33-49（2018）·兹比尔1509.90076
[16] Or I（1976）旅行推销员型组合问题及其与血库物流的关系。伊利诺伊州埃文斯顿西北大学工业工程与管理科学系技术报告、博士论文
[17] 果胶，D。；Contardo，C。；Desaulniers，G。；Uchoa，E.，《带时间窗的车辆路径问题精确解的新增强》，INFORMS J Compute，29，3，489-502（2017）·Zbl 1378.90027号 ·doi:10.1287/ijoc.2016.0744
[18] 果胶，D。；佩索阿，A。；波吉，M。；Uchoa，E.，《容量受限车辆路径的改进支路和支路》，《数学程序计算》，9，61-100（2017）·Zbl 1368.90111号 ·doi:10.1007/s12532-016-0108-8
[19] Pillac V，Guéret C，Medaglia A（2018）动态技术人员路线和调度问题的快速再优化方法。收录：Amodeo L、Talbi EG、Yalaoui F（编辑）元启发式的最新发展。查姆施普林格，第347-367页·Zbl 1280.90013号
[20] 波特文，J-Y；Rousseau，J-M，带时间窗的车辆路径和调度问题的并行路径构建算法，欧洲运营研究杂志，66，331-340（1993）·Zbl 0775.90154号 ·doi:10.1016/0377-2217（93）90221-8
[21] Righini，G。；Salani，M.，《对称帮助：资源约束下基本最短路径问题的有界双向动态规划》，Discret Optim，3，3，255-273（2006）·Zbl 1149.90167号 ·doi:10.1016/j.disopt.2006.05.007
[22] 里吉尼，G。；Salani，M.，资源受限基本最短路径问题的新动态规划算法，网络，51，3，155-170（2008）·Zbl 1144.90514号 ·doi:10.1002/net.20212
[23] Tang，H。；Miller-Hooks，E。；Tomastik，R.，《为地理分布设备的计划维护安排技术人员》，运输研究E部分，43，591-609（2007）·doi:10.1016/j.tre.2006.03.004
[24] Ben Ticha，H。；Absi，N。；费利特，D。；Quilliot，A。；Van Woensel，T.，道路网络上具有时间窗口的车辆路径问题的分支和价格算法，Networks，73，4401-417（2019）·doi:10.1002/网络21852
[25] Tsang，E。；Voudouris，C.，《快速本地搜索和引导本地搜索及其在英国电信劳动力调度问题中的应用》，Oper Res Lett，20，119-127（1997）·Zbl 0882.90102号 ·doi:10.1016/S0167-6377（96）00042-9
[26] Vanderbeck，F.，《分支与价格：通用方案中的分支》，《数学程序》，130，2，249-294（2011）·Zbl 1229.90100号 ·doi:10.1007/s10107-009-0334-1
[27] 维格尔，D。；Cao，B.，《应用GIS和OR技术解决西尔斯技术人员的分流和送货上门问题》，接口，29，112-130（1999）·doi:10.1287/inte.29.1.112
[28] 徐，J。；Chiu，SY，现场技术人员调度问题的有效启发式程序，J Heuristics，7495-509（2001）·Zbl 1013.90061号 ·doi:10.1023/A:1011377929184
[29] 萨莫拉诺，E。；Stolletz，R.，《多周期技术人员路由和调度问题的分支与价格方法》，《欧洲运营研究杂志》，25755-68（2017）·Zbl 1394.90315号 ·doi:10.1016/j.ejor.2016.06.058
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。