Research into a method of crew scheduling for suburban rail transport using heuristic and linear programming techniques

摘要

Crew schedules on the South African Transport Services are done by rosterudcompilers at depots. A method that uses heuristic and mathematicaludprogramming algorithms was developed to replace existing hand methods.udIt is a two stage method that will use a microcomputer to assist roster compilersudto draw up crew schedules. Initially timetables are subdivided into shifts andudthen they are combined into crew schedules.udThe solution, which produces a significant improvement compared with anudexisting crew schedule and an existing method, has been accepted in principleudand computer programming has begun.udIn Appendix E another heuristic for the scheduling of league matches isuddescribed.