Flow Shop Scheduling
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. ...
Get Operations Management: Processes and Supply Chains, 12th Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
