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 条
  • [31] A Differential Evolution Algorithm With Dual Populations for Solving Periodic Railway Timetable Scheduling Problem
    Zhong, Jing-Hui
    Shen, Meie
    Zhang, Jun
    Chung, Henry Shu-Hung
    Shi, Yu-Hui
    Li, Yun
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (04) : 512 - 527
  • [32] Differential Evolution Algorithm with Variable Neighborhood Search for Hybrid Flow Shop Scheduling Problem
    Yi, Wenchao
    Gao, Liang
    Zhou, Yinzhi
    Li, Xinyu
    2016 IEEE 20th International Conference on Computer Supported Cooperative Work in Design (CSCWD), 2016, : 233 - 238
  • [33] Differential Evolution Algorithm for the Earliness/Tardiness Hybrid Flow-shop Scheduling Problem
    Han Zhonghua
    Shi Haibo
    Liu Chang
    2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 2, PROCEEDINGS, 2009, : 188 - 193
  • [34] A Differential Evolution Algorithm for the Permutation Flowshop Scheduling Problem with Total Flow Time Criterion
    Santucci, Valentino
    Baioletti, Marco
    Milani, Alfredo
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIII, 2014, 8672 : 161 - 170
  • [35] A Two-Population Cooperative Multiobjective Differential Evolution Algorithm for Batching Scheduling Problem
    Song, Cunli
    SCIENTIFIC PROGRAMMING, 2022, 2022
  • [36] A Modified Differential Evolution Algorithm for Resource Constrained Multi-project Scheduling Problem
    Yan, Rui
    Li, Weijia
    Jiang, Ping
    Zhou, Yinzhi
    Wu, Guoqing
    JOURNAL OF COMPUTERS, 2014, 9 (08) : 1922 - 1927
  • [37] A differential evolution algorithm for the permutation flowshop scheduling problem with total flow time criterion
    1600, Springer Verlag (8672):
  • [38] An Improved Differential Evolution Algorithm for Solving a Distributed Flexible Job Shop Scheduling Problem
    Wu Xiuli
    Liu Xiajing
    2018 IEEE 14TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2018, : 968 - 973
  • [39] Differential Evolution Algorithm for Solving Coil Scheduling Problem in Parallel Continuous Annealing Lines
    Zhao, Shengnan
    Yang, Yang
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 3417 - 3422
  • [40] A genetic algorithm approach to the nurse scheduling problem with fuzzy preferences
    Duenas, Alejandra
    Tutuncu, G. Yazgi
    Chilcott, James B.
    IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2009, 20 (04) : 369 - 383
12345