Modeling realistic hybrid flexible flowshop scheduling problems
Yükleniyor...
Dosyalar
Tarih
2008
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Elsevier Science Ltd.
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
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 it jobs on in 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. We also consider per machine sequence-dependent setup times which can be anticipatory and non- anticipatory along with machine lags, release dates for machines, machine eligibility and precedence relationships among jobs. Manufacturing environments like this appear in sectors like food processing, ceramic tile manufacturing and several others. The optimization criterion considered is the minimization of the makespan. The MIP model and the heuristics proposed are tested against a comprehensive benchmark and the results evaluated by advanced statistical tools that make use of decision trees and experimental designs. The results allow us to identify the constraints that increase the difficulty. (C) 2006 Elsevier Ltd. All rights reserved.
Açıklama
Anahtar Kelimeler
Hybrid Flexible Flowshop, Realistic Scheduling, Sequence-dependent Setup Times, Precedence Constraints
Kaynak
Computers & Operations Research
WoS Q Değeri
Q1
Scopus Q Değeri
Q1
Cilt
35
Sayı
4
