2024 : 3 : 28
Fardin Ahmadizar

Fardin Ahmadizar

Academic rank: Professor
ORCID: 0000-0002-8615-9893
Education: PhD.
ScopusId: 23974269900
Faculty: Faculty of Engineering
Address: Department of Industrial Engineering, University of Kurdistan, Sanandaj, Iran
Phone: 08733669162

Research

Title
A novel hybrid genetic algorithm for the open shop scheduling problem
Type
JournalPaper
Keywords
Open shop scheduling; Genetic algorithm; Heuristic algorithm.
Year
2012
Journal International Journal of Advanced Manufacturing Technology
DOI
Researchers Fardin Ahmadizar ، Mehdi HossinAbadi

Abstract

In this paper, a hybrid genetic algorithm is proposed for the open shop scheduling problem with the objective of minimizing the makespan. In the proposed algorithm, a specialized crossover operator is used that preserves the relative order of jobs on machines, and a strategy is applied to prevent from searching redundant solutions in the mutation operator. Moreover, an iterative optimization heuristic is employed which uses the concept of randomized active schedules, a dispatching index based on the longest remaining processing time rule, and a lower bound to further decrease the search space. Computational results show that the proposed algorithm outperforms other genetic algorithms and is very competitive with well-known metaheuristics available in the literature.