Simulated Annealing and Scheduling in Manufacturing Systems

For scheduling in manufacturing systems, the make-span, or total flow time, is the difference between the output date of the last job on the last machine, and the input date of the first job on the first machine. The problem is to find a schedule which minimises the make-span.