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
来源
关键词
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
相关论文
共 50 条
  • [1] A Genetic Algorithm for Multiobjective Hard Scheduling Optimization
    Nino, E.
    Ardila, C.
    Perez, A.
    Donoso, Y.
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2010, 5 (05) : 825 - 836
  • [2] Multiobjective Optimization of Ballasted Track Maintenance Scheduling
    Bakhtiary, Arash
    Mohammadzadeh, Saeed
    Zakeri, Jabbar Ali
    Kasraei, Ahmad
    [J]. JOURNAL OF TRANSPORTATION ENGINEERING PART A-SYSTEMS, 2022, 148 (01)
  • [3] Multiobjective optimization in Linear Repetitive Project scheduling
    Pandelis G. Ipsilandis
    [J]. Operational Research, 2006, 6 (3)
  • [4] A Multiobjective Optimization Approach for Multiobjective Hybrid Flowshop Green Scheduling with Consistent Sublots
    Wang, Weiwei
    Zhang, Biao
    Jia, Baoxian
    [J]. SUSTAINABILITY, 2023, 15 (03)
  • [5] A study of Resource Optimization for Nurse Scheduling Problem
    Sarkar, Paramita
    Chaki, Nabendu
    Chaki, Rituparna
    [J]. 2019 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENGINEERING (UBMK), 2019, : 757 - 761
  • [6] A Bayesian optimization algorithm for the nurse scheduling problem
    Li, JP
    Aickelin, U
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2149 - 2156
  • [7] Disaster Rescue Task Scheduling: An Evolutionary Multiobjective Optimization Approach
    Zheng, Yu-Jun
    Ling, Hai-Feng
    Xue, Jin-Yun
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2018, 6 (02) : 288 - 300
  • [8] Multiobjective Optimization of Resource Leveling and Allocation during Construction Scheduling
    Jun, Dho Heon
    El-Rayes, Khaled
    [J]. JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 2011, 137 (12): : 1080 - 1088
  • [9] Multiobjective Optimization of Maintenance Scheduling: Application to Slopes and Retaining Walls
    Denysiuk, Roman
    Matos, Jose C.
    Tinoco, Joaquim
    Miranda, Tiago
    Correia, Antonio Gomes
    [J]. ADVANCES IN TRANSPORTATION GEOTECHNICS III, 2016, 143 : 666 - 673
  • [10] Multiobjective scheduling optimization of bearing production workshop for green manufacturing
    Wang, Yansen
    Feng, Lijie
    Wang, Jinfeng
    Liu, Peng
    Zhao, Huadong
    [J]. Journal of Southeast University (English Edition), 2022, 38 (04) : 350 - 362