Lot Streaming Techniques

Authors : Ahmet Reha Botsali

Pages : 172-175

View : 14 | Download : 8

Publication Date : 2019-12-28

Article Type : Research

Abstract :In batch manufacturing, the items are grouped into batches. These batches are treated as individual jobs and they are not splitted. However, if batch sizes are large, it may be beneficial to split these batchesinto smaller transfer lots which is known as lot streaming. Lot streaming provides acceleration of the production by processing the items of the original batch in an overlapping fashion. In this paper, the lot streaming problem is defined, the problem characteristics and the notation are explained. Then the solution procedures in the literature for lot streaming problems are discussed respectively for 2-machine , 3-machine and, m-machine cases. For alltypes of 2 and 3-machine problems, there exist polynomial time algorithms. For certain m-machine problems, there also exist polynomial time algorithms.
Keywords : Lot Streaming, Optimization, NP-Complete