Procedures for the Time and Space constrained Assembly Line Balancing Problem

European Journal of Operational Research

Volumn 212, Issue 3, 2011, Pages 473-481

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

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Assembly Line Balancing; Bounded Dynamic Programming; Column generation; Lower bounds; Manufacturing

Indexed keywords

ASSEMBLY LINE BALANCING; BOUNDED DYNAMIC PROGRAMMING; COLUMN GENERATION; LOWER BOUNDS; MANUFACTURING;

ASSEMBLY; ASSEMBLY MACHINES; MANUFACTURE;

DYNAMIC PROGRAMMING;

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

References (25)

1. J.J. Bartholdi Balancing two-sided assembly lines: A case study International Journal of Production Research 31 1993 2447 2461 (Pubitemid 23708903)
2. J. Bautista, R. Companys, and A. Corominas Heuristics and exact algorithms for solving the Monden problem European Journal of Operational Research 88 1996 101 113 (Pubitemid 126367095)
3. J. Bautista, and J. Pereira Ant algorithms for a time and space constrained assembly line balancing problem European Journal of Operational Research 177 2007 2016 2032 (Pubitemid 44780935)
4. J. Bautista, and J. Pereira A dynamic programming based heuristic for the assembly line balancing problem European Journal of Operational Research 194 2009 787 794
5. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 1986 909 932 (Pubitemid 16612186)
6. C. Becker, and A. Scholl A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 2006 694 715 (Pubitemid 41336587)
7. C. Becker, and A. Scholl Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure European Journal of Operational Research 199 2009 359 374
8. C. Blum, J. Bautista, and J. Pereira Beam-ACO applied to assembly line balancing Lecture Notes in Computer Science 4150 2006 96 107 (Pubitemid 44811940)
9. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 192 2007 349 373
10. M. Chica, O. Cordón, S. Damas, J. Pereira, and J. Bautista Incorporating preferences to a multi-objective ant colony algorithm for time and space assembly line balancing Lecture Notes in Computer Science 5217 2008 331 338
11. F. Easton, B. Faaland, T.D. Klastorin, and T. Schmitt Improved network based algorithms for the assembly line balancing problem International Journal of Production Research 27 1989 1901 1915 (Pubitemid 20599741)
12. K. Fleszar, and K.S. Hindi An enumerative heuristic and reduction methods for the assembly line balancing problem European Journal of Operational Research 145 2003 606 620 (Pubitemid 35411809)
13. A.L. Gutjahr, and G.L. Nemhauser An algorithm for the line balancing problem Management Science 11 1964 308 315
14. T.R. Hoffmann Assembly line balancing with a precedence matrix Management Science 9 1963 551 562
15. J.R. Jackson A computing procedure for a line balancing problem Management Science 2 1956 261 271
16. R.V. Johnson Optimally balancing large assembly lines with "Fable" Management Science 34 1988 240 253
17. S. Martello, and P. Toth Knapsack Problems - Algorithms and Computer Implementations 1990 Wiley New York
18. J. Miltenburg, and J. Wijngaard The U-line line balancing problem Management Science 40 1994 1378 1388
19. M. Peeters, and Z. Degraeve An linear programming based lower bound for the simple assembly line balancing problem European Journal of Operational Research 168 2006 716 731 (Pubitemid 41336588)
20. M.E. Salveson The assembly line balancing problem Journal of Industrial Engineering 6 1955 18 25
21. A. Scholl Balancing and Sequencing Assembly Lines second ed. 1999 Physica Heidelberg
22. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168 2006 666 693 (Pubitemid 41336586)
23. A. Scholl, M. Fliedner, and N. Boysen Absalom: Balancing assembly lines with assignment restrictions European Journal of Operational Research 200 2010 688 701
24. A. Scholl, and R. Klein SALOME: A bidirectional branch and bound procedure for assembly line balancing INFORMS Journal on Computing 9 1997 319 334 (Pubitemid 127697778)
25. F.B. Talbot, J.H. Patterson, and W.V. Gehrlein A comparative evaluation of heuristic line balancing techniques Management Science 32 1986 430 454 (Pubitemid 16535745)