Global lower bounds for flow shops with multiple processors

Global lower bounds for flow shops with multiple processors

0.00 Avg rating0 Votes
Article ID: iaor19981109
Country: Netherlands
Volume: 80
Issue: 1
Start Page Number: 112
End Page Number: 120
Publication Date: Jan 1995
Journal: European Journal of Operational Research
Authors: , ,
Keywords: flowshop
Abstract:

Flow shop with multiple processors (FSMP) scheduling involves sequencing jobs in a flow shop where, at any processing stage, there exists one or more identical processors. Any methodology to determine the optimal makespan for this type of problem is NP-complete. This necessitates the use of sub-optimal heuristic methods to address problems of moderate to large scale. This paper presents global lower bounds on FSMP makespan problems which may be used to assess the quality of heuristic solutions when the optimal solution is unknown.

Reviews

Required fields are marked *. Your email address will not be published.