Ant algorithms for a time and space constrained assembly line balancing problem

Joaquín Bautista, Jordi Pereira

Research output: Contribution to journalArticlepeer-review

162 Scopus citations

Abstract

The present article focuses on the application of a procedure based on ant colonies to solve an assembly line balancing problem. After an introduction to assembly line problems, the problem under study is presented: the Time and Space constrained Assembly Line Balancing Problem (TSALBP); and a basic model of one of its variants is put forward for study. Subsequently, an ant algorithm is presented that incorporates some ideas that have offered good results with simple balancing problems. Finally, the validity of the proposed algorithms is tested by means of a computational experience with reference instances, and the conclusions of the study are presented.

Original languageEnglish
Pages (from-to)2016-2032
Number of pages17
JournalEuropean Journal of Operational Research
Volume177
Issue number3
DOIs
StatePublished - 16 Mar 2007
Externally publishedYes

Keywords

  • Artificial intelligence
  • Manufacturing
  • Metaheuristics
  • Production

Fingerprint

Dive into the research topics of 'Ant algorithms for a time and space constrained assembly line balancing problem'. Together they form a unique fingerprint.

Cite this