DocumentCode
2314070
Title
Evaluation influence of routing flexibility to makespan in FJSP with SA and GRASP algorithm
Author
Witkowski, Tadeusz ; Antczak, Pawel ; Antczak, Arkadiusz
Author_Institution
Warsaw Univ. of Technol., Warsaw, Poland
Volume
8
fYear
2010
fDate
10-12 Aug. 2010
Firstpage
3961
Lastpage
3965
Abstract
In the paper the influence of routing flexibility on makespan is discussed. The flexible job shop scheduling problem FJSP (an extension of the clasical job shop scheduling), which provides a closer approximation to real scheduling problems, is analyzed. For the analysis of the production process the GRASP and simulated annealing heuristic algorithms were used. Different rates of routing flexibility have been considered and compared. The presented algorithms have been implemented, tested, and illustrated with examples for serial and parallel routes.
Keywords
job shop scheduling; network routing; simulated annealing; FJSP; GRASP algorithm; SA; flexible job shop scheduling; routing flexibility; simulated annealing heuristic algorithm; Job shop scheduling; Manufacturing systems; Routing; Schedules; Simulated annealing; FJSP; GRASP; makespan; metaheuristic; routing flexibility; simulated annealing;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location
Yantai, Shandong
Print_ISBN
978-1-4244-5958-2
Type
conf
DOI
10.1109/ICNC.2010.5584787
Filename
5584787
Link To Document