Scheduling of a Two-machine Flowshop with Travel Time Between Machines

Abstract

We consider the classical two-machine flowshop sequencing problem with the following additional constraint. When a job is completed on the first machine it must be transported to the second machine; a single transporter is available. A completed job on the first machine will block the machine if the transporter is in transit. A constructive algorithm to minimize makespan is presented in the paper.

Keywords:

• Scheduling
• FMS
• Optimization