A Network Flow Approach to Scheduling
This project presents a review of current scheduling techniques, it attempts to analyse the crew-opt and TRACS II systems and provide a means to compare the approaches.
A problem with TRACS II is identified the outline of a new module is proposed based on a network flow approach seeks to deal with this. Method for reading and storing the problem data based on an object oriented, vector approach is introduced. This information is represented as a network. An algorithm is then presented that seeks to generate negative reduced cost shifts over this network. The algorithm produces a hierarchy of shift using a sample set of labour regulations.