A multicriteria flowshop scheduling problem with setup times
Yükleniyor...
Tarih
2007
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Elsevier Science Sa
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Most of research in production scheduling is concerned with the minimization of a single criterion. However, scheduling problems often involve more than one aspect and therefore require multicriteria analysis. In this study, a multicriteria two-machine flowshop scheduling problem with setup times is considered. The objective function of the problem is minimization of the weighted sum of total completion time, makespan, maximum tardiness and maximum earliness. An integer programming model is developed for the problem which belongs to NP-hard class. Only small size problems with up to 20 jobs can be solved by the proposed integer programming model. Heuristic methods are also used to solve large size problems. These heuristics are six tabu search based heuristics and random search method. According to computational results, the tabu search based methods are effective in finding problem solutions with up to 1000 jobs. (c) 2006 Elsevier B.V. All rights reserved.
Açıklama
Anahtar Kelimeler
flowshop, scheduling, multicriteria, setup times, integer programming, heuristic methods
Kaynak
Journal Of Materials Processing Technology
WoS Q Değeri
Q2
Scopus Q Değeri
Q1
Cilt
186
Sayı
1-3
Künye
closedAccess
