A DIFFERENTIAL EVOLUTION ALGORITHM DEVELOPED FOR A NURSE SCHEDULING PROBLEM

被引：9
|
作者：
Shahnazari-Shahrezaei, P. [1 ]
Tavakkoli-Moghaddam, R. [2 ]
Azarkish, M. [2 ,3 ]
Sadeghnejad-Barkousaraie, A. [2 ,3 ]
机构：
[1] Islamic Azad Univ, Dept Ind Engn, Sci & Res Branch, Tehran, Iran
[2] Univ Tehran, Dept Ind Engn, Tehran, Iran
[3] Univ Tehran, Ctr Excellence Intelligence Based Expt Mech, Tehran, Iran
来源：
SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING | 2012年 / 23卷 / 03期
关键词：
PATH-RELINKING; WORKFORCE; SEARCH; GRASP; MODEL; TIME;
D O I：
10.7166/23-3-512
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Nurse scheduling is a type of manpower allocation problem that tries to satisfy hospital managers' objectives and nurses' preferences as much as possible by generating fair shift schedules. This paper presents a nurse scheduling problem based on a real case study, and proposes two meta-heuristics - a differential evolution algorithm (DE) and a greedy randomised adaptive search procedure (GRASP) - to solve it. To investigate the efficiency of the proposed algorithms, two problems are solved. Furthermore, some comparison metrics are applied to examine the reliability of the proposed algorithms. The computational results in this paper show that the proposed DE outperforms the GRASP.
引用
收藏
页码：68 / 90
页数：23
相关论文
共 50 条
  • [1] Differential Evolution Algorithm for Job Shop Scheduling Problem
    Wisittipanich, Warisa
    Kachitvichyanukul, Voratas
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2011, 10 (03): : 203 - 208
  • [2] A Differential Evolution Algorithm for the Economic Lot Scheduling Problem
    Tasgetiren, M. Fatih
    Bulut, Onder
    Fadiloglu, M. Murat
    [J]. 2011 IEEE SYMPOSIUM ON DIFFERENTIAL EVOLUTION (SDE), 2011, : 157 - 162
  • [3] A discrete differential evolution algorithm for the permutation flowshop scheduling problem
    Pan, Quan-Ke
    Tasgetiren, Mehmet Fatih
    Liang, Yun-Chia
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (04) : 795 - 816
  • [4] A Discrete Differential Evolution Algorithm for the Permutation Flowshop Scheduling Problem
    Pan, Quan-Ke
    Tasgetiren, M. Fatih
    Liang, Yun-Chia
    [J]. GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 126 - +
  • [5] Learning hybrid differential evolution algorithm for the platform scheduling problem
    Wu X.
    Zhang Y.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (11): : 3464 - 3478
  • [6] A Discrete Differential Evolution Algorithm for the Job Shop Scheduling Problem
    Liu, Fang
    Qi, Yutao
    Xia, Zhuchang
    Hao, Hongxia
    [J]. WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 879 - 882
  • [7] Genetic Algorithm with the constraints for Nurse Scheduling Problem
    Kawanaka, H
    Yamamoto, K
    Yoshikawa, T
    Shinogi, T
    Tsuruoka, S
    [J]. PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 1123 - 1130
  • [8] 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
  • [9] An effective differential evolution algorithm for permutation flow shop scheduling problem
    Liu, Ying
    Yin, Minghao
    Gu, Wenxiang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 248 : 143 - 159
  • [10] Chaotic differential evolution algorithm for resource constrained project scheduling problem
    Chen, Weiming
    Ni, Xiaoyang
    [J]. INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2014, 5 (01) : 81 - 93
12345