A scheduling algorithm for flexible flow lines with limited intermediate buffers
โ Scribed by Sawik, Tadeusz J.
- Publisher
- John Wiley and Sons
- Year
- 1993
- Tongue
- English
- Weight
- 681 KB
- Volume
- 9
- Category
- Article
- ISSN
- 8755-0024
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This paper deals with the problem of makespan minimization in a flow shop with two machines when the input buffer of the second machine can only host a limited number of parts. Here we analyze the problem in the context of batch processing, i.e., when identical parts must be processed consecutively.
In this paper, we investigate a semi on-line version of the parallel machine scheduling problem. We are given a buffer of length k which is available to maintain k jobs. The jobs arrive one by one and can be temporarily assigned to the buffer if the buffer is not full. The goal is to assign all jobs