A Hybrid Evolutionary Algorithm for Solving Flexible Job Shop Scheduling Problem

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

[thumbnail of IJCI_Volume 2_Issue 1_Pages 1-16.pdf] Text
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

Actions (login required)

View Item
View Item