Metaheuristic algorithms for the multistage hybrid flowshop scheduling problem

Metaheuristic algorithms for the multistage hybrid flowshop scheduling problem

0.00 Avg rating0 Votes
Article ID: iaor20061698
Country: Netherlands
Volume: 100
Issue: 2
Start Page Number: 322
End Page Number: 334
Publication Date: Jan 2006
Journal: International Journal of Production Economics
Authors: , ,
Keywords: heuristics, optimization: simulated annealing
Abstract:

We consider the multistage hybrid flowshop scheduling problem, in which each stage consists of parallel identical machines. The problem is to determine a schedule that minimizes the makespan for a given set of jobs over a finite planning horizon. Since this problem class is NP-hard in the strong sense, there seems to be no escape from appealing to heuristic procedures to achieve near-optimal solutions to real life problems. First, a series of new global lower bounds to be used to estimate the minimum makespan are derived. Then, two new metaheuristic algorithms first sequence and then allocate jobs to machines based on a particular partition of the shop. The optimization procedure is based on simulated annealing and the variable-depth search. Computational experiments show the efficiency of the proposed procedures.

Reviews

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