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 条

[11] A simple method for measuring the gas holdup in two-phase flows
Sprehe, M
Mudimu, AO
Gaddis, ES
Kim, SM
CHEMICAL ENGINEERING & TECHNOLOGY, 1999, 22 (11) : 916 - +
[12] A simple method for measuring the gas holdup in two-phase flows
Sprehe, Matthias
Mudimu, Aime Ompe
Gaddis, Edward Shafik
Kim, Soo-Myung
Chemical Engineering and Technology, 1999, 22 (11): : 916 - 919
[13] A simple two-phase method for the simulation of complex free surface flows
Dumbser, Michael
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2011, 200 (9-12) : 1204 - 1219
[14] A simple unified coordinates method for compressible homogeneous two-phase flows
Shyue, Keh-Ming
HYPERBOLIC PROBLEMS: THEORY, NUMERICS AND APPLICATIONS, PART 2, 2009, 67 : 949 - 958
[15] A fast EIT image reconstruction method for the two-phase flow visualization
Cho, KH
Kim, S
Lee, YJ
INTERNATIONAL COMMUNICATIONS IN HEAT AND MASS TRANSFER, 1999, 26 (05) : 637 - 646
[16] The effective diffusivity in two-phase material
Belova, IV
Murch, GE
DEFECTS AND DIFFUSION IN CERAMICS: ANNUAL RETROSPECTIVE V, 2003, 218 : 79 - 86
[17] Effective properties of two-phase mixtures
V. I. Aleshin
Technical Physics, 2007, 52 : 7 - 12
[18] Effective properties of two-phase mixtures
Aleshin, V. I.
TECHNICAL PHYSICS, 2007, 52 (01) : 7 - 12
[19] The effective diffusivity in two-phase material
Belova, I.V.
Murch, G.E.
Defect and Diffusion Forum, 2003, 218-220 : 79 - 86
[20] A two-phase composite in simple shear: Effective mechanical anisotropy development and localization potential
Dabrowski, M.
Schmid, D. W.
Podladchikov, Y. Y.
JOURNAL OF GEOPHYSICAL RESEARCH-SOLID EARTH, 2012, 117

← 1 2 3 4 5 →