A two-stage hybrid flowshop scheduling problem with a function constraint and unrelated alternative machines

A two-stage hybrid flowshop scheduling problem with a function constraint and unrelated alternative machines

0.00 Avg rating0 Votes
Article ID: iaor2009971
Country: United Kingdom
Volume: 35
Issue: 3
Start Page Number: 845
End Page Number: 853
Publication Date: Mar 2008
Journal: Computers and Operations Research
Authors: , ,
Abstract:

This article addresses a two-stage hybrid flowshop scheduling problem with unrelated alternative machines. The problem to be studied has m unrelated alternative machines at the first machine center followed by a second machine center with a common processing machine in the system. The objective is to minimize the makespan of the system. For the processing of any job, it is assumed that the operation can be partially substituted by other machines in the first center, depending on its machining constraints. Such scheduling problems occur in certain practical applications such as semiconductors, electronics manufacturing, airplane engine production, and petrochemical production. We demonstrate that the addressed problem is NP-hard and then provide some heuristic algorithms to solve the problem efficiently. The experimental results show that the combination of the modified Johnson's rule and the First-Fit rule provides the best solutions within all proposed heuristics.

Reviews

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