Mahmoud, Mahmoud Riad and Ali Othman, Mohamed Sayed and Abd Elhamed Zean El-Deen, Ramadan and Abd Al-azeem, Mohamed Abd Al-azeem (2009) A Hybrid Evolutionary Algorithm for Solving Flexible Job Shop Scheduling Problem. IJCI. International Journal of Computers and Information, 2 (1). pp. 1-16. ISSN 2735-3257
IJCI_Volume 2_Issue 1_Pages 1-16.pdf - Published Version
Download (176kB)
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.
Item Type: | Article |
---|---|
Subjects: | Open Research Librarians > Computer Science |
Depositing User: | Unnamed user with email support@open.researchlibrarians.com |
Date Deposited: | 10 Oct 2023 05:59 |
Last Modified: | 10 Oct 2023 05:59 |
URI: | http://stm.e4journal.com/id/eprint/1459 |