Article ID: | iaor19961603 |
Country: | India |
Volume: | 16 |
Issue: | 2 |
Start Page Number: | 351 |
End Page Number: | 366 |
Publication Date: | May 1995 |
Journal: | Journal of Information & Optimization Sciences |
Authors: | Hunsucker J.L., Deal D.E., Santos D.L. |
This paper is concerned with minimum makespan study in the flow shop with multiple processors (FSMP) scheduling environment. The FSMP, also known as the hybrid flow shop, is characterized as a flow shop environment where, at any stage, there may exist multiple processors. In this study, the authors consider the case for which the multiple processors at any given stage are identical. This paper presents a methodology, known as FLOWMULT, which is used to develop list schedules based upon permutations of job order. Given that