A memetic algorithm to solve the open shop scheduling problem

Engin, Batuhan Eren; Sumbul, Mehmet Onur; Engin, Orhan; Baysal, Mehmet Emin; Sarucan, Ahmet

doi:10.1109/icmsao.2015.7152243

Cited by 1 publication

(1 citation statement)

References 15 publications

(12 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…During the last year, memetic algorithm used some scheduling problems in the literature: for parallel machine scheduling [44], flow shop [45][46][47] job shop [48] open shop [49] staff shop [50].…”

Section: Memetic Global and Local Search Algorithmmentioning

confidence: 99%

A new memetic global and local search algorithm for solving hybrid flow shop with multiprocessor task scheduling problem

Engin¹,

Engin

2020

SN Appl. Sci.

Self Cite

View full text Add to dashboard Cite

Hybrid flow shop (HFS) scheduling problem is combining of the flow shop and parallel machine scheduling problem. Hybrid flow shop with multiprocessor task (HFSMT) scheduling problem is a special structure of the hybrid flow shop scheduling problem. The HFSMT scheduling is a well-known NP-hard problem. In this study, a new memetic algorithm which combined the global and local search methods is proposed to solve the HFSMT scheduling problems. The developed new memetic global and local search (MGLS) algorithm consists of four operators. These are natural selection, crossover, mutation and local search methods. A preliminary test is performed to set the best values of these developed new MGLS algorithm operators for solving HFSMT scheduling problem. The best values of the MGLS algorithm operators are determined by a full factorial experimental design. The proposed new MGLS algorithm is applied the 240 HFSMT scheduling instances from the literature. The performance of the generated new MGLS algorithm is compared with the genetic algorithm (GA), parallel greedy algorithm (PGA) and efficient genetic algorithm (EGA) which are used in the previous studies to solve the same set of HFSMT scheduling benchmark instances from the literature. The results show that the proposed new MGLS algorithm provides better makespan than the other algorithms for HFSMT scheduling instances. The developed new MGLS algorithm could be applicable to practical production environment.

show abstract