A Hybrid Evolutionary Algorithm for Solving Flexible Job Shop Scheduling Problem | ||||
IJCI. International Journal of Computers and Information | ||||
Article 1, Volume 2, Issue 1, June 2009, Page 1-16 PDF (172.79 K) | ||||
Document Type: Original Article | ||||
DOI: 10.21608/ijci.2009.33934 | ||||
View on SCiNiTO | ||||
Authors | ||||
Mahmoud Riad Mahmoud1; Mohamed Sayed Ali Othman2; Ramadan Abd Elhamed Zean El-Deen1; Abd Al-azeem Mohamed Abd Al-azeem1 | ||||
1Institute of Statistical Studies & Research | ||||
2Higher Technological Institute, Tenth of Ramadan city. | ||||
Abstract | ||||
This paper presents an Evolutionary Algorithm (EA) to solve the flexible job shop scheduling problem, especially minimizing the makespan. A hybrid algorithm is introduced for solving flexible job shop scheduling problem. The proposed algorithm consists of three sequential stages. The first stage is a new technique for initializing feasible solutions, is used as initial population for the second stage. The second stage uses genetic algorithm to improve the solutions that have been found in the first stage. The final stage uses tabu search to improve the best solution that has been found by genetic algorithm. The Job Shop Scheduling Problem (JSSP) is an NP-hard combinatorial optimization problem that has long challenged researchers. A schedule is a mapping of operations to time slots on the machines. The makespan is the maximum completion time of the jobs. One of the objectives of the JSSP is to find a schedule that minimizes the makespan. Some problems from references are solved using the proposed algorithm and an implementation study is presented. The implementation study shows the efficiency of the proposed algorithm. | ||||
Keywords | ||||
flexible job shop scheduling; Genetic Algorithm; heuristic and tabu search | ||||
Statistics Article View: 246 PDF Download: 182 |
||||