TRACS II – A driver scheduling system based on integer linear programming

This paper presents a well-known and successful driver scheduling system – TRACS II. The core algorithm is the generation and selection based on integer linear programming (ILP). Following the introduction of the driver scheduling problem, the background and major processes of the TRACS II system are briefly depicted. The TRACS II system is then explored for its ILP model and solution methods. After displaying some successful applications, the paper finally sums up the limitations of the system, from which some further research opportunities can be found.