Alternative MIP formulations for an integrated shift scheduling and task assignment problem

Authors:
João Telhada
Affiliations:
-
Venue:
Discrete Applied Mathematics
Year:
2014

Citing 7
Cited 0

Staff scheduling at the United States postal service

Computers and Operations Research
Modelling and Solving Employee Timetabling Problems

Annals of Mathematics and Artificial Intelligence
Commissioned Paper: Telephone Call Centers: Tutorial, Review, and Research Prospects

Manufacturing & Service Operations Management
The State of the Art of Nurse Rostering

Journal of Scheduling
Rota: a research project on algorithms for workforce scheduling and shift design optimization

AI Communications
Simple Methods for Shift Scheduling in Multiskill Call Centers

Manufacturing & Service Operations Management
Analysis of three mathematical models of the Staff Rostering Problem

Journal of Scheduling

Quantified Score

Hi-index	0.04

Visualization

Abstract

A problem of personnel scheduling in a multiskilled environment is addressed. This problem is treated in an integrated manner, modelling shift scheduling and task assignment 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. Improved models are obtained by deriving new block indexed and position indexed variables. Computational results show the improvement obtained by extended formulations.