Abstract
In this paper, we consider the lot-streaming problem of sequencing a set of batches, to be processed in equal sublots, in a flow-shop, so as to minimize makespan. A new heuristic procedure, called the bottleneck minimal idleness heuristic, is developed. Results of an experimental study are presented. It is shown that the proposed procedure generates solutions that are very close to the optimal solutions, and that the solutions generated are better than those obtained by using the fast insertion heuristic, considered to be a good heuristic for solving the flow-shop scheduling problem, when applied to the problem on hand.
Original language | English |
---|---|
Pages (from-to) | 577-584 |
Number of pages | 8 |
Journal | Omega |
Volume | 29 |
Issue number | 6 |
DOIs | |
State | Published - 1 Jan 2001 |
Externally published | Yes |
ASJC Scopus subject areas
- Strategy and Management
- Management Science and Operations Research
- Information Systems and Management