Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems
Yükleniyor...
Dosyalar
Tarih
2004
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
KLUWER ACADEMIC PUBL
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
A linguistic-based meta-heuristic modeling and solution approach for solving the flexible job shop scheduling problem (FJSSP) is presented in this study. FJSSP is an extension of the classical job-shop scheduling problem. The problem definition is to assign each operation to a machine out of a set of capable machines (the routing problem) and to order the operations on the machines (the sequencing problem), such that predefined performance measures are optimized. In this research, the scope of the problem is widened by taking into account the alternative process plans for each part (process plan selection problem). Probabilistic selection of alternative process plans and machines are also considered. The FJSSP is presented as a grammar and the productions in the grammar are defined as controls (Baykasoglu, 2002). Using these controls and Giffler and Thompson's (1960) priority rule-based heuristic along with the multiple objective tabu search algorithm of Baykasoglu et al. (1999) FJSSP is solved. This novel approach simplifies the modeling process of the FJSSP and enables usage of existing job shop scheduling algorithms for its fast solution. Instead of scheduling job shops with inflexible algorithms that cannot take into account the flexibility which is available in the job shop, the present algorithm is developed which can take into account the flexibility during scheduling. Such an approach will considerably increase the responsiveness of the job shops.
Açıklama
2nd International Conference on Responsive Manufacturing -- JUN 26-28, 2002 -- Univ Gaziantep, Gaziantep, TURKEY
WOS: 000224061400005
WOS: 000224061400005
Anahtar Kelimeler
Scheduling, Grammars, Optimization, Flexibility, Tabu search
Kaynak
Journal of İntellıgent Manufacturıng
WoS Q Değeri
Q2
Scopus Q Değeri
Q1
Cilt
15
Sayı
6
