A new vision of approximate methods for the permutation flowshop to minimise makespan: State-of-the-art and computational evaluation

V Fernandez-Viagas, R Ruiz, JM Framinan - European Journal of …, 2017 - Elsevier
The permutation flowshop problem is a classic machine scheduling problem where n jobs
must be processed on a set of m machines disposed in series and where each job must visit …

An integrated framework for risk response planning under resource constraints in large engineering projects

C Fang, F Marle, M Xie, E Zio - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
Engineering project managers often face a challenge to allocate tight resources for
managing interdependent risks. In this paper, a quantitative framework of analysis for …

A hybrid discrete biogeography-based optimization for the permutation flow shop scheduling problem

J Lin - International Journal of Production Research, 2016 - Taylor & Francis
The permutation flow shop scheduling problem (PFSP) which is known to be NP-hard has
been widely investigated in recent years. In this paper, an effective hybrid discrete …

An immunity-based hybrid genetic algorithms for permutation flowshop scheduling problems

M Bessedik, F Benbouzid-Si Tayeb, H Cheurfi… - … International Journal of …, 2016 - Springer
This paper investigates novel GA-based hybrid artificial immune system (AIS) for the
permutation flowshop scheduling problems (PFSP) that minimizes the makespan. The …

A block mining and re-combination enhanced genetic algorithm for the permutation flowshop scheduling problem

PC Chang, WH Huang, JL Wu, TCE Cheng - International Journal of …, 2013 - Elsevier
The goal of block mining is to obtain a set of genes that contain dependency among gene
relationships. Such blocks without overlapping of genes can be further merged to form a …

A linkage mining in block-based evolutionary algorithm for permutation flowshop scheduling problem

CY Hsu, PC Chang, MH Chen - Computers & Industrial Engineering, 2015 - Elsevier
A genetic algorithm is a type of heuristic algorithm used to solve permutation flowshop
scheduling problems (PFSPs). Producing an optimal offspring with a variety of genes is …

Imperial competitive algorithm with policy learning for the traveling salesman problem

MH Chen, SH Chen, PC Chang - Soft Computing, 2017 - Springer
The traveling salesman problem (TSP) is one of the most studied combinatorial optimization
problems. In this paper, we present the new idea of combining the imperial competitive …

Minimizing makespan in a no-wait flowshop with two batch processing machines using estimation of distribution algorithm

S Zhou, X Li, H Chen, C Guo - International Journal of Production …, 2016 - Taylor & Francis
This paper studies the problem of minimising makespan in a no-wait flowshop with two
batch processing machines (comprised of a parallel batch processing machine and a serial …

Research on permutation flow-shop scheduling problem based on improved genetic immune algorithm with vaccinated offspring

FBS Tayeb, M Bessedik, M Benbouzid, H Cheurfi… - Procedia computer …, 2017 - Elsevier
This work proposes a hybrid of GA and immune algorithm for permutation flowshop
scheduling problems to overcome the problem of GAs early convergence during the …

Addressing the advantages of using ensemble probabilistic models in estimation of distribution algorithms for scheduling problems

SH Chen, MC Chen - International Journal of Production Economics, 2013 - Elsevier
Estimation of Distribution Algorithms (EDAs) have recently been recognized as a prominent
alternative to traditional evolutionary algorithms due to their increasing popularity. The core …