We present a polynomial algorithm for finding the minimal cost combination of the two types of processors required to complete all jobs. The steps of the algorithm consist of constructing a job ...

Shi Qiang Liu, Erhan Kozan, Scheduling Trains with Priorities: A No-Wait Blocking Parallel-Machine Job-Shop Scheduling Model, Transportation Science, Vol. 45, No. 2 (May 2011), pp. 175-198 ...