ANTBAL: An ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations

International Journal of Production Research

Volumn 44, Issue 2, 2006, Pages 291-303

  Vilarinho, P M ^a   Simaria, A S ^a  

^a UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

Ant colony optimization; Assembly line balancing; Mixed model

Indexed keywords

ALGORITHMS; ASSEMBLY; COMPUTATIONAL METHODS; COMPUTER WORKSTATIONS; MATHEMATICAL MODELS;

ANT COLONY OPTIMIZATION; ASSEMBLY LINE BALANCING; MIXED-MODEL;

OPTIMIZATION;

EID: 29344441733     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500227612     Document Type: Article

References (16)

1. Bautista, J. and Pereira, J., Ant algorithms for assembly line balancing, in Proceedings of the Third International Workshop, ANTS 2002, Brussels, Belgium, 2002 (Springer: Heidelberg), pp. 65-75.
2. Becker, C. and Scholl, A., A survey on problems and methods in generalized assembly line balancing. Eur. J. Oper. Res., 2004 (in press).
3. Cicirello, V.A. and Smith, S.F., Insect Societies and Manufacturing. IJCAI-01 Workshop on Artificial Intelligence and Manufacturing, Working Notes, 2001, pp. 33-38.
4. Dorigo, M., Di Caro, G. and Gambardella, L.M., Ant algorithms for discrete optimisation. Artif. Life, 1999, 5, 137-172.
5. Dorigo, M. and Gambardella, L.M., Ant colony system: a cooperative learning approach to the travelling salesman problem. IEEE Trans. Evol. Computat., 1997a, 1, 53-66.
6. Dorigo, M. and Gambardella, L.M., Ant colonies for the travelling salesman problem. BioSystems, 1997b, 43, 73-81.
7. Dorigo, M., Maniezzo, V. and Colorni, A., The ant system: optimisation by a colony of cooperating agents. IEEE Trans. Sys. Man Cybernet. B, 1996, 26, 1-13.
8. Ghosh, S. and Gagnon, R.J., A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. Int. J. Prod. Res., 1989, 27, 637-670.
9. McMullen, P.R. and Tarasewich, P., Using ant techniques to solve the assembly line balancing problem. IIE Trans., 2003, 35, 605-617.
10. Pierreval, H, Caux, C., Paris, J.L. and Viguier, F., Evolutionary approaches to the design and organization of manufacturing systems. Comput. Ind. Eng., 2003, 44, 339-364.
11. Ramos, A.L., Mendes, A.R., Simaria, A.S. and Vilarinho, P.M., Using simulation for balancing a PC camera assembly line, in Proceedings of the 6th Annual International Conference on Industrial Engineering - Theory, Applications and Practice, San Francisco, CA, USA, November 2001 (CD-ROM).
12. Scholl, A., Balancing and Sequencing of Assembly Lines, 1999 (Physica, Heidelberg).
13. Scholl, A., Data of assembly line balancing problems. Available online at http://www.wiwi.uni-jeana.de/Entscheidung/alb/(accessed 1993).
14. Simaria, A.S. and Vilarinho, P.M., A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II. Comput. Ind. Eng., 2004, 47, 391-407.
15. Simaria, A.S. and Vilarinho, P.M., The simple assembly line balancing problem with parallel workstations - a simulated annealing approach. Int. J. Ind. Eng., 2001, 8, 230-240.
16. Vilarinho, P.M. and Simaria, A.S., A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. Int. J. Prod. Res., 2002, 40, 1405-1420.