×
卢卡斯·克莱坦德;尼斯雷特·穆斯利乌

解决一般员工调度问题。 （英语） Zbl 1458.90312号

计算。操作。物件。 113，文章ID 104794，13 p.（2020）.
总结：在许多职业中，工作需求要求员工轮班工作，以满足不同的需求，包括医疗、保护服务、运输、制造或呼叫中心等领域。然而，为了创建可行的时间表，需要满足许多约束条件。这些要求可以通过各种方式进行规定，需要尊重不同的法律要求，并考虑员工满意度。因此，为了保持竞争力，自动化解决方案是必不可少的。然而，即使如此，由于许多问题都是NP-hard，因此通常也很难在合理的时间内提供好的解决方案。
虽然并不是每个问题都需要一整套可用的限制，但为每个问题开发一种新的规范格式和相应的解决方案是很麻烦的。通常，这些方法不能很好地应用于某些需求不同的类似问题。另一方面，提供能够解决大型集成问题的通用公式和解决方法是一项具有挑战性的任务，因为即使是几个子问题本身也被称为NP-hard。
因此，针对一般员工调度问题提出了一个新的框架，允许实施各种启发式算法并将其应用于广泛的问题。这是通过提出对约束的统一处理以及实现可跨不同算法重用的各种移动的可能性来实现的。此外，在该框架中开发并实现了一种新的搜索方法。
为了显示对广泛问题的适用性，我们从涵盖不同类型需求和约束的文献中选取不同的问题，将其实例转换为我们的公式，并将我们的求解器应用于这些实例以及我们自己的实例，取得了良好的结果。对于一个问题类，我们的框架可以为几个基准实例获得更好的解决方案。

引用于2文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

排班;任务调度;元启发式

软件：

小型计算机
PDF格式BibTeX公司 XML格式引用
\textit{L.Kletzander}和\textit{N.Musliu}，计算。操作。第113号决议，文章ID 104794，13 p.（2020；Zbl 1458.90312）
全文： DOI程序

参考文献：

[1] 香港阿尔法雷斯，《近期旅游日程安排文献的调查、分类和比较》，《歌剧年鉴》。第127号、第1-4号、第145-175号决议（2004年）·Zbl 1087.90023号
[2] 啤酒，A。；Gartner，J.公司。；Musliu，N。；沙夫豪泽，W。；Slany，W.，《基于人工智能的监管人员提前计划系统》，IEEE Intell。系统。，25, 2, 60-73 (2010)
[3] 布鲁克，P。；曲，R。；Burke，E.，《人员安排：模型和复杂性》，《欧洲运营商杂志》。研究，210，3467-473（2011）·Zbl 1213.90151号
[4] 伯克，E.K。；Curtois，T.，《护理排班基准实例的新方法》，欧洲期刊Operat。研究，237，1，71-81（2014）·Zbl 1304.90088号
[5] 伯克，E.K。；De Causmaecker，P。；Berghe，G.V.公司。；Van Landeghem，H.，《护士排班技术现状》，J.Schedul。，7, 6, 441-499 (2004) ·Zbl 1154.90422号
[6] 伯克，E.K。；Gendreau，M。；海德，M.R。；Kendall，G。；奥乔亚，G。；厄兹坎，E。；Qu，R.，《超神经科学：现状调查》，JORS，64，12，1695-1724（2013）
[7] Curtois，T.，2017年。员工排班基准数据集。http://www.schedulingbarkets.org/。访问时间：2018-01-22。
[8] 乌龟，T。；Qu，R.，《新员工计划基准实例的计算结果》，《技术报告》（2014），英国诺丁汉大学计算机科学学院ASAP研究小组，英国诺丁汉NG8 1BB
[9] De Bruecker，P。；范登伯格，J。；贝林，J。；Demeulemester，E.，《结合技能的劳动力规划：最新进展》，《欧洲歌剧》。第243、1、1-16号决议（2015年）·Zbl 1346.90470号
[10] 安永会计师事务所。；江，H。；Krishnamoorthy，M。；Sier，D.，《员工排班和排班：应用、方法和模型综述》，《欧洲操作学杂志》。第153、1、3-27号决议（2004年）·Zbl 1053.90034号
[11] 海外信用证号码：903188846·Zbl 1058.90002号
[12] 手套，F。；麦克米兰，C.，《一般员工日程安排问题》。MS与AI、Compute的集成。运营商。研究，13，5，563-573（1986）
[13] Hutter，F。；胡斯，H.H。；Leyton-Brown，K.，通用算法配置的基于序列模型的优化，（Coello，C.A.C.，《学习与智能优化》，6683（2011），施普林格-柏林-海德堡：施普林格–柏林-海德堡-柏林，海德堡），507-523
[14] http://www.dbai.tuwien.ac.at/proj/arte/
[15] http://www.dbai.tuwien.ac.at/proj/arte/
[16] 科伦，A.W。；Lenstra，J.K。；Papadimitriou，C.H。；Spieksma，F.C.，《间隔时间安排：调查》，海军后勤研究所。，54, 5, 530-543 (2007) ·兹比尔1143.90337
[17] Krishnamoorthy，M。；安永会计师事务所。；Baatar，D.，《大规模轮班最小化人员任务调度问题的算法》，Eur.J.Operat。研究，219，1，34-48（2012）·Zbl 1244.90094号
[18] Krishnamoorthy，M。；Ernst，A.T.，《人员任务调度问题》，（Pardalos，P.M.；Hearn，D.；Yang，X.；Teo，K.L.；Caccetta，L.，《优化方法与应用》，52（2001），Springer US:Springer US Boston，MA），343-368·Zbl 0978.90048号
[19] Lapgue，T。；Bellenguez-Morineau，O。；Prot，D.，一种基于约束的公平排班设计人员任务调度方法，计算。运营商。第40、10、2450-2465号决议（2013年）·Zbl 1348.90282号
[20] 劳克斯，J.S。；Jacobs，F.R.，《异构劳动力的巡视安排和任务分配：启发式方法》，Decis。科学。，22, 4, 719-738 (1991)
[21] 梅赛尔，A。；Schaerf，A.，《模拟和解决员工时间表问题》，《数学年鉴》。Artif公司。智力。，39, 1, 41-59 (2003) ·Zbl 1045.68124号
[22] Musliu，N.，《自动轮换劳动力调度的启发式方法》，国际计算机杂志。智力。第2、4、309-326号决议（2006年）
[23] Musliu，N。；Schaerf，A。；Slany，W.，《移位设计的本地搜索》，《欧洲运筹学杂志》。第153号、第1号、第51-64号决议（2004年）·Zbl 1053.90043号
[24] 普罗特·D。；Lapgue，T。；Bellenguez-Morineau，O.，《公平目标下轮班设计和人员任务调度问题的两阶段方法》，国际期刊产品。研究，53、24、7286-7298（2015）
[25] Smet，P。；安永会计师事务所。；Vanden Berghe，G.，综合任务调度和人员排班问题的启发式分解方法，计算。运营商。决议，76，60-72（2016）·兹比尔1349.90398
[26] Smet，P。；Wauters，T。；米哈伊洛夫，M。；Vanden Berghe，G.，《班次最小化人员任务调度问题：一种新的混合方法和计算洞察力》，Omega，46，64-73（2014）
[27] 范登伯格，J。；贝林，J。；De Bruecker，P。；Demeulemeter，E。；De Boeck，L.，《人员安排：文献综述》，《Eur.J.Operat》。研究，226，3，367-385（2013）·Zbl 1292.90001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。