Evolutionary algorithms for multi-objective dual-resource constrained flexible job-shop scheduling problem

M. Yazdani, M. Zandieh () and R. Tavakkoli-Moghaddam
Additional contact information
M. Yazdani: Islamic Azad University
M. Zandieh: Shahid Beheshti University, G.C.
R. Tavakkoli-Moghaddam: University of Tehran

OPSEARCH, 2019, vol. 56, issue 3, No 18, 983-1006

Abstract: Abstract This paper presents a multi-objective dual-resource constrained flexible job-shop scheduling problem (MODRCFJSP) with the objectives of minimizing the makespan, critical machine workload and total workload of machines simultaneously. Two types of multi-objective evolutionary algorithms including fast elitist non-dominated sorting genetic algorithm (NSGA-II) and non-dominated ranking genetic algorithm (NRGA) are proposed for solving MODRCFJSP. Some efficient mutation and crossover operators are adapted to the special chromosome structure of the problem for producing new solutions in the algorithm’s generations. Besides, we provide controlled elitism based version of NSGA-II and NRGA, namely controlled elitist NSGA-II (CENSGA-II) and controlled elitist NRGA (CENRGA), to optimize MODRCFJSP. To show the performance of the four proposed algorithms, numerical experiments with randomly generated test problems are used. Moreover, different convergence and diversity performance metrics are employed to illustrate the relative performance of the presented algorithms.

Keywords: Scheduling; Flexible job-shop; Dual-resource constrained; Multi-objective optimization; Multi-objective evolutionary algorithm; Controlled elitism procedure (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1007/s12597-019-00395-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:opsear:v:56:y:2019:i:3:d:10.1007_s12597-019-00395-y

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/12597

DOI: 10.1007/s12597-019-00395-y

Access Statistics for this article

OPSEARCH is currently edited by Birendra Mandal

More articles in OPSEARCH from Springer, Operational Research Society of India
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().