Jean-François科尔多;吉尔伯特·拉波特;费德里科·帕辛;斯特凡·罗普克 安排电信公司的技术人员和任务。 (英语) Zbl 1231.90258号 J.Sched。 13,第4号,393-409(2010). 摘要:针对某大型电信公司的技术人员和任务调度问题,提出了一种构造启发式算法和一种自适应大邻域搜索启发式算法。这个问题是在法国运筹学协会(ROADEF)2007年提出的挑战框架内解决的。本文描述了作者在并列第二名的比赛中的参赛情况。 引用于41文件 MSC公司: 90B70型 组织理论,运筹学中的人力规划 90B90型 运筹学中的案例研究 90 C90 数学规划的应用 关键词:启发式;模拟退火;大邻域搜索;行程安排;人力规划 软件:LSSPER公司;PARPAP公司 PDF格式BibTeX公司 XML格式引用 \textit{J.-F.Cordeau}等人,J.Sched。13,编号493-409(2010年;兹bl 1231.90258) 全文: 内政部 链接 参考文献: [1] Ahuja,R.K.,埃尔根。,Ergun,J.B.和Punnen,A.P.(2002年)。大规模邻域搜索技术的调查。离散应用数学,123,75–102·Zbl 1014.68052号 ·doi:10.1016/S0166-218X(01)00338-9 [2] Begur,S.V.、Miller,D.M.和Weaver,J.R.(1997)。用于安排和安排家庭保健护士的集成空间DSS。接口,27(4),35–48·doi:10.1287/inter.27.4.35 [3] Bellenguez,O.和Néron,E.(2005)。具有层次技能的多技能项目调度问题的下限。在E.K.Burke&M.Trick(编辑)中,计算机科学讲义:第3616卷。自动时间表的实践与理论V:第五届国际会议,PATAT 2004(第229-243页)。柏林:斯普林格。 [4] Bellenguez-Morineau,O.和Néron,E.(2007年)。一种求解多技能项目调度问题的分枝定界方法。RAIRO–运营研究,41、155–170·Zbl 1154.90413号 ·doi:10.1051/ro:2007015 [5] Bertels,S.和Fahle,T.(2006)。混合场景的混合设置:结合家庭医疗问题的启发式。计算机与运筹学,332866-2890·Zbl 1086.90533号 ·doi:10.1016/j.cor.2005.01.015 [6] Caramia,M.和Giordani,S.(2009年)。一种新的多模式独立任务调度方法。启发式杂志,15,313–329·Zbl 1180.90116号 ·doi:10.1007/s10732-007-9062-y [7] Caseau,T.和Koppstein,P.(1992年)。用于解决大型时间/旅行分配问题的合作架构专家系统。在数据库和专家系统应用国际会议上(第197-202页)。 [8] Danna,E.和Perron,L.(2003)。结构化与非结构化大邻域搜索:具有提前和延迟成本的job-shop调度问题的案例研究。计算机科学课堂讲稿(第2833卷,第817-821页)。柏林:斯普林格。 [9] Dutot,P.-F.,Laugier,A.和Bustos,A.-M.(2006年)。电信技术人员和干预计划。法国电信研发部,2006年8月。 [10] Estellon,B.、Gardi,F.和Nouioua,K.(2008)。在法国Télécom,重新安排现场高级表演。在JFPC 2008年-Quatrièmes Journées Francophones de Programmation par Contraintes。法国南特。 [11] Eveborn,P.、Flisberg,P.和Rönnqvist,M.(2006年)。Laps care–员工计划家庭护理的操作系统。《欧洲运筹学杂志》,171962-976·Zbl 1116.90373号 ·doi:10.1016/j.ejor.2005.01.011 [12] Hurkens,C.A.J.(2007)。将MIP建模的优势纳入进度构建。在G.Finke(编辑),《2007年ROADEF》中,法国社会理事会第八届会议。法国格勒诺布尔。 [13] Kirkpatrick,S.、Gelatt,C.D.Jr.和Vecchi,M.P.(1983年)。通过模拟退火进行优化。《科学》,220(4598),671-680·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671 [14] Laborie,P.和Godard,D.(2007年)。自适应大邻域搜索:应用于单模调度问题。在MISTA-07会议记录中,法国巴黎。 [15] Meyers,C.和Orlin,J.B.(2007年)。时间表问题中的大规模邻域搜索技术。计算机科学课堂讲稿(第3867卷,第24-39页)。柏林:斯普林格。 [16] Mladenović,N.和Hansen,P.(1997年)。可变邻域搜索。计算机与运筹学,241097-1100·兹伯利0889.90119 ·doi:10.1016/S0305-0548(97)00031-2 [17] Palpant,M.、Artigues,C.C.和Michelon,P.(2004)。LSSPER:通过大邻域搜索解决资源受限的项目调度问题。《运筹学年鉴》,131,237–257·Zbl 1066.90037号 ·doi:10.1023/B:ANOR.000039521.26237.62 [18] Pisinger,D.和Ropke,S.(2007年)。车辆路径问题的通用启发式算法。计算机与运筹学,342403-2435·Zbl 1144.90318号 ·doi:10.1016/j.cor.2005.09.012 [19] Rios-Solis,Y.A.和Sourd,F.(2008)。并行机调度问题的指数邻域搜索。计算机与运筹学,351697-1712·兹比尔1211.68038 ·doi:10.1016/j.cor.2006.10.008 [20] Ropke,S.和Pisinger,D.(2006年a)。一种自适应大邻域搜索启发式算法,用于求解带时间窗的取货和配送问题。运输科学,40455-472·数字对象标识代码:10.1287/trsc.1050.0135 [21] Ropke,S.和Pisinger,D.(2006b)。一种统一的启发式算法,用于求解一大类带有回程的车辆路径问题。《欧洲运筹学杂志》,171750–775·兹比尔1116.90019 ·doi:10.1016/j.ejor.2004.09.004 [22] Schrimpf,G.、Schneider,J.、Stamm-Wilbrandt,H.和Dueck,G.(2000)。使用破坏和重建原则记录破纪录的优化结果。计算物理杂志,159139-171·Zbl 0997.90105号 ·doi:10.1006/jcph.1999.6413 [23] Shaw,P.(1998)。使用约束规划和局部搜索方法解决车辆路径问题。计算机科学讲义:第1520卷。CP-98,第四次约束规划原则和实践国际会议(第417-431页)。柏林:斯普林格。 [24] Tsang,E.和Voudouris,C.(1997年)。快速本地搜索和引导本地搜索及其在英国电信劳动力调度问题中的应用。《运营研究快报》,第20、119–127页·Zbl 0882.90102号 ·doi:10.1016/S0167-6377(96)00042-9 [25] Weigel,D.和Cao,B.(1999年)。应用GIS和OR技术解决西尔斯技术人员溅射和家庭送货问题。接口,29(1),112–130·doi:10.1287/inte.29.1.112 [26] Xu,J.,&Chiu,S.Y.(2001)。现场技术人员调度问题的有效启发式程序。启发式杂志,7495–509·Zbl 1013.90061号 ·doi:10.1023/A:1011377929184 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。