The progress of computer architecture has increased the necessity to design efficient scheduling algorithms according to the types of computer systems. We survey recent results of optimization and approximation algorithms for deterministic models of computer scheduling. We deal with identical, uniform and unrelated parallel processor systems, and flowshop systems. Optimality criteria considered...

Sequencing and scheduling are forms of decision making which play a key role in manufacturing. This paper presents the description of a scheduling algorithm for the solution of the no-wait ̄ow-shop problem. The goal of the heuristic is to minimise the sum of the total ̄owtimes, a criterion which at the same time minimises the average processing time. This is a sensible target in applications su...