Discrete lot streaming in two-machine flow shops

Abstract

<p>Lot streaming is the process of splitting a job or lot to allow overlapping between successive operations in a multistage production system. This use of transfer lots usually results in a substantially shorter makespan for the corresponding schedule. In this paper, we study the discrete version of the two­ machine flowshop problem to minimize the makespan. We present new insights into the structure of optimal schedules, which lead to a strongly polynomial solution for the problem.</p>