Optimally balancing assembly lines with different workstations

Discrete Applied Mathematics

Volumn 118, Issue 1-2, 2002, Pages 99-113

  Nicosia, Gaia ^a   Pacciarelli, Dario ^a   Pacifici, Andrea ^b  

^a ROMA TRE UNIVERSITY   (Italy)

^b UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

Assembly line balancing; Branch and bound; Computational complexity; Dynamic programming

Indexed keywords

EID: 84867933267     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00259-1     Document Type: Article

References (29)

1. R.G. Askin, and C.R. Standridge Modeling and Analysis of Manufacturing Systems 1993 Wiley New York
2. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Sci. 32 1986 909 932 (Pubitemid 16612186)
3. R.P. Dilworth A decomposition theorem for partially ordered sets Ann. Math. 51 1950 161 166
4. L.R. Ford, and D.R. Fulkerson Maximal flow through a network Canad. J. Math. 8 1956 399 404
5. S. Ghosh, and R.J. Gagnon A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems Internat. J. Production Res. 27 4 1989 637 670
6. S.C. Graves, and B.W. Lamar An integer programming procedure for assembly system design problems Oper. Res. 31 3 1983 522 545
7. S.C. Graves, and C.H. Redfield Equipment selection and task assignment for multiproduct assembly system design Internat. J. Flexible Manuf. Systems 1 1 1988 31 50
8. S. Grewal, P. Tran, A. Bhaskare, Assembly planning research at CSIRO Australia, First International Symposium on Assembly and Task Planning ISATP 95, Pittsburgh, PA, August, 1995.
9. A.L. Gutjahr, and G.L. Nemhauser An algorithm for the line balancing problem Management Sci. 11 2 1964 308 315
10. M. Held, R.M. Karp, and R. Shareshian Assembly line balancing - dynamic programming with precedence constraints Oper. Res. 11 1963 442 459
11. T.R. Hoffmann Assembly line balancing - a set of challenging problems Internat. J. Production Res. 28 1990 1807 1815
12. T.R. Hoffmann EUREKA: a hybrid system for assembly line balancing Management Sci. 38 1 1992 39 47
13. R.V. Johnson Optimally balancing large assembly lines with FABLE Management Sci. 34 2 1988 240 253
14. E.P.C. Kao, and M. Queyranne On dynamic programming methods for assembly line balancing Oper. Res. 30 2 1982 375 390
15. R.M. Karp Reducibility among combinatorial problems R.E. Miller, J.W. Thatcher, Complexity of Computer Computations 1972 Plenum Press New York 85 104
16. H.F. Lee, and R.V. Johnson A line-balancing strategy for designing flexible assembly systems Internat. J. Flexible Manuf. Systems 3 1991 91 120
17. H.F. Lee, M.M. Srinivasan, and C.A. Yano Characteristics of optimal workload allocation for closed queueing networks Performance Evaluation 12 1991 255 268
18. H.F. Lee, and K.E. Stecke An integrated design support method for flexible assembly systems J. Manuf. Systems 15 1 1996 13 32
19. H.F. Lee, and K.E. Stecke Production planning for flexible flow systems with limited machine flexibility IIE Trans. 30 1998 669 684 (Pubitemid 128728487)
20. M.J. Magazine, and K.E. Stecke Throughput for production lines with serial work stations and parallel service facilities Performance Evaluation 25 1996 211 232 (Pubitemid 126400405)
21. F.J. Nourie, and E.R. Venta Finding optimal line balances with OptPack Oper. Res. Lett. 10 1991 165 171
22. A. Pinnoi, and W.E. Wilhelm Assembly system design: a branch and cut approach Management Sci. 44 1 1998 103 118 (Pubitemid 128569645)
23. P. Pinto, D.G. Dannenbring, and B.M. Khumawala Branch and bound and heuristic procedures for assembly line balancing with paralleling of stations Internat. J. Production Res. 19 5 1981 565 576
24. P. Pinto, D.G. Dannenbring, and B.M. Khumawala Assembly line balancing with processing alternatives: an application Management Sci. 29 1983 817 830 (Pubitemid 13576757)
25. A. Scholl, Data of assembly line balancing problems, Schriften zur Quantitativen Betriebswirtschaftslehre 16/93, TH Darmstadt, 1993.
26. A. Scholl, and R. Klein SALOME: a bidirectional branch-an-bound procedure for assembly line balancing INFORMS J. Comput. 9 1997 319 334 (Pubitemid 127697778)
27. L. Schrage, and K.R. Baker Dynamic programming solution of sequencing problems with precedence constraints Oper. Res. 26 1978 444 449 (Pubitemid 8611378)
28. F.B. Talbot, J.H. Patterson, and W.V. Gehrlein A comparative evaluation of heuristic line balancing techniques Management Sci. 32 4 1986 430 454 (Pubitemid 16535745)
29. T.S. Wee, and M.J. Magazine Assembly line balancing as generalized bin packing Operations Research Lett. 1 1982 56 58