Patrick De Causmaecker；Vanden Berghe，问候 建立时间表和排班的参考模型。 （英语） Zbl 1251.90129号 安·Oper。物件。 194, 167-176 (2012). 总结：时间表和排班研究通常从特定的现实问题开始。在过去的两个十年中，有大量论文讨论了案例、模型和方法。这一庞大的出版物目前并不构成一个结构化领域，为解决特定问题实例提供指导，也不允许确定需要新研究的差距。在本文中，我们提出了一个时间表和排班的结构化模型。我们提出了综合员工计划和排班问题的基本结构。该模型只能通过多个学科的输入产生有效的工具。我们首先对短期护士排班进行了形式化描述。在该模型中定位了具体问题。 引用于5文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：参考模型；时间表；排班 软件：芙蓉 PDF格式BibTeX公司 XML格式引用 \textit{P.De Causmaecker}和\textit{G.Vanden Berghe}，Ann.Oper。第194、167和176号决议（2012年；兹bl 1251.90129） 全文： 内政部 链接 参考文献： [1] Baaijens，C.、van Doorne-Huiskes，J.和；Schippers，J.（2005）。荷兰员工想比实际工作时间长还是短？在B.Peper、J.van Doorne-Huiskes和；L.den Dulk（编辑），《灵活的工作和组织变革：工作与个人生活的融合》。切尔滕纳姆：埃德加·埃尔加。 [2] 巴德·J·F·；Purnomo，H.W.（2004）。针对需求波动和人员短缺的护士实时调度。在E.K.Burke&；M.Trick（Eds.），《第五届自动时间表实践与理论国际会议论文集》，PATAT（第67-87页）。匹兹堡，2004年8月。 [3] Bilgin，B.，Özcan，E.，&；Korkmaz，E.E.（2007年）。超神经症与考试时间表的实验研究。在E.K.Burke，&；H.Rudová（编辑），计算机科学讲稿：第3867卷。自动时间表的实践和理论VI（第394-412页）。柏林：斯普林格。 [4] Bilgin，B.、De Causmaecker，P.、Rossie，B.和；Vanden Berghe，G.（2008）。本地搜索邻里来处理一种新颖的护士排班模式。第七届国际自动时间表实践与理论会议论文集。蒙特利尔，2008年8月。 [5] Bourdais，S.、Galinier，博士；Pesant，G.（2003）。Hibiscus：一个约束编程应用程序，用于卫生保健中的人员调度。在计算机科学讲义：第2833卷。CP 2003（第153-167页）。柏林：斯普林格。 [6] Brucker，P.（2004）。调度算法（第4版）。柏林：斯普林格·兹比尔1060.90034 [7] Burke，E.K.，Pepper，P.A.和；金斯顿，J.H.（1997）。时间表实例的标准数据格式。计算机科学课堂讲稿（第1408卷，第213-222页）。柏林：斯普林格。 [8] Burke，E.K.、Cowling，P.、De Caumaecker，P.和；Vanden Berghe，G.（2001年）。模因方法解决护士排班问题。《应用情报》，第15期，199-214页。模拟进化与学习专题·Zbl 0993.90506号 ·doi:10.1023/A:1011291030731 [9] Burke，E.K.、Kendall，G.和；Soubeiga，E.（2003）。时间表和排班的禁忌搜索超神经症。启发式杂志，9（6），451-470·doi:10.1023/B:HEUR.0000012446.94732.b6 [10] Burke，E.K.、De Causmaecker，P.、Vanden Berghe，G.和；Van Landeghem，H.（2004）。《护士排班的现状》，《排班杂志》，7（6），441-499·Zbl 1154.90422号 ·doi:10.1023/B:JOSH.0000046076.75950.0b [11] Burke，E.K.、De Causmaecker，P.、Petrovic，S.和；Vanden Berghe，G.（2006年）。护士排班中处理时间间隔覆盖约束的元启发式方法。应用人工智能，20（9），743-766·Zbl 05386677号 ·doi:10.1080/08839510600903841 [12] De Causmaecker，P.，&；Vanden Berghe，G.（2008）。人员排班问题分类（技术报告）。K.U.鲁汶·Zbl 1346.90474号 [13] De Causmaecker，P.、Custer，N.、Demester，P.和；Vanden Berghe，G.（2005）。时间表的语义组件。计算机科学讲义：第3616卷。自动化时间表的实践与理论V（第17-33页）。柏林：斯普林格。 [14] De Causmaecker，P.、Vanden Berghe，G.、Baaijens，C.、Gemmel，P.和；Salomez，K.（2007）。劳动力计划和调度：卫生保健综合方法（技术报告）。K.U.鲁汶。 [15] De Causmaecker，P.，德米斯特，P.，&；Vanden Berghe，G.（2009年）。一种分解的元神经方法，用于解决现实中的大学时间表问题。《欧洲运筹学杂志》，195（1），307–318·Zbl 1156.90372号 ·doi:10.1016/j.ejor.2008.01.043 [16] De Cesco，F.、Di Gaspero，L.和；Schaerf，A.（2008）。基于课程的基准课程时间表：公式、数据格式、实例、验证和结果。第七届国际自动时间表实践与理论会议论文集。蒙特利尔·Zbl 1251.90117号 [17] de Vries，G.（1987）。护理工作量测量作为管理信息。《欧洲运筹学杂志》，29，199–208·doi:10.1016/0377-2217（87）90110-X [18] Easton，F.、Rossin，D.和；Borders，W.（1992年）。医院护士备选排班政策分析。生产和运营管理，1（2），159-174·doi:10.1111/j.1937-5956.1992.tb00349.x [19] Gemmel，P.、Vandaele，D.和；Tambeur，W.（2008）。医院过程导向（hpo）：测量工具的开发。《全面质量管理与商业卓越》，19（12），1207–1217·doi:10.1080/14783360802351488 [20] 玻璃，C.A.，&；Knight，R.A.（2009年）。护士排班问题：对问题结构的批判性评估。欧洲运筹学杂志·Zbl 1175.90272号 [21] Graham，R.L.、Lawler，E.L.、Lenstra，J.K.和；Rinnooy Kan，A.H.G.（1979年）。确定性排序和调度中的优化和近似：一项调查。离散数学年鉴，4287-326·Zbl 0411.90044号 [22] Halldorson，A.、Kotzab，H.、Mikkola，J.H.和；Skjoett-Larsen，T.（2007）。供应链管理的补充理论。《供应链管理：国际期刊》，12（4），284–296·doi:10.108/13598540710759808 [23] Haspeslagh，S.、Messelis，T.、Bilgin，B.、De Causmaecker，P.和；Vanden Berghe，G.（2009年）。排班问题硬度研究（技术报告）。K.U.Leuven和KaHo Sint-Lieven。 [24] Ho，W.K.，Lim，A.和；Oon，W.C.（2001）。使用车辆路径方法最大化考试时间表中的纸张扩散。第13届IEEE人工智能工具国际会议论文集（第359-366页）。 [25] Kellogg，D.L.和；Walczak，S.（2007）。护士排班：从学术到实施？接口，37（4），355–369·doi:10.1287/inte.1070.0291 [26] 金斯顿，J.H.（2001）。用sttl建模时间表问题。在E.K.Burke，&；W.Erben（编辑），计算机科学讲稿：第2079卷。自动时间表的实践与理论II（第309-321页）。柏林：斯普林格·Zbl 0987.68975号 [27] 金斯顿，J.H.（2005）。高中时间表的平铺算法。在M.Trick中；E.K Burke（编辑），计算机科学讲稿：第3616卷。自动时间表的实践和理论V（第208-225页）。柏林：斯普林格。 [28] Leyton-Brown，K.、Nudelman，E.和；Shoham，Y.（2002）。学习优化问题的经验难度：组合拍卖案例。约束编程（CP）（第556–572页）。 [29] McCollum，B.（2007年）。关于弥合大学时间表理论与实践之间差距的见解。在E.K.Burke，&；H.Rudová（编辑），计算机科学讲义：第3867卷。自动时间表的实践和理论VI（第3–23页）。柏林：斯普林格。 [30] Messelis，T.、Haspeslagh，S.、Bilgin，B.、De Causmaecker，P.和；Vanden Berghe，G.（2009年）。面向现实优化问题中算法性能的预测。2009年10月，在埃因霍温BNAIC举行的第21届比荷卢人工智能会议记录中。 [31] Meyer auf’m Hofe，H.（2001）。护士排班作为带有模糊约束和推断控制策略的约束满足。离散数学和理论计算机科学DIMACS系列，57，67-99·Zbl 0983.90042号 [32] Özcan，E.（2003年）。面向基于xml的时间表问题标准：Ttml。在G.Kendall、E.K.Burke和；S.Petrovic（编辑），《第一届多学科国际会议日程安排：理论与应用》，MISTA2003（第566–569页）。 [33] Petrovic，S.和；Vanden Berghe，G.（2008）。护士排班问题的算法比较。在蒙特利尔举行的第七届自动时间表实践与理论国际会议的会议记录中·Zbl 1251.90176号 [34] Petrovic，S.、Beddoe，G.和；Vanden Berghe，G.（2003年）。存储和调整人员排班中的维修经验；P.De Causmaecker（编辑），计算机科学讲稿：第2740卷。自动时间表的实践与理论IV（第148-165页）。柏林：斯普林格。 [35] Pindo，M.L.（2006）。Springer运筹学系列。制造和服务中的计划和调度。柏林：斯普林格。 [36] Qu，R.Burke，E.K.，McCollum，B.，Merlot，L.T.和；Lee，S.Y.（2009）。考试时间表搜索方法和自动化系统开发综述。《调度杂志》，12（1），55–89·Zbl 1279.90071号 ·doi:10.1007/s10951-008-0077-5 [37] Ranson，D.和；Ahmadi，S.（2007年）。时间表问题的可扩展建模框架。在E.K.Burke，&；H.Rudová（编辑），《自动时间表VI的实践与理论》（第3867卷，第383–393页）。柏林：斯普林格。 [38] Ryckbosch，F.、Vanden Berghe，G.和；Kendall，G.（2008）。使用最优旅行推销员之旅求解旅行锦标赛问题的启发式方法。第七届国际自动时间表实践与理论会议论文集。蒙特利尔。 [39] Schaerf，A.和；Di Gaspero，L.（2007）。大学时间表研究中的可测量性和再现性。在E.K.Burke中；H.Rudová（编辑），计算机科学讲稿：第3867卷。自动时间表的实践和理论VI（第40-49页）。柏林：斯普林格。 [40] J.汤普森；Dowsland，K.（1996）。考试时间表问题的模拟退火变体。运筹学年鉴，63，105–128·Zbl 0851.90069号 ·doi:10.1007/BF02601641 [41] Tien，J.和；神山，A.（1982）。关于人力调度算法。工业和应用数学学会，24（3），275-287·Zbl 0482.90040号 [42] Vanhoucke，M.和；Maenhout，B.（2009年）。关于护士排班问题实例的特征和生成。《欧洲运筹学杂志》，196（2），457–467·Zbl 1163.90514号 ·doi:10.1016/j.ejor.2008.03.044 [43] Warner，M.（1976年）。根据护理偏好安排护理人员：一种数学规划方法。运营研究，24·Zbl 0337.90033号 [44] Xu，L.、Hoos，H.H.和；Leyton-Brown，K.（2007）。sat的层次硬度模型。计算机科学讲义：第4741卷。约束编程的原理和实践（CP-07）（第696–711页）。柏林：斯普林格·Zbl 1145.68534号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。