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

基于禁忌搜索的元启发式算法，用于解决技术人员的路由和调度问题。 （英语） Zbl 1458.90119号

计算。操作。物件。 125，文章ID 105079，8 p.（2021）.
摘要：本文讨论了一个由电子交易设备维修和维护应用程序引发的技术人员路由和调度问题。该问题具有许多特殊特征，如多个维修时间窗口、每个技师携带的备件库存以及可能需要执行特殊零件的任务。提出了一种基于禁忌搜索和自适应记忆的问题求解方法。在自适应存储器中包含解决方案（局部极小值）时，同时考虑了质量和多样性。结果报告在多达200个任务的测试实例上。在小规模实例中，还报告了与先前开发的分支与价格算法的比较。

引用于10文件

MSC公司：

90B06型 运输、物流和供应链管理
90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

技术人员路线和安排;禁忌搜索算法;自适应存储器;有偏适应度

软件：

irace公司
PDF格式BibTeX公司 XML格式引用
\textit{I.Mathlouthi}等人，《计算》。操作。第125号决议，文章编号105079，第8页（2021年；Zbl 1458.90119）
全文： 内政部 链接

参考文献：

[1] 布莱克利，F。；阿圭略，B。；曹，B。；霍尔，W。；Knolmajer，J.，为迅达电梯公司优化定期维护操作，接口，33，1，67-79（2003）
[2] 北卡罗来纳州博斯特尔。；德贾克斯，P。；Guez，P。；Tricoire，F.，野战部队优化后勤滚动地平线上的多阶段规划和路线，（Golden，B.；Raghavan，S.；Wasil，E.，《车辆路线问题：最新进展和新挑战》（2008），Springer，503-525·兹比尔1187.90040
[3] 科尔多，J.-F。；拉波特，G。；帕辛，F。；Ropke，S.，《在一家电信公司安排技术人员和任务》，J.Schedul。，1393-409（2010年）·Zbl 1231.90258号
[4] Gendreau，M。；Guertin，F。；波特文，J.-Y。；爱沙尼亚·泰勒。，并行禁忌搜索用于实时车辆路线和调度，Transp。科学。，33, 4, 381-390 (1999) ·Zbl 0958.90051号
[5] Gendreau，M。；赫兹，A。；Laporte，G.，车辆路径问题的禁忌搜索启发式算法，管理。科学。，40, 10, 1276-1290 (1994) ·Zbl 0822.90053号
[6] Glover，F.，Tabu search-第一部分，ORSA J.Compute。，1, 3, 190-206 (1989) ·Zbl 0753.90054号
[7] 桥本，H。；Boussier，S。；瓦斯克，M。；Wilbaut，C.，《基于GRASP的电信技术人员和干预计划方法》，Ann.Oper。研究，183，1，143-161（2011）·Zbl 1213.90118号
[8] 川口，S。；Fukuyama，Y.，《工作车间调度问题的反应式禁忌搜索》，（第十一届国际计算机科学教育会议（ICCSE）（2016）），97-102
[9] López-Ibáñez，M.、Dubois-Lacoste，J.、Pérez Cáceres，L.、Birattari，M.和Stützle，T.，2016年。irace包：用于自动算法配置的迭代比赛。操作。重新审视。3, 43-58
[10] 马特鲁西，I。；Gendreau，M。；Potvin，J.-Y.，多属性技术人员路由和调度问题的分支与价格，技术报告CIRRELT-2017-56，企业网络、物流和运输大学间研究中心（2017）
[11] 马特鲁西，I。；Gendreau，M。；Potvin，J.-Y.，多属性技术人员路由和调度问题的混合整数线性规划，Inf.Syst。操作。Res.，56，1，33-49（2018）·Zbl 1509.90076号
[12] 门多萨，J.-E。；蒙托亚，A。；盖雷特，C。；Villegas，J.-G.，《针对传统车辆和电动车辆技术人员路径问题的并行数学算法》，（第十二届元启发式国际会议（MIC）（2017年），巴塞罗那：西班牙巴塞罗那）
[13] 或者，我，1976年。旅行推销员型组合问题及其与血库物流的关系。伊利诺伊州埃文斯顿西北大学工业工程与管理科学系技术报告、博士论文
[14] Pillac，V.，Guéret，C.，Medaglia，A.，2012年。关于动态技术人员路由和调度问题。在：第五届国际货运和物流研讨会（ODYSSEUS），希腊米科诺斯·Zbl 1280.90013号
[15] 皮拉克，V。；盖雷特，C。；Medaglia，A.，技术人员路由和调度问题的并行数学算法，Optim。莱特。，7, 7, 1525-1535 (2013) ·Zbl 1280.90013号
[16] Pillac，V.，Guéret，C.，Medaglia，A.，2018年。一种快速的动态技术人员路径与调度问题再优化方法。摘自：Amadeo，L.、Talbi，E.-G.、Yalaoui，F.（编辑），《元启发式的最新发展》，施普林格出版社，第347-367页·Zbl 1280.90013号
[17] Pisinger，D。；Ropke，S.，车辆路径问题的一般启发式，计算。操作。第34、8、2403-2435号决议（2007年）·Zbl 1144.90318号
[18] 波特文，J.-Y。；Rousseau，J.-M.，《带时间窗的车辆路径和调度问题的并行路径构建算法》，欧洲期刊Oper。研究，66，3，331-340（1993）·Zbl 0775.90154号
[19] Rochat，Y。；爱沙尼亚·泰勒。D.，局部搜索车辆路线的概率多样化和强化，J.Heurist。，1, 1, 147-167 (1995) ·Zbl 0857.90032号
[20] Tabitha，J。；雷戈，C。；Glover，F.，二次分配问题的Multistart禁忌搜索和多样化策略，IEEE Trans。系统。人类网络。A系统。人类，39，3，579-596（2009）
[21] Taillard，E。；巴多，P。；Gendreau，M。；Guertin，F。；Potvin，J.-Y.，针对具有软时间窗的车辆路径问题的禁忌搜索启发式算法，Transp。科学。，31, 2, 170-186 (1997) ·Zbl 0886.90070号
[22] Tang，H。；Miller Hooks，E。；Tomastik，R.，地理分布设备计划维护调度技术员，交通。Res.E物流。运输。版次：43、5、591-609（2007年）
[23] Tsang，E。；Voudouris，C.，快速本地搜索和引导本地搜索及其在英国电信劳动力调度问题中的应用。Res.Lett.公司。，20, 3, 119-127 (1997) ·Zbl 0882.90102号
[24] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，《多属性车辆路径问题的统一解决方案框架》，Eur.J.Oper。研究，234，3658-673（2014）·Zbl 1304.90004号
[25] 维格尔，D。；Cao，B.，《应用GIS和OR技术解决西尔斯技术人员分流和送货上门问题》，接口，29，1，112-130（1999）
[26] 萨莫拉诺，E。；Stolletz，R.，《多周期技术人员路由和调度问题的分支和价格方法》，欧洲期刊Oper。第257号、第155-68号决议（2017年）·Zbl 1394.90315号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。