January 2018
Intermediate to advanced
480 pages
236h 9m
English
Consider a two-station flow shop. Suppose that the flow shop has several jobs ready for processing at the first of two workstations and that the routings of all jobs are identical. In the scheduling of two or more workstations in a flow shop, the makespan varies according to the sequence chosen. Determining a production schedule for a group of jobs to minimize the makespan has two advantages:
The group of jobs is completed in minimum time.
The utilization of the two-station flow shop is maximized. Utilizing the first workstation continuously until it processes the last job minimizes the idle time on the second workstation.
Johnson’s rule is a procedure that minimizes makespan when scheduling a group of jobs on two workstations. ...