Lot splitting to minimize average flow-time in a two-machine flow-shop

Research output: Contribution to journalArticlepeer-review


Lot splitting is a technique for accelerating the flow of work by splitting job lots into sublots. In this paper we investigate the lot splitting scheduling problem in a two-machine flow-shop environment with detached setups and with batch availability. The performance measure considered is the average flow-time which is indicative of the increasingly important manufacturing lead-time. Our contribution is both theoretic and practical for the case of general (not necessarily equal) sublots. We identify properties of the optimal solution and develop a solution procedure to solve the problem. We then present a computational study which indicates that our solution technique is very efficient.

Original languageEnglish
Pages (from-to)953-970
Number of pages18
JournalIIE Transactions (Institute of Industrial Engineers)
Issue number11
StatePublished - Nov 2002


Dive into the research topics of 'Lot splitting to minimize average flow-time in a two-machine flow-shop'. Together they form a unique fingerprint.

Cite this