×

兹马思-数学第一资源

调度电信公司的技术人员和任务。(英语) Zbl 1231.90258
摘要:针对某大型电信公司的技术人员和任务调度问题,提出了一种构造启发式和自适应大邻域搜索启发式算法。这一问题在2007年法国运筹学学会(ROADEF)设立的挑战框架内得以解决。文章描述了作者在并列第二名的比赛中的参赛情况。

理学硕士:
90B70型 运筹学中的组织理论与人力规划
90B90型 运筹学中的案例研究
90度90度 数学规划的应用
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 阿胡贾,R.K.,额尔古恩。,Ergun,J.B.和Punnen,A.P.(2002年)。大规模邻域搜索技术综述。离散应用数学,12375-102·Zbl 1014.68052
[2] Begur,S.V.,Miller,D.M.和Weaver,J.R.(1997年)。一个集成的空间决策支持系统,用于安排和安排家庭保健护士。接口,27(4),35–48。
[3] Bellenguez,O.和Néron,E.(2005年)。具有层次技能的多技能项目调度问题的下界。在E.K.Burke和M.Trick(编辑),计算机科学课堂讲稿:第3616卷。自动排课的实践与理论V:2004年第五届国际会议(第229-243页)。柏林:斯普林格。
[4] (2007年,莫里恩•贝勒尼)。一种求解多技能项目调度问题的分枝定界法。RAIRO——运筹学,41155-170·Zbl 1154.90413
[5] Bertels,S.和Fahle,T.(2006年)。混合方案的混合设置:家庭医疗问题的组合启发式。计算机与运筹学,332866-2890·Zbl 1086.90533
[6] Caramia,M.和Giordani,S.(2009年)。一种新的多模式独立任务调度方法。启发式杂志,15313-329·Zbl 1180.90116
[7] Caseau,T.和Koppstein,P.(1992年)。一个求解大型时间/行程分配问题的协同结构专家系统。数据库和专家系统应用国际会议(197-202页)。
[8] Danna,E.和Perron,L.(2003年)。非结构化的邻里搜索问题与提前交货问题的研究。在《计算机科学课堂讲义》(第2833卷,第817-821页)。柏林:斯普林格。
[9] Dutot,P.-F.,Laugier,A.和Bustos,A.-M.(2006年)。电信技术人员和干预计划。法国电信研发部,2006年8月。
[10] Estellon,B.,Gardi,F.和Nouiua,K.(2008年)。在法国Télécom的干预措施计划化现场高级表演。在JFPC 2008年-四部曲的法语国家编程与合同。南特,法国。
[11] Eveborn,P.,Flisberg,P.和Rönnqvist,M.(2006年)。Laps护理–家庭护理工作人员规划的操作系统。欧洲运筹学杂志,171962-976·Zbl 1116.90373
[12] Hurkens,C.A.J.(2007年)。将MIP建模的优势融入到进度构建中。在G.Finke(编辑),ROADEF 2007,le 8ème Congres de la SociététéFrançaise de Recherche Opérationnelle et d'a decision.中,G.Finke(编辑),ROADEF 2007,le 8ème Congress de la Soci etétéFran。法国格勒诺布尔。
[13] Kirkpatrick,S.,Gelatt,C.D.Jr.和Vecchi,M.P.(1983年)。模拟退火优化。科学,220(4598),671-680·Zbl 1225.90162
[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·Zbl 0889.90119
[17] Palpant,M.,Artigues,C.C.和Michelon,P.(2004年)。LSSPER:用大邻域搜索求解资源受限的项目调度问题。运筹学年鉴,131237-257·Zbl 1066.90037
[18] Pisinger,D.和Ropke,S.(2007年)。车辆路径问题的一般启发式算法。计算机与运筹学,342403-2435·Zbl 1144.90318号
[19] Rios Solis,Y.A.和Sourd,F.(2008年)。并行机调度问题的指数邻域搜索。计算机与运筹学,351697-1712·Zbl 1211.68038
[二十] Ropke,S.和Pisinger,D.(2006a)。带时间窗的配送问题的自适应大邻域搜索启发式算法。交通科学,40455-472。
[21] Ropke,S.和Pisinger,D.(2006b)。一大类带回程车辆路径问题的统一启发式算法。欧洲运筹学杂志,171750-775·Zbl 1116.90019
[22] Schrimpf,G.,Schneider,J.,Stamm Wilbrandt,H.和Dueck,G.(2000年)。利用破产与再创造原理得到破纪录的优化结果。计算物理杂志,159139-171·Zbl 0997.90105
[23] Shaw,P.(1998年)。利用约束规划和局部搜索方法求解车辆路径问题。计算机科学讲义:第1520卷。CP-98,第四届约束编程原则与实践国际会议(第417-431页)。柏林:斯普林格。
[24] Tsang,E.和Voudouris,C.(1997年)。快速局部搜索和引导局部搜索及其在英国电信员工调度问题中的应用。《运营学》119-127·Zbl 0882.90102
[25] Weigel,D.和Cao,B.(1999年)。应用地理信息系统和或技术解决西尔斯技术人员派遣和送货上门问题。接口,29(1),112–130。
[26] 徐杰,邱秀英(2001)。现场技术人员调度问题的有效启发式程序。启发式杂志,7495-509·Zbl 1013.90061
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。