A Network Flow Approach to Scheduling

10,000 3,000

69 Pages | chapter 1-5| PDF and Microsoft Format

Topic Description

All listed  project topics on our website are complete work from chapter 1-5 in Typed format ( PDF/MS word format ) which are well supervised and approved by lecturers who are intellectual in their various fields of discipline, documented to assist you with complete, quality and well organized researched material. which should be use as reference or Guild line...  See frequently asked questions and answeres

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.