Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(7)
Column Generation
Model Generation
Personnel Scheduling
Satisfiability
Scheduling Problem
Linear Program
Shortest Path
Related Publications
(11)
A Mathematical Programming Model for Scheduling Nursing Personnel in a Hospital
Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem
Nurse Scheduling using Constraint Logic Programming
Preference scheduling for nurses using column generation
Determining feature weights using a genetic algorithm in a casebased reasoning approach to personnel rostering
Subscribe
Academic
Publications
A generalized linear programming model for nurse scheduling
A generalized linear programming model for nurse scheduling,10.1016/S03772217(97)003305,European Journal of Operational Research,Brigitte Jaumard,Fr
Edit
A generalized linear programming model for nurse scheduling
(
Citations: 92
)
BibTex

RIS

RefWorks
Download
Brigitte Jaumard
,
Frédéric Semet
,
Tsevi Vovor
This paper presents a 0–1
column generation
model with a resource constrained
shortest path
auxiliary problem for nurse scheduling. The master problem finds a configuration of individual schedules to satisfy the demand coverage constraints while minimizing salary costs and maximizing both employee preferences and team balance. A feasible solution of the auxiliary problem is an acceptable schedule for a given nurse, with respect to collective agreement requirements such as seniority, workload, rotations and days off. We define a new resource structure in the auxiliary problem in order to take into account the complex collective agreement rules specific to the nurse scheduling problem. This model generalizes further the previous formulations discussed in the literature and can be viewed as a general scheme for complex
personnel scheduling
problems, especially in the context of organizations which operate around the clock. Solution methods and preliminary test results are discussed.
Journal:
European Journal of Operational Research  EJOR
, vol. 107, no. 1, pp. 118, 1998
DOI:
10.1016/S03772217(97)003305
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.sciencedirect.com
)
(
www.sciencedirect.com
)
(
linkinghub.elsevier.com
)
Citation Context
(44)
...In essence, the approaches range from mathematical programming methods (Warner and Prawda 1972; Beaumont 1997;
Jaumard et al. 1998;
Bard and Purnomo 2005) to special purpose heuristic methods (Isken and Hancock 1990; Randhawa and Sitompul 1993; Bard and Purnomo 2007; Beddoe and Petrovic 2007)...
Edmund K. Burke
,
et al.
A Paretobased search methodology for multiobjective nurse scheduling
...[
13
] utilized linear programming to obtain the solution that can simultaneously minimize the total payment, satisfy the staff preference, and level the nurse workforce...
Jihene Jlassi
,
et al.
A combined AHPGP model for nurse scheduling
...Similarly, Jaumard et al. [
20
] use an exact branchandprice algorithm for the midterm nurse scheduling problem...
Jens O. Brunner
,
et al.
Long term staff scheduling of physicians with different experience lev...
...In order to overcome these difficulties, several authors have solved personnel scheduling problems using column generation and closely connected resulting branchandprice approaches (e.g., Bard and Purnomo, 2005a, 2005b ;B eliën and Demeulemeester, 2005, 2006; Caprara et al. 2003;
Jaumard et al. 1998;
Mehrotra et al. 2000; Gamache et al. 1999)...
...
Jaumard et al. (1998)
were the first to present a basic 0–1 column generation model with a dedicated resource constrained shortest path auxiliary problem for the scheduling of nursing personnel...
...This pricing problem, i.e., the identified subproblem, is a resource constrained shortest path problem (
Jaumard et al. 1998
), which defines the generated paths to be feasible with respect to different resource constraints and the path structural constraints...
...Beliën and Demeulemeester (2005 )r ely on a dynamic programming approach whereas
Jaumard et al. (1998)
propose a dedicated pseudopolynomial twophase algorithm to solve the resource constrained shortest path problem...
...–T hefirst possible strategy (i.e., 0/1 branching) determines the obligate assignment of a nurse to a particular shift requiring a specific skill competency on a particular day (ximj k = 1) or explicitly prohibits the specific assignment (ximj k = 0). This branching strategy is often applied in personnel scheduling literature (e.g.,
Jaumard et al. 1998;
Mehrotra et al. 2000; Beliën and Demeulemeester, 2005, 2006)...
Broos Maenhout
,
et al.
Branching strategies in a branchandprice approach for a multiple obj...
...
Jaumard
et al.
(1998)
were the first to propose an exact B&P algorithm to solve the midterm scheduling problem for nurses...
Jens O. Brunner
,
et al.
Midterm scheduling of physicians with flexible shifts using branch and...
References
(14)
Hospital Nurse Scheduling
(
Citations: 18
)
Rudy Hung
Journal:
Journal of Nursing Administration  J NURS ADMIN
, vol. 25, no. 7, pp. 2123, 1995
A computerbased nurse scheduling system
(
Citations: 22
)
L. Douglas Smith
,
A. Wiggins
Journal:
Computers & Operations Research  CoR
, vol. 4, no. 3, pp. 195212, 1977
Computer program for quick work scheduling of nursing staff
(
Citations: 8
)
Masaya Anzai
,
Yoshihiko Miura
Journal:
Informatics for Health & Social Care  INFORM HEALTH SOC CARE
, vol. 12, no. 1, pp. 4352, 1987
Prologbased system for nursing staff scheduling implemented on a personal computer
(
Citations: 21
)
M. Okada
Journal:
Computers and Biomedical Research  COMPUT BIOMED RES
, vol. 21, no. 1, pp. 5363, 1988
Scheduling a FullTime Workforce to Meet Cyclic Staffing Requirements
(
Citations: 33
)
Kenneth R. Baker
Journal:
Management Science  MANAGE SCI
, vol. 20, no. 12, pp. 15611568, 1974
Sort by:
Citations
(92)
A Paretobased search methodology for multiobjective nurse scheduling
(
Citations: 1
)
Edmund K. Burke
,
Jingpeng Li
,
Rong Qu
Published in 2012.
Anesthesiology Nurse Scheduling using Particle Swarm Optimization
Leopoldo Altamirano
,
María Cristina Riff
,
Ignacio Araya
,
Lorraine Trilling
Published in 2012.
An optimal decisionmaking approach for the management of radiotherapy patients
(
Citations: 3
)
D. Conforti
,
F. Guerriero
,
Rosita Guido
,
M. Veltri
Journal:
Or Spektrum
, vol. 33, no. 1, pp. 123148, 2011
Progress control in iterated local search for nurse rostering
Edmund K. Burke
,
Timothy Curtois
,
L. Fijn van Draat
,
J.K. van Ommeren
,
Gerhard F. Post
Journal:
Journal of The Operational Research Society  J OPER RES SOC
, vol. 62, no. 2, pp. 360367, 2011
A combined AHPGP model for nurse scheduling
Jihene Jlassi
,
Habib Chabchoub
,
Abederrahman El Mhamedi
Conference:
International Conference on Logistics  LOGISTIQUA
, 2011