Modeling realistic hybrid flexible flowshop scheduling problems

Modeling realistic hybrid flexible flowshop scheduling problems

0.00 Avg rating0 Votes
Article ID: iaor2009981
Country: United Kingdom
Volume: 35
Issue: 4
Start Page Number: 1151
End Page Number: 1175
Publication Date: Apr 2008
Journal: Computers and Operations Research
Authors: , ,
Keywords: heuristics, programming: integer
Abstract:

This paper aims to contribute to the recent research efforts to bridge the gap between the theory and the practice of scheduling by modelizing a realistic manufacturing environment and analyzing the effect of the inclusion of several characteristics in the problem formulation. There are several constraints and characteristics that affect the scheduling operations at companies. While these constraints are many times tackled in the literature, they are seldom considered together inside the same problem formulation. We propose a formulation along with a mixed integer modelization and some heuristics for the problem of scheduling n jobs on m stages where at each stage we have a known number of unrelated machines. The jobs might skip stages and, therefore, we have what we call a hybrid flexible flowshop problem.

Reviews

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