Maximizing the production rate in simple assembly line balancing - A branch and bound procedure

European Journal of Operational Research

Volumn 91, Issue 2, 1996, Pages 367-385

  Klein, Robert ^a   Scholl, Armin ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Assembly line balancing; Branch and bound; Scheduling

Indexed keywords

ASSEMBLY; BELT CONVEYORS; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; SCHEDULING; SET THEORY;

ASSEMBLY LINE BALANCING; BRANCH AND BOUND;

OPTIMIZATION;

EID: 0030573486     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00047-X     Document Type: Article

References (23)

1. Baybars, I. (1986), "A survey of exact algorithms for the simple assembly line balancing problem", Management Science 32, 909-932.
2. Charlton, J.M., and Death, C.C. (1969), "A general method for machine scheduling", International Journal of Production Research 7, 207-217.
3. Coffman, E.G., Garey, M.R., and Johnson, D.S. (1978), "An application of bin-packing to multiprocessor scheduling", SIAM Journal on Computing 1, 1-17.
4. Domschke, W., Scholl, A., and Voß, S. (1993), Produktions-planung - Ablauforganisatorische Aspekte, Springer-Verlag, Berlin.
5. Hackman, ST., Magazine, M.J., and Wee, T.S. (1989), "Fast, effective algorithms for simple assembly line balancing problems", Operations Research 37, 916-924.
6. Held, M., Karp, R.M., and Shareshian, R. (1963), "Assembly line balancing - Dynamic programming with precedence constraints", Operations Research 11, 442-459.
7. Hoffmann, T.R. (1963), "Assembly line balancing with a precedence matrix", Management Science 9, 551-562.
8. Hoffmann, T.R. (1992), "EUREKA: A hybrid system for assembly line balancing", Management Science 38, 39-47.
9. Jackson, J.R. (1956), "A computing procedure for a line balancing problem", Management Science 2, 261-271.
10. Johnson, R.V. (1988), "Optimally balancing large assembly lines with 'FABLE' ", Management Science 34, 240-253.
11. Lawler, E.L. (1991), "Computing shortest paths in networks derived from recurrence relations", Annals of Operations Research 33, 363-377.
12. Mansoor, E.M. (1964), "Assembly line balancing - An improvement on the ranked positional weight technique", Journal of Industrial Engineering 15, 73-77; 322-323.
13. McNaughton, R. (1959), "Scheduling with deadlines and loss functions", Management Science 6, 1-12.
14. Saltzman, M.J., and Baybars, I. (1987), "A two-process implicit enumeration algorithm for the simple assembly line balancing problem", European Journal of Operational Research 32, 118-129.
15. Scholl, A. (1993), "Data of assembly line balancing problems", Schriften zur Quantitativen Betriebswirtschaftslehre 16/93, TH Darmstadt.
16. Scholl, A. (1994), "Ein B & B-Verfahren zur Abstimmung von Fließbändern bei gegebener Stationsanzahl", in: H. Dyckhoff, U. Derigs, M. Salomon and H.C. Tijms (eds.), Operations Research Proceedings 1993, Springer-Verlag, Berlin, 175-181.
17. Scholl, A. (1995), Balancing and Sequencing of Assembly Lines, Physica, Heidelberg.
18. Scholl, A., and Klein, R. (1994), "Combining the power of FABLE and EUREKA for assembly line balancing - A bidirectional branch and bound procedure", Schriften zur Quantitativen Betriebswirtschaftslehre 7/94, TH Darmstadt.
19. Scholl, A., and Voß, S. (1994), "Simple assembly line balancing - Heuristic approaches", Schriften zur Quantitativen Betriebswirtschaftslehre 2/94, TH Darmstadt.
20. Schrage, L., and Baker, K.R. (1978), "Dynamic programming solution of sequencing problems with precedence constraints", Operations Research 26, 444-449.
21. Talbot, F.B., and Patterson, J.H. (1984), "An integer programming algorithm with network cuts for solving the assembly line balancing problem", Management Science 30, 85-99.
22. Talbot, F.B., Patterson, J.H., and Gehrlein, W.V. (1986), "A comparative evaluation of heuristic line balancing techniques", Management Science 32, 430-454.
23. Wee, T.S., and Magazine, M.J. (1981), "An efficient branch and bound algorithm for an assembly line balancing problem - Part II: Maximize the production rate", Working Paper No. 151, University of Waterloo, Waterloo, Ont.