Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/44899
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
Heuristics
Scheduling
Simulation
Issue Date: 1999
Source: 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
URI: http://scholarbank.nus.edu.sg/handle/10635/44899
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)

80
checked on Dec 15, 2017

Google ScholarTM

Check


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