A simple randomized variable neighbourhood search for nurse rostering
A simple randomized variable neighbourhood search for nurse rostering
复制标题
护士排班的简单随机变量邻域搜索
DOI：
10.1016/j.cie.2017.05.027
复制
发表时间：
2017-08
影响因子：
7.9
通讯作者：
Zheng ZR
中科院分区：
文献类型：
--
作者：
Zheng Ziran;Liu Xiyu;Gong Xiaoju;Zheng ZR
护士排班是一个复杂而困难的离散优化问题，也是医院各病房普遍存在的人员调度问题。为了解决高度受限的护士排班问题，人们提出了各种方法，其中包括一些有效的变邻域搜索方法。本文提出了一种随机变邻域搜索算法，该算法比现有的同类方法简单得多。该算法利用随机组合群算子迭代搜索较优解，在陷入局部最优解时使用循环移位算子使搜索空间多样化。对首届国际护士排班大赛的55个实例进行了计算实验。实验结果表明，在比赛时间限制下，该算法与现有算法相比具有很强的竞争力。与其他算法的平均性能比较表明，我们的方法更稳定。在大量实验的基础上进行了分析和讨论，以研究算法的关键特征。
Nurse rostering is a complex and hard discrete optimization problem as well as a very common personnel scheduling task which occurs in each hospital ward. To solve the highly constrained nurse rostering problem, various approaches have been developed including some effective variable neighbourhood search methods. In this paper, a randomized variable neighbourhood search algorithm, which is much simpler than existing methods of the similar type, is proposed. The algorithm uses random combined group operators to iteratively search better solutions and a cycle shift operator to diversify the search space when stagnating in local optima. Computational experiments are carried out with fifty-five instances from the First International Nurse Rostering Competition. Under the time limit of the competition, results achieved show that the proposed algorithm is very competitive with the state-of-the-art methods. Comparison of results with respect to the average performance with other algorithms indicates that our approach is more stable. Analysis and discussion based on extensive experiments are also presented to investigate critical features of our algorithm.
登录
查看更多内容
影响因子：
4.8
作者：
Federico Della Croce;F. Salassa
通讯作者：
Federico Della Croce;F. Salassa
DOI：
--
发表时间：
2010
期刊：
--
影响因子：
--
作者：
K. Nonobe
通讯作者：
K. Nonobe
DOI：
10.1287/ijoc.1120.0510
发表时间：
2013-07
期刊：
INFORMS J. Comput.
影响因子：
--
作者：
E. Burke;Timothy Curtois;R. Qu;G. V. Berghe
通讯作者：
E. Burke;Timothy Curtois;R. Qu;G. V. Berghe
影响因子：
4.8
作者：
Stefaan Haspeslagh;P. D. Causmaecker;Andrea Schaerf;Martin Stølevik
通讯作者：
Stefaan Haspeslagh;P. D. Causmaecker;Andrea Schaerf;Martin Stølevik
DOI：
10.1016/j.ejor.2011.12.042
发表时间：
2012-06
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Christos Valouxis;Christos G Gogos;G. Goulas;P. Alefragis;E. Housos
通讯作者：
Christos Valouxis;Christos G Gogos;G. Goulas;P. Alefragis;E. Housos