Optimal Solutions for the Single Batch, Flow Shop, Lot-streaming Problem with Equal Sublots

Adar A. Kalir, Subhash C. Sarin

Research output: Contribution to journalArticlepeer-review

33 Scopus citations


Lot streaming is the process of splitting a production lot into sublots and then scheduling the sublots in overlapping fashion on the machines in order to improve the performance of the production system. Implementation of this concept arises in several batch production environments. These include, among others, printed circuit board assembly and semiconductor fabrication. There are several limitations in the lot-streaming models available in the literature which affect their usefulness in reality. In this paper, we consider the single batch, flow shop, lot-streaming problem but relax several of these limitations. The main contribution of this paper is to provide the production manager with a way of splitting a lot in order to optimize performance under various measures of performance and setup time considerations. In addition, the insight of the proposed procedure can be used to tackle more general versions of the problem considered.

Original languageEnglish
Pages (from-to)387-398
Number of pages12
JournalDecision Sciences
Issue number2
StatePublished - 1 Jan 2001
Externally publishedYes


  • Lot Sizing
  • Mathematical Programming
  • Optimization

ASJC Scopus subject areas

  • General Business, Management and Accounting
  • Strategy and Management
  • Information Systems and Management
  • Management of Technology and Innovation


Dive into the research topics of 'Optimal Solutions for the Single Batch, Flow Shop, Lot-streaming Problem with Equal Sublots'. Together they form a unique fingerprint.

Cite this