Beam-ACO applied to assembly line balancing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4150 LNCS, Issue , 2006, Pages 96-107

  Blum, Christian ^a   Bautista, Joaquín ^a   Pereira, Jordi ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER AIDED MANUFACTURING; COMPUTER WORKSTATIONS; KNOWLEDGE ENGINEERING; PROBLEM SOLVING; PRODUCT DESIGN;

ANT COLONY OPTIMIZATION; ASSEMBLY LINES; BEAM SEARCH;

GLOBAL OPTIMIZATION;

EID: 33751359610     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11839088_9     Document Type: Conference Paper

References (20)

1. Scholl, A., Becker, C.: State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research 168(3) (2006) 666-693
2. Baker, K.R.: Introduction to sequencing and scheduling. Wiley, New York (1974)
3. Talbot, F.B., Patterson, J.H., Gehrlein, J.H.: A comparative evaluation of heuristic line balancing techniques. Management Science 32 (1986) 430-454
4. Johnson, R.V.: Optimally balancing large assembly lines with "FABLE". Management Science 34 (1988) 240-253
5. Hoffmann, T.R.: EUREKA: A hybrid system for assembly line balancing. Management Science 38 (1992) 39-47
6. Scholl, A., Klein, R.: SALOME: A bidirectional branch and bound procedure for assembly line balancing. INFORMS Journal on Computing 9 (1997) 319-334
7. Sprecher, A.: Dynamic search tree decomposition for balancing assembly lines by parallel search. International Journal of Production Research 41 (2003) 1423-1430
8. Scholl, A., Voss, S.: Simple assembly line balancing-Heuristic approaches. Journal of Heuristics 2 (1996) 217-244
9. Lapierre, D.L., Ruiz, A., Soriano, P.: Balancing assembly lines with tabu search. European Journal of Operational Research 168 (2006) 826-837
10. Vilarinho, P.M., Simaria, A.: A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research (2002) 1405-1420
11. Gonçalves, J.F., de Almeida, J.R.: A hybrid genetic algorithm for assembly line balancing. Journal of Heuristics 8 (2002) 629-642
12. Bautista, J., Pereira, J.: Ant algorithms for assembly line balancing. In Dorigo, M., Di Caro, G., Sampels, M., eds.: Ant Algorithms - Proceedings of ANTS 2002 - Third International Workshop. Volume 2463 of Lecture Notes in Computer Science., Springer Verlag, Berlin, Germany (2002) 65-75
13. Bautista, J., Pereira, J.: Ant algorithms for a time and space constrained assembly line balancing problem. European Journal of Operational Research (2006) In press.
14. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge, MA (2004)
15. Blum, C.: Beam-ACO - Hybridizing ant colony optimization with beam search: An application to open shop scheduling. Computers & Operations Research 32(6) (2005) 1565-1591
16. Ow, P.S., Morton, T.E.: Filtered beam search in scheduling. International Journal of Production Research 26 (1988) 297-307
17. Fügenschuh, A.: Parametrized greedy heuristics in theory and practice. In Blesa, M.J., Blum, C., Roli, A., Sampels, M., eds.: Proceedings of HM 2005 - 2nd International Workshop on Hybrid Metaheuristics. Volume 3636 of Lecture Notes in Computer Science., Springer Verlag, Berlin, Germany (2005) 21-31
18. Blum, C., Bautista, J., Pereira, J.: Beam-ACO applied to assembly line balancing. Technical Report LSI-06-22-R, LSI, Universitat Politecnica de Catalunya, Barcelona, Spain (2006)
19. Merkle, D., Middendorf, M.: An ant algorithm with a new pheromone evaluation rule for total tardiness problems. In: Proceedings of the EvoWorkshops 2000. Volume 1803 of Lecture Notes in Computer Science., Springer Verlag, Berlin, Germany (2000) 287-296
20. Blum, C., Dorigo, M.: The hyper-cube framework for ant colony optimization. IEEE Transactions on Systems, Man, and Cybernetics - Part B 34(2) (2004) 1161-1172