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 条
  • [31] PADS: a simple yet effective pattern-aware dynamic search method for fast maximal frequent pattern mining
    Xinghuo Zeng
    Jian Pei
    Ke Wang
    Jinyan Li
    Knowledge and Information Systems, 2009, 20 : 375 - 391
  • [32] PADS: a simple yet effective pattern-aware dynamic search method for fast maximal frequent pattern mining
    Zeng, Xinghuo
    Pei, Jian
    Wang, Ke
    Li, Jinyan
    KNOWLEDGE AND INFORMATION SYSTEMS, 2009, 20 (03) : 375 - 391
  • [33] Microscopic fluorescence measurement of fast interfacial complexation by two-phase sheath flow method
    Tokimoto, T
    Tsukahara, S
    Watarai, H
    CHEMISTRY LETTERS, 2001, (03) : 204 - 205
  • [34] A Simple Yet Effective Corpus Construction Method for Chinese Sentence Compression
    Zhao, Yang
    Kanayama, Hiroshi
    Yoshida, Issei
    Muraoka, Masayasu
    Aizawa, Akiko
    LREC 2022: THIRTEEN INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION, 2022, : 6874 - 6883
  • [35] A Simple Yet Effective Method for Summarizing Microblogging Users with their Representative Tweets
    Song, Shuangyong
    Meng, Yao
    Shi, Zhiwei
    Zheng, Zhongguang
    Chen, Haiqing
    2017 INTERNATIONAL CONFERENCE ON ASIAN LANGUAGE PROCESSING (IALP), 2017, : 310 - 313
  • [36] A two-phase level tracking method
    Aktas, B
    Mahaffy, JH
    NUCLEAR ENGINEERING AND DESIGN, 1996, 162 (2-3) : 271 - 280
  • [37] A Simple and Effective Method to Concentrate Hepatitis C Virus: Aqueous Two-Phase System Allows Highly Efficient Enrichment of Enveloped Viruses
    Kim, Heesun
    Yi, Johan
    Yu, Jinbae
    Park, Jaesung
    Jang, Sung Key
    VIRUSES-BASEL, 2022, 14 (09):
  • [38] A two-phase level tracking method
    Pennsylvania State University, Department of Nuclear Engineering, University Park, PA 16802, United States
    Nucl Eng Des, 2-3 (271-280):
  • [39] The Lattice Monte Carlo Method for Calculating the Effective Diffusivities in the Nanostructured Two-phase Media
    Lyashenko, Yu. O.
    Morozovich, V. V.
    Liashenko, O. Yu.
    PROCEEDINGS OF THE 2017 IEEE 7TH INTERNATIONAL CONFERENCE NANOMATERIALS: APPLICATION & PROPERTIES (NAP), 2017,
  • [40] An effective signal processing method for resistivity probe measurements in a two-phase bubbly flow
    Liu, TJ
    MEASUREMENT SCIENCE AND TECHNOLOGY, 2002, 13 (02) : 206 - 217
12345