Optimal two-machine scheduling in a flexible flow system

An approach to part-type selection and scheduling of parts in a two-machine flexible-flow line is presented. It consists of first selecting a small number of part types for simultaneous production (in suitable ratios in order to balance the workloads among the machines), and then scheduling the parts of each batch in order to minimize both completion time as well as the maximum level of in-process inventory required. The system consists of two machines, and all of the parts visit the two machines in the same order. Some advantages of the approach presented include management effectiveness and simplicity, in addition to other benefits inherent in a dynamic and flexible approach to part-type selection (such as a higher utilization of the machines, a smoother tool-changing activity, etc.)