A bicriteria flowshop scheduling problem with setup times
Yükleniyor...
Tarih
2006
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Elsevier Science Inc
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 bicriteria analysis. In this study, bicriteria 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 and total tardiness. 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 four 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 Inc. All rights reserved.
Açıklama
Anahtar Kelimeler
flowshop scheduling, bicriteria, setup times, integer programming, heuristic methods
Kaynak
Applied Mathematics And Computation
WoS Q Değeri
Q2
Scopus Q Değeri
Q1
Cilt
183
Sayı
2
Künye
closedAccess
