An application of the branch, bound, and remember algorithm to a new simple assembly line balancing dataset

European Journal of Operational Research

Volumn 236, Issue 2, 2014, Pages 403-409

  Morrison, David R ^a   Sewell, Edward C ^b   Jacobson, Sheldon H ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b SOUTHERN ILLINOIS UNIVERSITY EDWARDSVILLE   (United States)

Author keywords

Assembly line balancing; Branch and bound; Combinatorial optimization

Indexed keywords

ALGORITHMS; BRANCH AND BOUND METHOD; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; LINEAR PROGRAMMING;

ASSEMBLY LINE BALANCING; BACKTRACKING RULE; BEST FIRST SEARCH; EXACT SOLUTION; SIMPLE ASSEMBLY LINE BALANCING; UNSOLVED PROBLEMS;

DATABASE SYSTEMS;

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

References (16)

1. O. Battaïa, and A. Dolgui A taxonomy of line balancing problems and their solution approaches International Journal of Production Economics 142 2 2013 259 277
2. J. Bautista, and J. Pereira A dynamic programming based heuristic for the assembly line balancing problem European Journal of Operational Research 194 3 2009 787 794
3. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 8 1986 909 932
4. K. Fleszar, and K. Hindi An enumerative heuristic and reduction methods for the assembly line balancing problem European Journal of Operational Research 145 3 2003 606 620
5. T. Hoffmann Assembly line balancing with a precedence matrix Management Science 9 4 1963 551 562
6. T. Hoffmann EUREKA: A hybrid system for assembly line balancing Management Science 38 1 1992 39 47
7. R. Johnson Optimally balancing large assembly lines with "FABLE" Management Science 34 2 1988 240 253
8. F. Nourie, and E. Venta Finding optimal line balances with OptPack Operations Research Letters 10 3 1991 165 171
9. A. Otto, C. Otto, and A. Scholl Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing European Journal of Operational Research 228 1 2013 33 45
10. M. Peeters, and Z. Degraeve An linear programming based lower bound for the simple assembly line balancing problem European Journal of Operational Research 168 3 2006 716 731
11. B. Sarker, and H. Pan Designing a mixed-model, open-station assembly line using mixed-integer programming The Journal of the Operational Research Society 52 5 2001 545 558
12. 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 3 2006 666 693
13. A. Scholl, and R. Klein SALOME: A bidirectional branch-and-bound procedure for assembly line balancing INFORMS Journal on Computing 9 4 1997 319 334
14. A. Scholl, and R. Klein Balancing assembly lines effectively a computational comparison European Journal of Operational Research 114 1 1999 50 58
15. E. Sewell, and S. Jacobson A branch bound and remember algorithm for the simple assembly line balancing problem INFORMS Journal on Computing 24 3 2012 433 442
16. E. Sewell, J. Sauppe, D. Morrison, S. Jacobson, and G. Kao A BB&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times Journal of Global Optimization 54 4 2012 791 812