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

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

0.00 Avg rating0 Votes
Article ID: iaor20084347
Country: Netherlands
Volume: 177
Issue: 3
Start Page Number: 2016
End Page Number: 2032
Publication Date: Mar 2007
Journal: European Journal of Operational Research
Authors: ,
Keywords: artificial intelligence: decision support, heuristics: ant systems
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; 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.

Reviews

Required fields are marked *. Your email address will not be published.