Please use this identifier to cite or link to this item:
Title: Heuristics for scheduling in a flow shop with multiple processors
Authors: Brah, S.A. 
Loo, L.L.
Keywords: Flexible flow lines
Flow shop with multiple processors
Issue Date: 1999
Citation: Brah, S.A.,Loo, L.L. (1999). Heuristics for scheduling in a flow shop with multiple processors. European Journal of Operational Research 113 (1) : 113-122. ScholarBank@NUS Repository.
Abstract: This study investigates the performance of scheduling heuristics in a flow shop with multiple processors. We investigated five better performing flow shop heuristics for their performances of makespan and mean flow time criteria in a flow shop with multiple processors. The study examined the effects of problem characteristics (number of jobs, number of machine stages and number of parallel processors at each stage) and the performance of heuristics using regression analysis. We found that although structural characteristics explain most of the variation in performance, heuristics also had an effect. The experimental results showed that flow shop heuristics developed by Nawaz, Enscore, and Ham and that of Ho were comparable in performance in a flow shop with multiple processors. However, the former was slightly more consistent in results for both criteria.
Source Title: European Journal of Operational Research
ISSN: 03772217
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

checked on May 12, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.