A research survey: review of flexible job shop scheduling techniques

IA Chaudhry, AA Khan - International Transactions in …, 2016 - Wiley Online Library
In the last 25 years, extensive research has been carried out addressing the flexible job
shop scheduling (JSS) problem. A variety of techniques ranging from exact methods to …

Recent research trends in genetic algorithm based flexible job shop scheduling problems

MK Amjad, SI Butt, R Kousar, R Ahmad… - Mathematical …, 2018 - Wiley Online Library
Flexible Job Shop Scheduling Problem (FJSSP) is an extension of the classical Job Shop
Scheduling Problem (JSSP). The FJSSP is known to be NP‐hard problem with regard to …

Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion

KZ Gao, PN Suganthan, QK Pan, MF Tasgetiren… - Knowledge-based …, 2016 - Elsevier
This study addresses flexible job shop scheduling problem (FJSP) with two constraints,
namely fuzzy processing time and new job insertion. The uncertainty of processing time and …

A genetic algorithm for flexible job-shop scheduling

H Chen, J Ihlow, C Lehmann - Proceedings 1999 IEEE …, 1999 - ieeexplore.ieee.org
Genetic algorithms have been applied to the scheduling of job shops-a class of very
complicated combinatorial optimization problems. Among these algorithms for job shops, a …

Backtracking search based hyper-heuristic for the flexible job-shop scheduling problem with fuzzy processing time

J Lin - Engineering Applications of Artificial Intelligence, 2019 - Elsevier
Flexible job-shop scheduling problem (FJSP) is among the most investigated scheduling
problems over the past decades. The uncertainty of the processing time is an important …

A genetic algorithm embedded with a concise chromosome representation for distributed and flexible job-shop scheduling problems

PH Lu, MC Wu, H Tan, YH Peng, CF Chen - Journal of Intelligent …, 2018 - Springer
This paper proposes a genetic algorithm GA\_JS GA _ JS for solving distributed and flexible
job-shop scheduling (DFJS) problems. A DFJS problem involves three scheduling …

Scatter search with path relinking for the flexible job shop scheduling problem

MA González, CR Vela, R Varela - European Journal of Operational …, 2015 - Elsevier
The flexible job shop scheduling is a challenging problem due to its high complexity and the
huge number of applications it has in real production environments. In this paper, we …

A hybrid multi-verse optimization for the fuzzy flexible job-shop scheduling problem

J Lin, L Zhu, ZJ Wang - Computers & Industrial Engineering, 2019 - Elsevier
In this paper, a novel algorithm called hybrid multi-verse optimization (HMVO) is proposed to
address the fuzzy flexible job-shop scheduling problem (FFJSP). Firstly, path relinking …

An elitist nondominated sorting hybrid algorithm for multi-objective flexible job-shop scheduling problem with sequence-dependent setups

ZC Li, B Qian, R Hu, LL Chang, JB Yang - Knowledge-Based Systems, 2019 - Elsevier
In this paper, an elitist nondominated sorting hybrid algorithm, namely ENSHA, is proposed
to solve the multi-objective flexible job-shop scheduling problem (MOFJSSP) with sequence …

A hybrid biogeography-based optimization for the fuzzy flexible job-shop scheduling problem

J Lin - Knowledge-Based Systems, 2015 - Elsevier
Biogeography-based optimization is a novel evolutionary algorithm which mimics the
immigration and emigration of species among habitats. In this paper, the biogeography …