A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem

MF Tasgetiren, YC Liang, M Sevkli… - European journal of …, 2007 - Elsevier
In this paper, a particle swarm optimization algorithm (PSO) is presented to solve the
permutation flowshop sequencing problem (PFSP) with the objectives of minimizing …

Particle swarm optimization algorithm for permutation flowshop sequencing problem

MF Tasgetiren, M Sevkli, YC Liang… - International Workshop on …, 2004 - Springer
This paper presents a particle swarm optimization algorithm (PSO) to solve the permutation
flowshop sequencing problem (PFSP) with makespan criterion. Simple but very efficient …

An estimation of distribution algorithm for minimizing the total flowtime in permutation flowshop scheduling problems

B Jarboui, M Eddaly, P Siarry - Computers & Operations Research, 2009 - Elsevier
In this work we propose an estimation of distribution algorithm (EDA) as a new tool aiming at
minimizing the total flowtime in permutation flowshop scheduling problems. A variable …

Two ant-colony algorithms for minimizing total flowtime in permutation flowshops

C Rajendran, H Ziegler - Computers & Industrial Engineering, 2005 - Elsevier
The problem of scheduling in flowshops with the objective of minimizing total flowtime is
studied. For solving the problem two ant-colony algorithms are proposed and analyzed. The …

A hybrid genetic local search algorithm for the permutation flowshop scheduling problem

LY Tseng, YT Lin - European Journal of Operational Research, 2009 - Elsevier
Traditionally, the permutation flowshop scheduling problem (PFSP) was with the criterion of
minimizing makespan. The permutation flowshop scheduling problem to minimize the total …

Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs

C Rajendran, H Ziegler - European Journal of Operational Research, 2004 - Elsevier
The problem of scheduling in permutation flowshops is considered with the objective of
minimizing the makespan, followed by the consideration of minimization of total flowtime of …

A similar particle swarm optimization algorithm for permutation flowshop scheduling to minimize makespan

Z Lian, X Gu, B Jiao - Applied mathematics and computation, 2006 - Elsevier
The flow-shop scheduling problem (FSSP) is a branch of production scheduling, which is
among the hardest combinatorial optimization problems. It is well known that this problem …

An iterated local search algorithm for the permutation flowshop problem with total flowtime criterion

X Dong, H Huang, P Chen - Computers & Operations Research, 2009 - Elsevier
An ILS algorithm is proposed to solve the permutation flowshop sequencing problem with
total flowtime criterion. The effects of different initial permutations and different perturbation …

A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime

QK Pan, R Ruiz - Computers & Operations Research, 2013 - Elsevier
In recent years, a large number of heuristics have been proposed for the minimization of the
total or mean flowtime/completion time of the well-known permutation flowshop scheduling …

Discrete particle swarm optimization (DPSO) algorithm for permutation flowshop scheduling to minimize makespan

K Rameshkumar, RK Suresh… - … Conference on Natural …, 2005 - Springer
In this paper a discrete particle swarm optimization (DPSO) algorithm is proposed to solve
permutation flowshop scheduling problems with the objective of minimizing the makespan. A …