Ant colony optimization algorithm for a Bi-criteria 2-stage hybrid flowshop scheduling problem

  • Authors:
  • Elyn L. Solano-Charris;Jairo R. Montoya-Torres;Carlos D. Paternina-Arboleda

  • Affiliations:
  • Escuela Internacional de Ciencias Económicas y Administrativas, Universidad de La Sabana, Chía (Cundinamarca), Colombia;Escuela Internacional de Ciencias Económicas y Administrativas, Universidad de La Sabana, Chía (Cundinamarca), Colombia;Departamento de Ingeniería Industrial, Universidad del Norte, Barranquilla, Colombia

  • Venue:
  • Journal of Intelligent Manufacturing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of scheduling jobs in a hybrid flowshop with two stages. Our objective is to minimize both the makespan and the total completion time of jobs. This problem has been little studied in the literature. To solve the problem, we propose an ant colony optimization procedure. Computational experiments are conducted using random-generated instances from the literature. In comparison against other well-known heuristics from the literature, experimental results show that our algorithm outperforms such heuristics.