Scheduling flowshops with finite buffers and sequence-dependent setup times

Scheduling flowshops with finite buffers and sequence-dependent setup times

0.00 Avg rating0 Votes
Article ID: iaor2000153
Country: Netherlands
Volume: 36
Issue: 1
Start Page Number: 163
End Page Number: 177
Publication Date: Jan 1999
Journal: Computers & Industrial Engineering
Authors:
Keywords: flowshop
Abstract:

In this paper we explore flowshop scheduling problems containing both sequence-dependent setup times and finite buffers. To the best of our knowledge, problems containing both of these complexities have not been addressed previously in the literature. The problem is clearly NP-hard and therefore we only consider heuristic solution methods. We propose a tabu search based solution procedure. Computational results demonstrate the effectiveness of this approach relative to the other methods discussed.

Reviews

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