A two-stage stochastic programming approach for multi-activity tour scheduling
•We study the multi-activity tour scheduling problem under stochastic demand.•We formulate the problem as a two-stage stochastic programming model.•We evaluate the model on random and real-world based instances.•Demand undercovering and overcovering is reduced by using the stochastic model. This pap...
Uložené v:
| Vydané v: | European journal of operational research Ročník 262; číslo 2; s. 620 - 635 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier B.V
16.10.2017
|
| Predmet: | |
| ISSN: | 0377-2217, 1872-6860 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Shrnutí: | •We study the multi-activity tour scheduling problem under stochastic demand.•We formulate the problem as a two-stage stochastic programming model.•We evaluate the model on random and real-world based instances.•Demand undercovering and overcovering is reduced by using the stochastic model.
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. |
|---|---|
| ISSN: | 0377-2217 1872-6860 |
| DOI: | 10.1016/j.ejor.2017.04.055 |