Groupe d’études et de recherche en analyse des décisions


Lotstreaming Single Product in 3-Machine No-Wait Flow-Shops

We consider the problem of minimizing makespan in a no-wait flow-shop with three machines. Lot streaming (lot sizing) is the process of creating sublots to move the completed portion of a production sublot to downstream machines so that operations will be overlapped. For a given product, we consider the number of sublots as given, and we obtain optimal continuous-sized sublots. Some general results are proved for the general no-wait flow-shop with an arbitrary number of machines. These results are then applied to the 3-machine case, to find the optimal sublots sizes.

, 17 pages