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
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;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5584787
