Designing paced assembly lines with fixed number of stations

European Journal of Operational Research

Volumn 102, Issue 3, 1997, Pages 488-501

  Uǧurdaǧ, H Fatih ^a,b   Rachamadugu, Ram ^c   Papachristou, Christos A ^a  

^a Case Western Reserve University   (United States)

^b GENERAL MOTORS CORPORATION   (United States)

^c UNIVERSITY OF TOLEDO   (United States)

Author keywords

Assembly line balancing; Heuristics; Integer programming; Production

Indexed keywords

COMPUTATIONAL METHODS; HEURISTIC METHODS; INTEGER PROGRAMMING; PROBLEM SOLVING; PROCESS CONTROL; SCHEDULING;

ASSEMBLY LINE BALANCING; TASK ALLOCATIONS;

PRODUCTION CONTROL;

EID: 0031276404     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(96)00248-2     Document Type: Article

References (29)

1. Assche, F.V., and Herroelen, W.S. (1978), "An Optimal Procedure for the Single Model Deterministic Assembly Line balancing Problem", European Journal of Operational Research 3, 142-149.
2. Baybars, I. (1984), "A Survey of Inexact Algorithms for the Simple Assembly Line Balancing Problem", Tech. Report GSIA WP-86-82-83, Carnegie-Mellon University.
3. Baybars, I. (1986), "A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem", Management Science 32, 909-932.
4. Chaudhuri, S., Walker, R.A., and Mitchell, J. (1994), "Analyzing and Exploiting the Structure of the Constraints in the ILP Approach to the Scheduling Problem", IEEE Transactions on VLSI Systems 2, 456-471.
5. Dantzig, G.B. (1963), "Linear Programming and Extensions", Princeton University Press, Princeton, New Jersey.
6. Dar-El, E.M. (1973), "MALB-A Heuristic Technique for Balancing Large Single Model Assembly Lines", AIIE Transactions, 5 343-356.
7. Gehrlein, W.V., and Patterson, J.H. (1975), "Sequencing for Assembly Lines with Integer Task Times", Management Science 21, 1064-1070.
8. Gehrlein, W.V., and Patterson, J.H. (1978), "Balancing Single Model Assembly Lines: Comments on a Paper by E.M. Dar El (Mansoot)", AIIE Transactions 10, 109-112.
9. Ghosh, S., and Gagnon, R.J. (1989), "A Comprehensive Literature Review and Analysis of the Design, Balancing and Scheduling of Assembly Systems", International Journal of Production Research 27, 637-670.
10. Gutjhar, A.L., and Nemhauser, G.L. (1964), "An Algorithm for the Line Balancing Probe", Management Science 11, 308-315.
11. Hackman, S.T., Magazine, M.J., and Wee, T.S. (1989), "Fast, Effective Algorithms for Simple Assembly Line Balancing Problems", Operations Research 37, 916-924.
12. Helgeson, W.R. and Bimie, D.D. (1961), "Assembly Line Balancing using the Ranked Positional Weight Technique", Journal of Industrial Engineering 12, 394-398.
13. Hoffmann, T.R. (1963), "Assembly Line Balancing with a Precedence Matrix", Management Science 9, 551-562.
14. Hoffmann, T.R. (1992), "EUREKA: A Hybrid System for Assembly Line Balancing", Management Science 38, 39-47.
15. Jaeschke, G. (1964), "Eine Allgemaine Methode Zur Losung Kombinatorisher Probleme", Ablauf und Planung, forschung 5, 122-153.
16. Johnson, R.V. (1983), "A Branch and Bound Algorithm for Assembly Line Balancing Problems with Formulation Irregularities", Management Science 29, 1309-1324.
17. Johnson, R.V. (1988), "Optimally Balancing Assembly Lines with FABLE", Management Science 34, 240253.
18. Mastor, A.A. (1970), "An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques", Management Science 16, 728-745.
19. Mertens, P. (1967), "Assembly Line Balancing by Partial Enumerations", Ablauf und Planungforschung 8, 429-433.
20. Nevins, A.J. (1972), "Assembly Line Balancing using Best Bud Search", Management Science 18, 529-539.
21. Nourie, F.J., and Venta, E.R. (1991), "Finding Optimal Line Balances with OptPack", Operations Research Letters 10, 165-171.
22. Rachamadugu, R.V., and Talbot, EB. (1987), "Assembly Line Balancing with Dual Criteria", Proceedings of the International Conference on Production Research, 2115-2122.
23. Rachamadugu, R.V., and Talbot, EB. (1991), "Improving the Equality of workload Assignments in Assembly Lines", International Journal of Production Research 29, 619-633.
24. Sarker, B.R., and Shanthikumar, J.G. (1983), "A Generalized Approach for Serial or Parallel Balancing", biternational Journal of Production Research 32, 118-129.
25. 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.
26. Talbot, EB., Patterson, J.H., and Gehrlein, W.V. (1986), "A Comparative Evaluation of Heuristic Line Balancing Techniques", Management Science 32, 430-454.
27. Thangavelu, S.R., and Shetry, C.M. (1971), "Assembly Line Balancing by Zero-One Programming", AIIE Transactions 3, 61-68.
28. Tonge, F.M. (1961), "A Heuristic Program for Assembly Line Balancing", Prentice-Hall, Englewood Cliffs, New Jersey.
29. 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, Dept. of Management Sciences, University of Waterloo.