A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs

European Journal of Operational Research

Volumn 174, Issue 1, 2006, Pages 492-508

  Bukchin, Yossi ^a   Rabinowitch, Ithai ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Branch and bound; Mixed model assembly line balancing; Production

Indexed keywords

ALGORITHMS; COST BENEFIT ANALYSIS; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING;

BRANCH-AND-BOUND; BRANCH-AND-BOUND ALGORITHMS; MIXED-MODEL ASSEMBLY LINE BALANCING; TASK DUPLICATION;

OPERATIONS RESEARCH;

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

References (24)

1. Baybars I. A survey of exact algorithm for the simple assembly line balancing problem. Management Science 32 (1986) 909-932
2. Becker, C., Scholl, A., in press. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research.
3. Berger I., Bourjolly J.M., and Laporte G. Branch-and-bound algorithm for the multi-product assembly line balancing problem. European Journal of Operational Research 58 (1992) 215-222
4. Bukchin J., and Tzur M. Design of flexible assembly line to minimize equipment cost. IIE Transactions 32 7 (2000) 585-598
5. Bukchin J., Dar-El E.M., and Rubinovitz J. Mixed model assembly line design in a make-to-order environment. Computers & Industrial Engineering 41 4 (2002) 405-421
6. Erel E., and Gokcen H. Shortest-route formulation of mixed-model assembly line balancing problem. European Journal of Operational Research 116 (1999) 194-204
7. Erel E., and Sarin S.C. A survey of the assembly line balancing procedures. Production Planning & Control 9 5 (1998) 414-434
8. Ghosh S., and Gagnon R.J. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research 27 (1989) 637-670
9. Gokcen H., and Erel E. Binary integer formulation for mixed-model assembly line balancing problem. Computers and Industrial Engineering 34 2 (1998) 451-461
10. Johnson J.R. Optimally balancing large assembly lines with FABLE. Management Science 34 (1988) 240
11. Karabati S., and Sayin S. Assembly line balancing in a mixed-model sequencing environment with synchronous transfers. European Journal of Operational Research 149 2 (2003) 417-429
12. Karp R.M. Reducibility among combinatorial problems. In: Miller R.E., and Thatcher J.W. (Eds). Complexity of computer computation (1972), Plenum Press, New York 85-103
13. Mansoor E.M., and Yadin M. On the problem of assembly line balancing. In: Avi-Itzhak B. (Ed). Developments in operations research (1971), Gordon & Breach, New York 361
14. Matanachai S., and Yano C.A. Balancing mixed-model assembly lines to reduce work overload. IIE Transactions 33 (2001) 29-42
15. Merengo C., Nava F., and Pozzetti A. Balancing and sequencing manual mixed-model assembly lines. International Journal of Production Research 37 12 (1999) 2835-2860
16. Roberts S.D., and Villa C.D. On a multiproduct assembly line-balancing problem. AIIE Transactions 2 4 (1970) 361-364
17. Scholl A. Balancing and sequencing of assembly lines (1999), Physica-Verlag, Heidelberg, Germany
18. Scholl, A., Becker, C., in press. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research.
19. Scholl A., and Klein R. SALOME: A bi-directional branch-and-bound procedure for assembly line balancing. INFORMS Journal on Computing 9 4 (1997) 319-334
20. Thomopoulos N.T. Line balancing-sequencing for mixed-model assembly. Management Science 14 (1967) 59-75
21. Thomopoulos N.T. Mixed model line balancing with smoothed station assignments. Management Science 16 (1970) 593-603
22. Van Zante-de Fokkert J.I., and De Kok T.G. The mixed and multi model line-balancing problem: A comparison. European Journal of Operational Research 100 (1997) 399-412
23. 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
24. Xhao X., Ohno K., and Lau H.S. A balancing problem for mixed model assembly lines with a paced moving conveyor. Naval Research Logistics 51 (2004) 446-464