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 条

[41] Hysteresis in two-phase flow: A simple mathematical model
Medeiros, HB
Marchesin, D
Leme, PJP
COMPUTATIONAL & APPLIED MATHEMATICS, 1998, 17 (01): : 81 - 99
[42] A simple model for annular two-phase flow in wellbores
Hasan, A. R.
Kabir, C. S.
SPE PRODUCTION & OPERATIONS, 2007, 22 (02): : 168 - 175
[43] A simple model for annular two-phase flow in wellbores
Hasan, A. Rashid
Kabir, C. Shah
SPE Production and Operations, 2007, 22 (02): : 168 - 175
[44] Fast deflation methods with applications to two-phase flows
Tang, J. M.
Vuik, C.
INTERNATIONAL JOURNAL FOR MULTISCALE COMPUTATIONAL ENGINEERING, 2008, 6 (01) : 13 - 24
[45] A two-phase model for fast geomorphic shallow flows
Greco, Massimo
Iervolino, Michele
Leopardi, Angelo
Vacca, Andrea
INTERNATIONAL JOURNAL OF SEDIMENT RESEARCH, 2012, 27 (04) : 409 - 425
[46] A two-phase model for fast geomorphic shallow flows
Massimo GRECO
Michele IERVOLINO
Angelo LEOPARDI
Andrea VACCA
International Journal of Sediment Research, 2012, 27 (04) : 409 - 425
[47] Application of two-phase decomposition algorithm to practical airline crew rostering problem for fair working time
Doi, Tsubasa
Nishi, Tatsushi
JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2016, 10 (03):
[48] On the effective conductivity of flat random two-phase models
Bulgadaev, SA
EUROPHYSICS LETTERS, 2003, 64 (04): : 482 - 488
[49] Effective acoustic equations for a two-phase medium with microstructure
Gilbert, RP
Panchenko, A
MATHEMATICAL AND COMPUTER MODELLING, 2004, 39 (13) : 1431 - 1448
[50] Estimating effective thermal conductivity of two-phase materials
Samantray, Prasant Kumar
Karthikeyan, P.
Reddy, K. S.
INTERNATIONAL JOURNAL OF HEAT AND MASS TRANSFER, 2006, 49 (21-22) : 4209 - 4219

← 1 2 3 4 5 →