Decomposition methods for reentrant flow shops with sequence-dependent setup times

Decomposition methods for reentrant flow shops with sequence-dependent setup times

0.00 Avg rating0 Votes
Article ID: iaor20012773
Country: United Kingdom
Volume: 3
Issue: 3
Start Page Number: 155
End Page Number: 177
Publication Date: May 2000
Journal: Journal of Scheduling
Authors: ,
Keywords: flowshop
Abstract:

We consider the problem of scheduling a reentrant flow shop with sequence-dependent setup times to minimize maximum lateness. We develop a series of decomposition methods (DMs) exploring the importance of components such as subproblem solution method, bottleneck identification and reoptimization method on the solution time/quality tradeoff. Based on these results, we propose an enhanced DM which gives promising results for these difficult scheduling problems. Our results also yield interesting insights into the strengths and limitations of DMs.

Reviews

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