Paper Info
Title
Ant colony optimization algorithm to minimize makespan and number of tardy jobs in flexible flowshop systems
Abstract
This paper studies the problem of scheduling a set of jobs in a hybrid flowshop. Since this problem is known to be NP-hard, a meta-heuristic procedure based on Ant Colony Optimization (ACO) is proposed. The paper considers the multi-objective problem of minimizing both the makespan and the number of tardy jobs. An experimental study is carried out using wellknown instances from the literature. Because this is the first time in literature that these two objectives are considered simultaneously for the hybrid flowshop problem, the proposed procedure is compared with mono-objective heuristics for each optimization criterion. Experimental results show the efficiency and effectiveness of the proposed ACO algorithm.
Year
DOI
Venue
2012
10.1109/CLEI.2012.6427154
Informatica
Keywords
DocType
ISBN
ant colony optimisation,flow shop scheduling,ACO algorithm,NP-hard,ant colony optimization algorithm,flexible flowshop systems,hybrid flowshop problem,metaheuristic procedure,mono objective heuristics,multiobjective problem,tardy jobs,ant colony algorithm,hybrid flowshop,multi-objective
Conference
978-1-4673-0794-9
Citations 
PageRank 
References 
0
0.34
0
Authors
5
Name
Order
Citations
PageRank
Fabricio Niebles Atencio100.34
Elyn L. Solano-Charris2202.72
Jairo R. Montoya-Torres314819.47
Solano-Charris, E.L.400.34
Montoya-Torres, J.R.501.35