Abstract
Lot streaming-the process of splitting a production lot into sublets-has been a common practice in flow-shop systems during the past decade. Nevertheless, a major limiting assumption has been made in the analysis of these systems in that the setup time is, at most, lot-attached but not sublot-attached. In this paper, we consider the single and multiple batch flow-shop lot-streaming problems with sublot-attached setup times. A fast, optimal solution algorithm for the single batch problem is presented. For the multiple batch problem, we propose a near optimal solution procedure which is optimal in two-machine flow-shops. Computational results are also presented for the multiple batch problem which indicate both the efficiency and effectiveness of this procedure.
| Original language | English |
|---|---|
| Pages (from-to) | 23-44 |
| Number of pages | 22 |
| Journal | Journal of Combinatorial Optimization |
| Volume | 7 |
| Issue number | 1 |
| DOIs | |
| State | Published - 1 Mar 2003 |
| Externally published | Yes |
Keywords
- Flow-shop
- Lot streaming
- Optimization
ASJC Scopus subject areas
- Computer Science Applications
- Discrete Mathematics and Combinatorics
- Control and Optimization
- Computational Theory and Mathematics
- Applied Mathematics