×
阿拉·艾丁·亚希奥伊；阿菲菲，苏海卜；哈米德·阿洛伊

增强了技术人员路由和调度问题的迭代本地搜索。 （英语） Zbl 07764422号

计算。操作。物件。 160，文章ID 106385，11 p.（2023）.
摘要：包括法国、德国和英国在内的欧洲国家的大多数公共设施都是在1950年至1980年间的重建项目中建造的。由于这些重要基础设施的状况不断恶化，近几十年来其维护费用相对昂贵。维护操作成本的很大一部分花费在技术人员身上。因此，最佳利用现有劳动力对最小化总体成本至关重要。这包括规划技术干预、平衡工作量、提高生产率等。在本文中，我们重点关注技术人员的路线和他们的任务安排。为此，我们解决了劳动力调度问题的一个变体，称为技术人员路线和调度问题。这个问题在不同领域都有应用，例如交通基础设施（铁路和公路网络）、电信和污水处理设施的维护。为了解决这个问题，我们提出了一种增强的迭代局部搜索方法。迭代局部搜索的增强首先包括一个增强过程，该过程包含一组局部搜索算子和适用于所研究问题的删除-修复启发式。接下来，在扰动阶段使用四种不同的机制。最后，一个精英组of解决方案用于广泛探索局部最优解的邻域，以及在搜索空间探索过程中增强多样性。为了测量该方法的性能，基于文献中的基准实例进行了实验，并将所得结果与现有方法进行了比较。我们的方法取得了非常好的结果，因为它达到了最佳的总体差距，几乎是文献的三倍。此外，eILS在总共56个实例中为31个实例改进了最著名的解决方案，同时保持了合理的计算时间。

MSC公司：

90亿xx 运筹学与管理科学

关键词：

维修；技术人员路线安排和日程安排；迭代局部搜索；精英解决方案；多元化；强化
PDF格式BibTeX公司 XML格式引用
\textit{A.-E.Yahiaoui}等人，计算。操作。第160号决议，文章编号106385，第11页（2023年；Zbl 07764422）
全文： 内政部 arXiv公司

参考文献：

[1] Nathalie Bostel；皮埃尔·德贾克斯；皮埃尔·盖兹（Pierre Guez）；Tricoire，Fabien，野战部队优化后勤滚动地平线上的多阶段规划和路线，（车辆路线问题：最新进展和新挑战（2008），Springer），503-525·Zbl 1187.90040号
[2] Brandão，José，带弹出链的迭代局部搜索算法，用于带时间窗口的开放车辆路径问题，Comput。工业工程，120，146-159（2018）
[3] Brandão，José，一种基于记忆的迭代局部搜索算法，用于多站点开放式车辆路径问题，European J.Oper。第284、2559-571号决议（2020年）·Zbl 1441.90020号
[4] David Bredstrom，Rönnqvist，Mikael，2007年。具有同步约束的组合车辆路径与调度问题的分支与定价算法。NHH财务与管理部科学讨论论文2007/7。
[5] Caceres-Cruz，Jose；阿里亚斯，波尔；丹尼尔·吉马兰斯（Daniel Guimarans）；丹尼尔·里埃拉（Daniel Riera）；Juan，Angel A.，《Rich vehicle routing problem:Survey，ACM Compute》。调查。，47, 2, 1-28 (2014)
[6] 卡斯蒂略-萨拉扎，J.阿图罗；达里奥·兰达·席尔瓦；瞿蓉，《劳动力计划与路径问题：文献调查与计算研究》，《年鉴》。决议，239，1，39-67（2016）·Zbl 1336.90036号
[7] 陈璐；米歇尔·根德劳（Michel Gendreau）；Há，Minh Hoáng；Langevin，André，服务时间不确定的路网日常维护路由问题的稳健优化方法，交通。研究E部分：物流。运输。版本，85，40-51（2016）
[8] Christiaens，Jan；Vanden Berghe，Greet，车辆路径问题的字符串删除松弛诱导，交通。科学。，54, 2, 417-433 (2020)
[9] Jean-François Cordeau；吉尔伯特·拉波特；费德里科·帕辛（Federico Pasin）；Ropke，Stefan，一家电信公司的调度技术人员和任务，J.Sched。，13, 4, 393-409 (2010) ·Zbl 1231.90258号
[10] Desrochers，Martin；脱硅剂，雅克；Solomon，Marius，带时间窗车辆路径问题的一种新优化算法，Oper。研究，40，2，342-354（1992）·兹比尔0749.0025
[11] Desrochers，Martin；Soumis，François，带时间窗口的最短路径问题的广义永久标记算法，INFOR:Inf.Syst。操作。决议，26，3，191-212（1988）·Zbl 0652.90097号
[12] Dutot，Pierre-François；亚历山大·劳吉尔（Alexandre Laugier）；Bustos，Anne-Marie，《电信技术人员和干预计划》，法国电信研发（2006）
[13] Gianfranco Guastaroba；科特，J.-F。；Coelho，Leandro C.，《多阶段劳动力调度和路由问题》，Omega，第102302页（2020年）
[14] 桥本秀树；西尔万·布西耶；米歇尔·巴斯克斯（Michel Vasquez）；Christophe Wilbaut，《基于GRASP的电信技术人员和干预计划方法》，Ann.Oper。研究，183，1，143-161（2011）·兹比尔1213.90118
[15] 艾米·卡尔菲（Amy Khalfay）；Alan Crispin；Crockett，Keeley，《技术人员和任务调度问题、数据集和解决方案方法综述》，（2017年智能系统会议（IntelliSys）（2017），IEEE），288-296
[16] 金德沃特，杰拉德·A·P。；Savelsbergh，Martin W.P.，第10页。车辆路径：处理边缘交换，（组合优化中的局部搜索（2018），普林斯顿大学出版社），337-360·Zbl 0887.90060号
[17] 阿提拉·A·科瓦茨。；苏菲·N·帕拉格。；Doerner，Karl F。；Hartl，Richard F.，《服务技术人员路由和调度问题的自适应大邻域搜索》，J.scheduling，第15、5、579-600页（2012年）
[18] 拉斐尔·克莱默；Jean-François Cordeau；Iori，Manuel，《带辅助仓库和预期交付的丰富车辆路线：药品配送应用》，交通运输。决议第E部分：逻辑。运输。版本129162-174（2019）
[19] 李彦峰；香婷；Szeto，Wai Yuen，Home health care路由和调度问题，考虑门诊服务，交通。决议第E部分：逻辑。运输。第152版，第102420条pp.（2021）
[20] 海伦娜·R·卢伦索。；Olivier C.马丁。；Thomas Stützle，迭代局部搜索，（元启发式手册（2003），Springer），320-353·Zbl 1116.90412号
[21] Mathlouthi，伊内斯；米歇尔·根德劳（Michel Gendreau）；Jean-Yves Potvin，基于禁忌搜索的元启发式算法，用于解决技术人员的路由和调度问题，计算。操作。第125号决议，第105079条，pp.（2018）·Zbl 1458.90119号
[22] 伊内斯·马特卢西（Ines Mathlouthi）；米歇尔·根德劳（Michel Gendreau）；Potvin，Jean-Yves，多属性技术人员路由和调度问题的混合整数线性规划，信息：信息系统。操作。第56、1、33-49号决议（2018年）·Zbl 1509.90076号
[23] Pekel，Engin，使用改进的粒子群优化解决技术人员路由和调度问题，软计算。，24, 24, 19007-19015 (2020) ·Zbl 1491.90087号
[24] 维克托·皮拉克（Victor Pillac）；克莉丝特尔·盖雷特（Christelle Gueret）；Medaglia，Andrés L.，技术员路由和调度问题的并行数学算法，Optim。莱特。，7, 7, 1525-1535 (2013) ·Zbl 1280.90013号
[25] Christian Prins，一种简单有效的车辆路径问题进化算法，Compute。操作。1985-2002年第31、12号决议（2004年）·Zbl 1100.90504号
[26] Savelsbergh，Martin W.P.，带时间窗口的车辆路线问题：最小化路线持续时间，ORSA J.Comput。，4, 2, 146-154 (1992) ·Zbl 0780.90105号
[27] Paul Shaw，《使用约束编程和局部搜索方法解决车辆路径问题》，（约束编程原理和实践国际会议（1998），Springer），417-431
[28] 施勇；图菲克Boudouh；Grunder，Olivier，《考虑不确定旅行和服务时间的家庭医疗路径和调度问题的稳健优化》，交通部。决议第E部分：逻辑。运输。修订版，128，52-95（2019年）
[29] Solomon，Marius M.，《带时间窗约束的车辆路径和调度问题的算法》，Oper。研究，35，2，254-265（1987）·Zbl 0625.90047号
[30] 唐浩；Elise Miller-Hooks；Tomastik，Robert，计划技术人员，负责地理分布设备的计划维护，交通部。决议第E部分：逻辑。运输。修订版，43，591-609（2007）
[31] 特里科伊尔（Tricoire），法比恩（Fabien）；纳塔莉·博斯特尔；皮埃尔·德贾克斯；Guez，Pierre，多周期现场服务路由问题的精确和混合方法，CEJOR Cent。欧洲药典。研究，21，2，359-377（2013）·Zbl 1397.90102号
[32] 蒂鲍特·维达尔；特奥多尔·加布里埃尔（Teodor Gabriel）；米歇尔·根德劳（Michel Gendreau）；克里斯蒂安·普林斯（Christian Prins），一种具有自适应多样性管理的混合遗传算法，用于一类具有时间窗的车辆路径问题，计算。操作。研究，40，1，475-489（2013）·Zbl 1349.90137号
[33] Don Weigel；曹不扬，应用GIS和OR技术解决西尔斯技术人员分流和送货上门问题，接口，29，1，112-130（1999）
[34] 谢福林；克里斯·波茨（Chris N.Potts）。；Bektaš，Tolga，劳动力调度和路线问题的迭代局部搜索，《启发式》，23，6，471-500（2017）
[35] 徐，济阳；Chiu，Steve Y.，现场技术员调度问题的有效启发式程序，J.启发式，7，5，495-509（2001）·Zbl 1013.90061号
[36] 阿拉·艾丁·亚希奥伊；阿齐兹·穆克里姆；Serairi，Mehdi，GRASP-ILS和带时间窗口的同步团队定向问题的集覆盖混合启发式，Int.Trans。操作。研究，30,2946-969（2021）·Zbl 07744676号
[37] 埃米利奥·萨莫拉诺；Stolletz，Raik，《多周期技术人员路由和调度问题的分支和价格方法》，欧洲期刊Oper。第257号、第155-68号决议（2017年）·Zbl 1394.90315号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。