DMCA
Staff scheduling at the United States Postal Service (2003)
| Citations: | 10 - 0 self |
BibTeX
@MISC{Bard03staffscheduling,
author = {Jonathan F. Bard and Canan Binici and Anura H. deSilva},
title = { Staff scheduling at the United States Postal Service},
year = {2003}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The purpose of this paper is to present a full-scale model of the tour scheduling problem as it arises in the United States Postal Service, and to examine several scenarios aimed at reducing the size of the workforce. The problem is formulated as a pure integer linear program and solved with CPLEX. The baseline model includes both full-time and part-time workers, as well as the principal constraints de9ned by the union contract. The scenarios include requirements for two days off in a row, variable daily start times, the use of part-time flexible workers, and a parametric analysis of full-time to part-time restrictions. The results indicate that problem instances of realistic size can be solved within 1 h, and that measurable savings can be achieved by departing from current practice.
Keyphrases
united state postal service staff scheduling baseline model current practice part-time worker problem instance part-time restriction full-scale model realistic size measurable saving pure integer linear program union contract variable daily start time several scenario parametric analysis principal constraint part-time flexible worker
