拉希德·哈萨尼;盖伊，德索尼尔斯;伊斯梅尔·埃哈拉奥伊 柔性工作环境中人员调度的并行破坏和重新创建启发式方法。 （英语） Zbl 07856508号 J.Sched。 27，第2期，165-182（2024）. 小结：人员安排的目的是确定最低成本的人员安排，以满足计划期内每个时期对员工的需求。在本文中，我们提出了一种并行破产和重建启发式算法，称为PRRH，用于解决人员调度问题。PRRH是针对此类问题的综合方法，可同时生成和分配班次。从初始解决方案开始，该方法基于一个迭代方案，该方案在每次迭代时破坏当前解决方案，导致员工日程中断，并通过找到具有成本效益的弹出链重新创建新的解决方案。每个中断都是根据预先确定的概率改进分数来确定的，每个解决方案都是使用启发性的算法创建的R.哈萨尼等【欧洲期刊《运营研究》第293号，第1期，93–108页（2021年；Zbl 1487.90295号)]，在轻微中断后重新优化时间表。该方法还基于当前解决方案的分区，该分区在每次迭代时更新，以并行处理最大数量的中断。该算法已在多达94名员工和10份工作的实际实例中进行了测试。PRRH在快速计算时间（平均不到三分钟）内找到了质量非常好的解决方案（平均优化1.9%）。 MSC公司： 90B35型 运筹学中的确定性调度理论 68平方米 计算机系统环境下的性能评估、排队和调度 关键词：人员调度;并行迭代启发式;毁灭和重建;分区 引文：Zbl 1487.90295号 PDF格式BibTeX公司 XML格式引用 \textit{R.Hassani}等人，J.Sched。27，第2号，165--182（2024；Zbl 07856508） 全文： 内政部 参考文献： [1] 阿卜杜勒加尼，M。；Yahia，Z。；Eltawil，AB，护士排班问题的一种新的两阶段可变邻域搜索算法，RAIRO，55673-6872021·Zbl 1472.90153号 ·doi:10.1051/ro/2021027 [2] Aykin，T.，《具有多个中断窗口的最佳轮班安排》，《管理科学》，42591-6021996年·Zbl 0880.90065号 ·doi:10.1287/mnsc.42.4591 [3] 巴德，JF；Purnomo，HW，《医院范围内基于优先考虑的护士反应性排班》，IIE Transactions，37589-6082005·网址：10.1080/07408170590948468 [4] Beaulieu，H。；马萨诸塞州费兰德；Gendron，B。；Michelon，P.，《急诊室安排医生的数学规划方法》，《医疗管理科学》，3193-2002000年·doi:10.1023/A:1019009928005 [5] Bechtold，SE公司；雅各布斯，LW，最佳排班中灵活休息分配的隐式建模，管理科学，361339-13511900·doi:10.1287/mnsc.36.11.1339 [6] Bonutti，A。；塞西娅，S。；De Cesco，F。；Musliu，N。；Schaerf，A.，《模拟和解决实际的多技能轮班设计问题》，《运筹学年鉴》，252365-3822017年·Zbl 1368.90062号 ·doi:10.1007/s10479-016-2175-7 [7] 博伊尔，V。；Gendron，B。；卢梭，LM，《多活动多任务轮班调度问题的分支与价格算法》，《调度杂志》，2014年第17期，第185-197页·Zbl 1297.90032号 ·doi:10.1007/s10951-013-0338-9 [8] 伯克，E。；De Causmaecker，P。；Vanden Berghe，G.，《护士排班的现状》，《排班杂志》，2004年第7期，第441-499页·Zbl 1154.90422号 ·doi:10.1023/B:JOSH.0000046076.75950.0b [9] 伯克，EK；乌龟，T。；曲，R。；Vanden Berghe，G.，《护士排班的时间预定义可变深度搜索》，《计算机信息杂志》，2013年第25期，第411-419页·doi:10.1287/ijoc.120.0510 [10] 陈，Z。；Dou，Y。；De Caumaecker，P.，护士排班问题的神经网络辅助方法，计算机与工业工程，1712022·doi:10.1016/j.cie.2022.108430 [11] 科特，MC；Gendron，B。；卢梭，LM，多活动轮班调度的基于语法的整数规划模型，管理科学，57151-1632011·Zbl 1214.90077号 ·doi:10.1287/mnsc.11001.264 [12] 英国Dantzig，致编辑的信——关于Edie在收费站交通延误的评论，美国运筹学会杂志，2339-3411954年·doi:10.1287/opre.2.339 [13] 迪加斯佩罗。；Gärtner，J。；Kortsarz，G。；Musliu，N。；Schaerf，A。；斯莱尼，W.，《最小班次设计问题》，《运筹学年鉴》，15579-1052007年·Zbl 1145.90019号 ·doi:10.1007/s10479-007-0221-1 [14] 伊迪，LC，《收费站交通延误》，美国运筹学会杂志，2107-1381954年·doi:10.1287/opre.2.1107 [15] 安永会计师事务所；姜浩。；Krishnamoorthy，M。；B.欧文斯。；Sier，D.，《人员安排和排班注释书目》，《运筹学年鉴》，127，21-1442004·兹比尔1090.90078 ·doi:10.1023/B:ANOR.000019087.46656.e2 [16] 费利西，G。；Gentile，C.，《员工排班问题的多面体方法》，《管理科学》，50381-3932004·Zbl 1232.90209 ·doi:10.1287/mnsc.1030.142 [17] Glover，F.，《整数编程的未来路径与人工智能的链接》，计算机与运筹学，13，533-5491986年·Zbl 0615.90083号 ·doi:10.1016/0305-0548（86）90048-1 [18] Glover，F.，《推销员问题的喷射链、参考结构和交替路径方法》，离散应用数学，65223-2531996·Zbl 0846.90117号 ·doi:10.1016/0166-218X（94）00037-E [19] Hansen，P.（1986）。组合规划的最陡上升-最温和下降启发式算法。组合优化数值方法大会（第70-145页）。意大利：卡普里。 [20] 哈萨尼，R。；Desaulniers，G。；Elhallaoui，I.，零售业实时双目标人员重新调度，《欧洲运筹学杂志》，293，93-1082021·Zbl 1487.90295号 ·doi:10.1016/j.ejor.2020.12.013 [21] 雅克·拉盖泽，E。；蒙塔特，D。；Partouche，A.，《轮班调度问题：不同的公式和求解方法》，《计算与决策科学基础》，第23期，199-217页，1998年·兹比尔0915.90150 [22] 柯克帕特里克，S。；盖拉特，CD；Vecchi，MP，模拟退火优化，科学，220671-6801983·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671 [23] Kitada，M.和Morizawa，K.（2013年）。一种启发式方法，用于解决护士连续几天突然缺勤的问题。国际新兴技术和先进工程杂志，3，353-361。 [24] 勒奎，Q。；Desaulniers，G。；Solomon，MM，《多活动和工作轮班任务分配的两阶段启发式》，计算机与工业工程，63831-8412012年·doi:10.1016/j.cie.2012.05.005 [25] 马恩胡特，B。；Vanhoucke，M.，《多目标护士排班问题的分支与价格方法中的分支策略》，《排班杂志》，2010年第13期，第77-93页·邮编：1185.90085 ·doi:10.1007/s10951-009-0108-x [26] Mladenović，N。；Hansen，P.，可变邻域搜索，计算机与运筹学，241097-11001997·兹伯利0889.90119 ·doi:10.1016/S0305-0548（97）00031-2 [27] Musliu，N。；Schaerf，A。；Slany，W.，《换挡设计的本地搜索》，《欧洲运筹学杂志》，153，51-642004·Zbl 1053.90043号 ·doi:10.1016/S0377-2217（03）00098-5 [28] 昆珀，CG；卢梭，LM，《多活动移位调度问题的大邻域搜索方法》，《启发式杂志》，16，373-3922010年·Zbl 1187.90141号 ·doi:10.1007/s10732-009-9106-6 [29] Rahimian，E。；阿卡图拉，K。；Levine，J.，解决护士排班问题的混合整数规划和可变邻域搜索算法，《欧洲运筹学杂志》，258411-4232017·Zbl 1394.90300号 ·doi:10.1016/j.ejor.2016.09.030 [30] Rekik，M。；科多，JF；Soumis，F.，《具有多次休息和工作延伸持续时间限制的隐性轮班计划》，《计划杂志》，2010年第13期，第49-75页·Zbl 1185.90091号 ·doi:10.1007/s10951-009-0114-z [31] 密歇根州Restrepo；Gendron，B。；卢梭，LM，个性化多活动旅行计划的分支与价格，《计算机信息杂志》，2016年第28期，第334-350页·Zbl 1343.90040号 ·doi:10.1287/ijoc.2015.0683 [32] 施里姆普夫，G。；施耐德，J。；Stamm-Wilbrandt，H。；Dueck，G.，使用破坏和重建原理的破纪录优化结果，计算物理杂志，159139-1712000·Zbl 0997.90105号 ·doi:10.1006/jcph.1999.6413 [33] GM汤普森，《改进的人工轮班调度问题隐式优化模型》，《管理科学》，41595-6071995年·Zbl 0836.90108号 ·doi:10.1287/mnsc.41.4595 [34] 范登伯格，J。；贝林，J。；De Bruecker，P。；Demeulemeter，E。；De Boeck，L.，《人员调度：文献综述》，《欧洲运筹学杂志》，226367-3852013·Zbl 1292.90001号 ·doi:10.1016/j.ejor.2012.11.029 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。