A problem of personnel scheduling in a multiskilled environment is addressed. This problem is treated in an integrated manner, modeling shift scheduling and rostering as one problem. Additionally, the integrated approach allows also to better model intraday breaks and days-off scheduling. Alternative MIP formulations are presented which lead to optimal shift schedulings and task assignments. Im...

Computational methods for rostering and personnel scheduling has been a subject of continued research and commercial interest since the 1950s. This annotated bibliography puts together a comprehensive collection of some 700 references in this area, focusing mainly on algorithms for generating rosters and personnel schedules but also covering related areas such as workforce planning and estimati...

This paper discusses and analyses the tradeoff between the flexibility afforded with greater number of staff and the implied cost of employing extra staff in the context of the nurse-scheduling problem. If the number of staff is constant, our study allows quantification of the degree of pressure put on the staff resulting from the schedules that do not satisfy their preferences for shift alloca...

[3] Dr.S.Khumaraguru Associate professor Department of Mathematics Chikkanna government Arts College Tirupur Abstract The aim of this paper is to operationalize the concept of nursing schedule quality in such a way that it can cope with the nature of nursing schedule quality. This operationalization describes, the concept of nursing schedule quality needs to be analyzed in such a way that all v...

This paper presents a general optimisation-based rostering engine developed by the University of Auckland. This engine is designed to solve a wide range of personnel scheduling (staff rostering) problems. The engine is currently being used to roster over 700 staff at an Australian call centre and also for the rostering of 50 immigration staff at Auckland International Airport. It is being trial...

In this paper, we provide all information to participate to the Second International Nurse Rostering Competition (INRC-II). First, we describe the problem formulation, which, differently from INRC-I, is a multi-stage procedure. Second, we illustrate all the necessary infrastructure do be used together with the participant’s solver, including the testbed, the file formats, and the validation/sim...

.................................................................................................................... 3 1. Introduction and Motivation ....................................................................... 3 2. Related Work ................................................................................................ 4 2.1 Release Planning for Evolving Systems ................

Orbital shrinking is a newly developed technique in the MIP community to deal with symmetry issues, which is based on aggregation rather than on symmetry breaking. In a recent work, a hybrid MIP/CP scheme based on orbital shrinking was developed for the multi-activity shift scheduling problem, showing significant improvements over previous pure MIP approaches. In the present paper we show that ...