Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/107365
Title: A variable iterated greedy algorithm with differential evolution for the no-idle permutation flowshop scheduling problem
Authors: Fatih Tasgetiren, M.
Suganthan, P. N.
Pan, Quan-Ke
Buyukdagli, Ozge
Keywords: DRNTU::Engineering::Electrical and electronic engineering
Issue Date: 2013
Source: Fatih Tasgetiren, M., Pan, Q. K., Suganthan, P., & Buyukdagli, O. (2013). A variable iterated greedy algorithm with differential evolution for the no-idle permutation flowshop scheduling problem. Computers & Operations Research, 40(7), 1729-1743.
Series/Report no.: Computers & operations research
Abstract: This paper presents a variable iterated greedy algorithm (IG) with differential evolution (vIG_DE), designed to solve the no-idle permutation flowshop scheduling problem. In an IG algorithm, size d of jobs are removed from a sequence and re-inserted into all possible positions of the remaining sequences of jobs, which affects the performance of the algorithm. The basic concept behind the proposed vIG_DE algorithm is to employ differential evolution (DE) to determine two important parameters for the IG algorithm, which are the destruction size and the probability of applying the IG algorithm to an individual. While DE optimizes the destruction size and the probability on a continuous domain by using DE mutation and crossover operators, these two parameters are used to generate a trial individual by directly applying the IG algorithm to each target individual depending on the probability. Next, the trial individual is replaced with the corresponding target individual if it is better in terms of fitness. A unique multi-vector chromosome representation is presented in such a way that the first vector represents the destruction size and the probability, which is a DE vector, whereas the second vector simply consists of a job permutation assigned to each individual in the target population. Furthermore, the traditional IG and a variable IG from the literature are re-implemented as well. The proposed algorithms are applied to the no-idle permutation flowshop scheduling (NIPFS) problem with the makespan and total flowtime criteria. The performances of the proposed algorithms are tested on the Ruben Ruiz benchmark suite and compared to the best-known solutions available at http://soa.iti.es/rruiz as well as to those from a recent discrete differential evolution algorithm (HDDE) from the literature. The computational results show that all three IG variants represent state-of-art methods for the NIPFS problem.
URI: https://hdl.handle.net/10356/107365
http://hdl.handle.net/10220/17525
ISSN: 0305-0548
DOI: 10.1016/j.cor.2013.01.005
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:EEE Journal Articles

SCOPUSTM   
Citations 5

84
Updated on Nov 26, 2022

Web of ScienceTM
Citations 5

75
Updated on Nov 21, 2022

Page view(s) 20

651
Updated on Nov 27, 2022

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.