TY - GEN
T1 - Ant colony optimization algorithm to minimize makespan and number of tardy jobs in flexible flowshop systems
AU - Atencio, Fabricio Niebles
AU - Solano-Charris, Elyn L.
AU - Montoya-Torres, Jairo R.
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/84874287648
U2 - 10.1109/CLEI.2012.6427154
DO - 10.1109/CLEI.2012.6427154
M3 - Proceedings
AN - SCOPUS:84874287648
SN - 9781467307932
T3 - 38th Latin America Conference on Informatics, CLEI 2012 - Conference Proceedings
BT - 38th Latin America Conference on Informatics, CLEI 2012 - Conference Proceedings
T2 - 38th Latin America Conference on Informatics, CLEI 2012
Y2 - 1 October 2012 through 5 October 2012
ER -