Simple, Yet Fast and Effective Two-Phase Method for Nurse Rostering

被引：6
|
作者：
Guessoum F. [1 ]
Haddadi S. [1 ]
Gattal E. [1 ]
机构：
[1] LabSTIC, Université, Guelma
来源：
American Journal of Mathematical and Management Sciences | 2020年 / 39卷 / 01期
关键词：
greedy heuristic; MIP solver; Nurse rostering; repair; variable-fixing;
D O I：
10.1080/01966324.2019.1570882
中图分类号：
学科分类号：
摘要：
SYNOPTIC ABSTRACT: The nurse rostering problem is to create a day-to-day shift assignment of each nurse subject to a predefined set of constraints. Based on simple ideas, a two-phase method is suggested. The first phase consists of applying a generic variable-fixing heuristic. As a result, a very small and sparse-reduced problem is obtained. In the second phase, the reduced problem is solved by utilizing a general-purpose MIP solver. The proposed method is tested on NSPLib dataset, and the results obtained show that it is capable of identifying high quality solutions. When compared with recently developed methods, it turns out to be the fastest. © 2019, © 2019 Taylor & Francis Group, LLC.
引用
收藏
页码：1 / 19
页数：18
相关论文
共 50 条
  • [1] A two-phase adaptive variable neighborhood approach for nurse rostering
    Tassopoulos, Ioannis X.
    Solos, Ioannis P.
    Beligiannis, Grigorios N.
    COMPUTERS & OPERATIONS RESEARCH, 2015, 60 : 150 - 169
  • [2] Three-phase method for Nurse Rostering
    Haddadi, Salim
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2019, 14 (03) : 193 - 205
  • [3] A Generic Two-Phase Stochastic Variable Neighborhood Approach for Effectively Solving the Nurse Rostering Problem
    Solos, Ioannis P.
    Tassopoulos, Ioannis X.
    Beligiannis, Grigorios N.
    ALGORITHMS, 2013, 6 (02) : 278 - 308
  • [4] A systematic two phase approach for the nurse rostering problem
    Valouxis, Christos
    Gogos, Christos
    Goulas, George
    Alefragis, Panayiotis
    Housos, Efthymios
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 219 (02) : 425 - 433
  • [5] Simple model for turbulent two-phase combustion with fast chemistry
    Borghi, R
    Burluka, AA
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1999, 79 : S37 - S40
  • [6] Enhanced Two-Phase Method in Fast Learning Algorithms
    Cheung, Chi-Chung
    Ng, Sin-Chun
    Lui, Andrew K.
    Xu, Sean Shensheng
    2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,
  • [7] A fast Eulerian method for disperse two-phase flow
    Ferry, J
    Balachandar, S
    INTERNATIONAL JOURNAL OF MULTIPHASE FLOW, 2001, 27 (07) : 1199 - 1226
  • [8] A Simple yet Effective Method for Sentence Ordering
    Shen, Aili
    Baldwin, Timothy
    SIGDIAL 2021: 22ND ANNUAL MEETING OF THE SPECIAL INTEREST GROUP ON DISCOURSE AND DIALOGUE (SIGDIAL 2021), 2021, : 154 - 160
  • [9] 3D visualization of two-phase flow in the micro-tube by a simple but effective method
    Fu, X.
    Zhang, P.
    Hu, H.
    Huang, C. J.
    Huang, Y.
    Wang, R. Z.
    JOURNAL OF MICROMECHANICS AND MICROENGINEERING, 2009, 19 (08)
  • [10] A simple and fast phase transition relaxation solver for compressible multicomponent two-phase flows
    Chiapolino, Alexandre
    Boivin, Pierre
    Saurel, Richard
    COMPUTERS & FLUIDS, 2017, 150 : 31 - 45
12345