Multiobjective Optimization for Nurse Scheduling

被引:0
作者
Yin, Peng-Yeng [1 ]
Chao, Chih-Chiang [1 ]
Chiang, Ya-Tzu [1 ]
机构
[1] Natl Chi Nan Univ, Dept Informat Management, Nantou 54561, Taiwan
来源
ADVANCES IN SWARM INTELLIGENCE, PT II | 2011年 / 6729卷
关键词
cyber swarm algorithm; adaptive memory programming; scatter search; multiobjective optimization; nurse scheduling; PARTICLE SWARM OPTIMIZATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
It is laborious to determine nurse scheduling using human-involved manner in order to account for administrative operations, business benefits, and nurse requests. To solve this problem, a mathematical formulation is proposed where the hospital administrators can set multiple objectives and stipulate a set of scheduling constraints. We then present a multiobjective optimization method based on the cyber swarm algorithm (CSA) to solve the nurse scheduling problem. The proposed method incorporates salient features from particle swarm optimization, adaptive memory programming, and scatter search to create benefit from synergy. Two simulation problems are used to evaluate the performance of the proposed method. The experimental results manifest that the proposed method outperforms NSGA II and MOPSO in terms of convergence and diversity performance measures of the produced results.
引用
收藏
页码:66 / 73
页数:8
相关论文
共 11 条
[1]   A 0-1 goal programming model for nurse scheduling [J].
Azaiez, MN ;
Al Sharif, SS .
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (03) :491-507
[2]   A multi-objective approach to nurse scheduling with both hard and soft constraints [J].
Berrada, I ;
Ferland, JA ;
Michelon, P .
SOCIO-ECONOMIC PLANNING SCIENCES, 1996, 30 (03) :183-193
[3]  
Branke J, 2006, LECT NOTES COMPUT SC, V4193, P523
[4]  
Burke E. K., 2010, ANN OPERATIONS RES
[5]   A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems [J].
Burke, Edmund K. ;
Li, Jingpeng ;
Qu, Rong .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 203 (02) :484-493
[6]   Handling multiple objectives with particle swarm optimization [J].
Coello, CAC ;
Pulido, GT ;
Lechuga, MS .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (03) :256-279
[7]  
Deb K., 2002, IEEE T EVOLUTIONARY, V6, P42
[8]  
Laguna M., 2003, SCATTER SEARCH METHO
[9]  
Mostaghim S, 2003, PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), P26, DOI 10.1109/SIS.2003.1202243
[10]   Cyber Swarm Algorithms - Improving particle swarm optimization using adaptive memory strategies [J].
Yin, Peng-Yeng ;
Glover, Fred ;
Laguna, Manuel ;
Zhu, Jia-Xian .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (02) :377-389