A Scatter Search Method for Fuzzy Job Shop Scheduling Problem with Availability Constraints
Küçük Resim Yok
Tarih
2011
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
INT ASSOC ENGINEERS-IAENG
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
In the last decade job shop scheduling problems have been subject to intensive research due to their multiple applications. Job shop scheduling is known as a strongly NP-complete problem. In the job shop scheduling problems, processing times and due dates are very dynamically due to both human and machine resource factors. Fuzzy sets are used to model the uncertain processing times and due dates in recent years. In this study, a fuzzy job shop scheduling problem with availability constraints is considered. A Scatter Search (SS) method is proposed to solve these problems. The feasibility and effectiveness of the proposed scatter search method is demonstrated by comparing it with the hybrid genetic algorithm (HGA).
Açıklama
World Congress on Engineering (WCE 2011) -- JUL 06-08, 2011 -- Imperial Coll, London, UNITED KINGDOM
Anahtar Kelimeler
Fuzzy job shop scheduling problems, availability constraints, scatter search method, hybrid genetic algorithm
Kaynak
WORLD CONGRESS ON ENGINEERING, WCE 2011, VOL II
WoS Q Değeri
N/A
Scopus Q Değeri
N/A
