×
安托万·勒格拉因;杰雷米·奥默;塞缪尔·罗萨特

针对护士排班问题的基于轮换的分支和价格方法。 （英语） 兹比尔1452.90223

数学。程序。计算。 12，第3期，417-450（2020年）.
摘要：在本文中，我们描述了一种个性化护士调度问题的算法。我们将重点放在第二届国际护士排班比赛中描述的特定问题的确定性对应项上。该版本的一个特点是，大多数约束都是软约束，这意味着可以以罚款为代价违反这些约束。我们将问题建模为一个整数程序（IP），我们使用分支和价格程序解决该整数程序。据我们所知，该模型与文献中的其他模型不可比较，因为IP的每一列都对应一个轮换，即护士连续工作日的序列。相比之下，经典模型涉及整个范围内的个别护士时间表。通过将分支和价格嵌入大邻域搜索框架，我们在8周内处理了多达120名护士和4个班次的实例。大邻域查询的初始解决方案是通过适合于旋转模型的滚动时域算法找到的。

引用于三文件

MSC公司：

90立方厘米 整数编程
49平方米27 分解方法
90 C90 数学规划的应用
90 C59 数学规划中的近似方法和启发式

关键词：

护士排班问题;柱状世代;分解，分解;分支与价格;大邻域搜索;滚动地平线

软件：

护士调度员
PDF格式BibTeX公司 XML格式引用
\textit{A.Legrain}等人，数学。程序。计算。12，第3号，417--450（2020；Zbl 1452.90223）
全文： 内政部 哈尔

参考文献：

[1] 巴德，JF；Purnomo，HW，《使用列生成的护士偏好计划》，欧洲期刊Oper。第164、2、510-534号决议（2005年）·Zbl 1068.90053号
[2] 巴恩哈特，C。；约翰逊，EL；德国劳埃德船级社Nemhauser；Savelsbergh，MWP；Vance，PH，Branch-and-price:解决大型整数程序的列生成，Oper。决议，46，3，316-329（1998）·Zbl 0979.90092号
[3] 贝林，J。；Demeulemester，E.，《整合护士和手术安排的分支和价格方法》，欧洲期刊Oper。研究，189，3652-668（2008）·Zbl 1146.90404号
[4] 博伊尔，V。；Gendron，B。；卢梭，LM，多活动多任务轮班调度问题的分支与价格算法，J.Sched。，17, 2, 185-197 (2014) ·Zbl 1297.90032号
[5] Braekers，K.，Janssens，G.K.：具有软时间窗的最短路径问题。摘自：Onggo，S.，Kavicka，A.（编辑）《欧洲模拟与建模会议》，第279-283页（2013年）
[6] 伯克，EK；Curtois，T.，《护理排班基准实例的新方法》，欧洲期刊Oper。研究，237，1，71-81（2014）·Zbl 1304.90088号
[7] 伯克，EK；De Causmaecker，P。；Berghe，GV；Van Landeghem，H.，《护士排班技术现状》，J.Sched。，7, 6, 441-499 (2004) ·Zbl 1154.90422号
[8] 塞西娅，S。；Dang，N。；De Causmaecker，P。；哈斯佩斯拉格，S。；Schaerf，A.，第二届国际护士排班比赛，Ann.Oper。决议（2018）
[9] Ceschia，S.、Dang，N.、De Causmaecker，P.、Haspeslagh，S.和Schaerf，A.：基于大规模社区的模拟退火解决INRC-II护士排班问题。在：第12届自动时间表实践与理论国际会议论文集（PATAT-2018）（2018）
[10] Ceschia，S.、Dang，N.T.T.、De Causmaecker，P.、Haspeslagh，S.和Schaerf，A.：第二届国际护士排班比赛。摘自：《第十届国际自动时间表实践与理论会议论文集》（PATAT-2014），第554-556页（2014）·Zbl 1434.90077
[11] Cheang，B。；李，H。；Lim，A。；罗德里格斯，B.，《护士排班问题——书目调查》，欧洲期刊Oper。决议，151，3447-460（2003）·Zbl 1045.90027号
[12] Desaulniers，G。；脱硅剂，J。；所罗门，MM，专栏生成（2006），柏林：施普林格，柏林
[13] 杜马斯，Y。；Soumis，F。；Desrosiers，J.，优化具有凸不便成本的固定车辆路径的时间表，交通。科学。，24, 2, 145-152 (1990) ·Zbl 0715.90066号
[14] 弗里格，M。；Hoaglin，DC；Iglewicz，B.，箱线图的一些实现，《美国统计》，43，1，50-54（1989）
[15] 加马奇，M。；Soumis，F。；Yu，G.，最优解决排班问题的方法，航空业运筹学，运筹学与管理科学国际丛书，第5章，124-157（1998），纽约：Springer，纽约
[16] 加马奇，M。；Soumis，F。；马奎斯，G。；Desrosiers，J.，大型机组人员排班问题的列生成方法，Oper。研究，47，2，247-263（1999）·Zbl 1041.90513号
[17] Garcia，R.：资源受限的最短路径和扩展。美国佐治亚州乔治亚理工学院博士论文（2009年）
[18] Gérard，M。；Clautiaux，F。；Sadykov，R.，《基于列生成的多技能异质劳动力巡演调度问题方法》，Eur.J.Oper。第252、3、1019-1030号决议（2016年）·Zbl 1346.90472号
[19] 戈梅斯，RA；TA托福洛；Santos，HG，Variable neighbor search加速了护士排班问题的列生成，Electron。注释谨慎。数学。，58, 31-38 (2017) ·Zbl 1390.90396号
[20] 哈斯佩斯拉格，S。；De Causmaecker，P。；Schaerf，A。；Stölevik，M.，《2010年第一届国际护士排班竞赛》，Ann.Oper。决议，218，1，221-236（2014）·Zbl 1301.90036号
[21] He，F。；Qu，R.，护理排班问题的基于约束编程的列生成方法，计算。操作。研究，39，12，3331-3343（2012）·Zbl 1349.90351号
[22] Irnich，S。；Desaulniers，G。；Desaulniers，G。；脱硅剂，J。；所罗门，MM，资源约束下的最短路径问题，列生成，第2章，33-65（2005），波士顿：斯普林格，波士顿·兹比尔1130.90315
[23] Jaumard，B。；Semet，F。；Vovor，T.，《护士排班的广义线性规划模型》，Eur.J.Oper。第107、1、1-18号决议（1998年）·Zbl 0943.90032号
[24] 科尔，N。；Karisch，SE，《航空公司机组排班：问题类型、建模和优化》，Ann.Oper。研究，127，1-4，223-257（2004）·Zbl 1087.90031号
[25] Legrain，A.，Rosat，S.，Omer，J.：legraina/托儿所调度程序：静态排班（2019）。10.5281/zenodo.3460634
[26] Maenhout，B。；Vanhoucke，M.，多目标护士排班问题的分支策略与价格方法，J.Sched。，13, 1, 77-93 (2010) ·邮编：1185.90085
[27] Pisinger，D。；罗普克，S。；Gendreau，M。；Potvin，J-Y，大型邻里搜索，元启发式手册，399-419（2010），波士顿：斯普林格，波士顿
[28] Prescott-Gagnon，E。；Desaulniers，G。；卢梭，LM，《带时间窗的车辆路径问题的基于分支和价格的大邻域搜索算法》，《网络》，54，4，190-204（2009）·Zbl 1206.90016号
[29] 库拉什，AG；Taniguchi，E。；Yamada，T.，《基于列生成的软时间窗车辆路径问题启发式算法》，J.East。亚洲社会事务。双头螺栓，827-841（2010）
[30] 库拉什，AG；Taniguchi，E。；Yamada，T.，《具有软时间窗和动态行程时间的车辆路径问题的精确解决方案》，亚洲运输杂志。螺柱，2，1，48-63（2012）
[31] Richalet，J。；Rault，A。；Testud，J。；Papon，J.，《模型预测启发式控制：在工业过程中的应用》，Automatica，14，5，413-428（1978）
[32] Saddoune，M。；Desaulniers，G。；Soumis，F.，机组人员与相同航班号的可能重复配对，计算。操作。研究，40，3，805-814（2013）
[33] Sadykov，R。；范德贝克，F。；佩索阿，A。；塔希里，I。；Uchoa，E.，《分支与价格的原始启发式：潜水方法的资产》，INFORMS J.Compute。，31, 251-267 (2018) ·兹伯利07281710
[34] 桑托斯，HG；TA托福洛；戈麦斯，RA；Ribas，S.，《护士排班问题的整数编程技术》，Ann.Oper。第239、1、225-251号决议（2016年）·Zbl 1336.90063号
[35] Wickert，T.I.，Santori，C.S.，Buriol，L.S.：应用于护士排班问题的修正和优化VNS算法。在：第六届基于模型的元启发式国际研讨会论文集（Matheuristics-2016），第1-12页（2016）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。