Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 262, Issue 2, Pages 620-635Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2017.04.055
Keywords
Scheduling; Stochastic multi-activity tour scheduling problem; Two-stage stochastic programming model; L-shaped method; Context-free grammars
Funding
- Fonds Quebecois de Recherche sur la Nature et les Technologies [137943]
Ask authors/readers for more resources
This paper addresses a discontinuous multi-activity tour scheduling problem under demand uncertainty and when employees have identical skills. The problem is formulated as a two-stage stochastic programming model, where first-stage decisions correspond to the assignment of employees to weekly tours, while second-stage decisions are related to the allocation of work activities and breaks to daily shifts. A multi-cut L-shaped method is presented as a solution approach. Computational results on real-based and randomly generated instances show that the use of the stochastic model helps to reduce understaffing and overstaffing costs, when compared with the expected-value problem solutions. (C) 2017 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available