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

European Journal of Operational Research

Volumn 177, Issue 3, 2007, Pages 2016-2032

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

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Artificial intelligence; Manufacturing; Metaheuristics; Production

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CONSTRAINT THEORY; MATHEMATICAL MODELS; PROBLEM SOLVING;

METAHEURISTICS; TIME AND SPACE CONSTRAINED ASSEMBLY LINE BALANCING PROBLEM;

OPERATIONS RESEARCH;

EID: 33751255097     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.12.017     Document Type: Article

References (22)

1. Agnetis A., Ciancimino A., Lucertini M., and Pizzichella M. Balancing flexible lines for car components assembly. International Journal of Production Research 33 (1995) 333-350
2. Bautista J., and Pereira J. Ant algorithms for assembly line balancing. Lecture Notes in Computer Science 2463 (2002) 65-75
3. Baker K.R. Introduction to sequencing and scheduling (1974), Wiley, New York
4. Baybars I. A survey of exact algorithms for the simple assembly line balancing problem. Management Science 32 8 (1986) 909-932
5. Becker C., and Scholl A. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research 168 3 (2006) 694-715
6. Daganzo C.F., and Blumfield D.E. Assembly System Design Principles and Tradeoffs. International Journal of Production Research 32 (1994) 669-681
7. Deckro R.F. Balancing cycle time and workstations. IIE Transactions 21 (1989) 106-111
8. Dorigo M., Maniezzo V., and Colorni A. The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Manufacturing, and Cybernetics-Part B 26 1 (1996) 29-41
9. Fleszar K., and Hindi K.S. An enumerative heuristic and reduction methods for the assembly line balancing problem. European Journal of Operational Research 145 3 (2003) 606-620
10. Hackman S.T., Magazine M.J., and Wee T.S. Fast, effective algorithms for simple assembly line balancing problems. Operations Research 37 (1989) 916-924
11. Hoffmann T.R. Eureka. A hybrid system for assembly line balancing. Management Science 38 1 (1992) 39-47
12. Johnson R.V. Optimally balancing assembly lines with "FABLE". Management Science 34 (1988) 240-253
13. Merkle, D., Middedorf, M., Schmeck, H. 2000. Ant Colony Optimization for Resource Constrained Project Scheduling. GECCO-2000.
14. Nicosia G., Pacciarelli D., and Pacifici A. Optimally balancing assembly lines with different workstations. Discrete Applied Mathematics 118 (2002) 99-113
15. Rachamadugu R., and Talbot B. Improving the equality of workload assignments in assembly lines. International Journal of Production Research 29 (1991) 619-633
16. Scholl A., and 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
17. Scholl A., and Klein R. Balancing assembly lines effectively-a computational comparison. European Journal of Operational Research 114 (1999) 50-58
18. Scholl A., and Voss S. Simple assembly line balancing-heuristic approaches. Journal of Heuristics 2 (1996) 217-244
19. Scholl A. Balancing and sequencing of assembly lines (1999), Physica-Verlag, Heidelberg
20. Sprencher A. Dynamic search tree decomposition for balancing assembly lines by parallel search. International Journal of Production Research 41 7 (2003) 1413-1430
21. Talbot F.B., Patterson J.H., and Gehrlein W.V. A comparative evaluation of heuristic line balancing techniques. Management Science 32 (1986) 430-454
22. Vilarinho P.M., and Simaria A.S. A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research 40 6 (2002) 1405-1420