TY - GEN
T1 - A scatter search method for fuzzy job shop scheduling problem with availability constraints
AU - Engin, Orhan
AU - Yilmaz, M. Kerim
AU - Kahraman, Cengiz
AU - Baysal, M. Emin
AU - Sarucan, Ahmet
PY - 2011
Y1 - 2011
N2 - 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).
AB - 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).
KW - Availability constraints
KW - Fuzzy job shop scheduling problems
KW - Hybrid genetic algorithm
KW - Scatter search method
UR - https://www.scopus.com/pages/publications/80755141320
M3 - Conference contribution
AN - SCOPUS:80755141320
SN - 9789881925145
T3 - Proceedings of the World Congress on Engineering 2011, WCE 2011
SP - 1144
EP - 1148
BT - Proceedings of the World Congress on Engineering 2011, WCE 2011
T2 - World Congress on Engineering 2011, WCE 2011
Y2 - 6 July 2011 through 8 July 2011
ER -