Rotating Roster for a Transit System

Abstract

The paper discusses the computer construction of the lists of weeks of work that form the basis of the rotating roster for crews operating buses for a transit system. There are two construction phases; the first consists of making a day-off pattern and the second consists of placing daily shifts in the lists under the constraint of the day-off pattern. Techniques used to attain objectives include integer linear programming and optimal assignment.