Advertisement

An Effective Computer Based Assembly Line Balancing Method

  • X. Ma
  • H. W. Liu
Chapter

Summary

Since 1950s the assembly line balancing problem has attracted a great deal of research effort. However, the problem has not yet been solved satisfactorily and completely even at its simplest form. This means that none of the existing methods is able to obtain multiple genuinely optimal solutions. This paper presents an effective computer based method for the simple assembly line balancing problem. A computer implementation of this method has been carried out on the SUN IPC SPARC workstation using the UNIX C language. The method is elaborated using an illustrative example, with particular emphasis on its novel and essential concepts. Some computing results are presented to demonstrate its effectiveness.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    G.H. MILAS (1990) Assembly Line Balancing… Let’s Remove the Mystery, Industrial Engineering 22, p. 31.Google Scholar
  2. 2.
    M.P. GROOVER (1987) Automation, Production Systems, and Computer Integrated Manufacturing, Prentice-Hall International, Inc.Google Scholar
  3. 3.
    A. MUHLEMANN, J. OAKLAND and K. LOCKYER (1991) Production and Operations Management (6th Edition), Pitman Publishing.Google Scholar
  4. 4.
    J.R. MEREDITH (1992) The Management of Operations: A Conceptual Emphasis (5th Edition), John Wiley & Sons, Inc.Google Scholar
  5. 5.
    S. GHOSH and R.J. GAGNON (1989) A Comprehensive Literature Review and Analysis of the Design, Balancing and Scheduling of Assembly Systems, International Journal of Production Research 27, p. 637.CrossRefGoogle Scholar
  6. 6.
    M.J. SALTZMAN and I BAYBARS (1987) A Two-Process Implicit Enumeration Algorithm for the Simple Assembly Line Balancing Problem, European Journal of Operational Research 32, p. 118.CrossRefzbMATHGoogle Scholar
  7. 7.
    R.V. JOHNSON (1988) Optimally Balancing Large Assembly Lines with ‘FABLE’, Management Science 34, p. 240.CrossRefGoogle Scholar
  8. 8.
    J. BETTS and K.I. MAHMOUD (1989) A Method for Assembly Line Balancing, Engineering Costs and Production Economics 18, p. 55.CrossRefGoogle Scholar
  9. 9.
    S.T. HACKMAN, M.J. MAGAZINE and T.S. WEE (1989) Fast, Effective Algorithms for Simple Assembly Line Balancing Problems, Operations Research 37, p. 916.CrossRefzbMATHGoogle Scholar
  10. 10.
    F. EASTON, B. FAALAND, T.D. KLASTORIN and T SCHMITT (1989) Improved Network Based Algorithms for the Assembly Line Balancing Problem, International Journal of Production Research 27, p. 1901.CrossRefGoogle Scholar
  11. 11.
    F.F. EASTON (1990) A Dynamic Program with Fathoming and Dynamic Upper Bounds for the Assembly Line Balancing Problem, Computers and Operations Research 17, p. 163.CrossRefzbMATHGoogle Scholar
  12. 12.
    T.K. BHATTACHARJEE and S. SAHU (1990) Complexity of Single Assembly Line Balancing Problems, Engineering Costs and Production Economics 18, p. 203.CrossRefGoogle Scholar
  13. 13.
    T.R. HOFFMANN (1990) Assembly Line Balancing: A set of Challenging Problems, International Journal of Production Research 28, p. 1807.CrossRefGoogle Scholar
  14. 14.
    R. RACHAMADUGU and B. TALBOT (1991) Improving the Equality of Workload Assignments in Assembly Lines, International Journal of Production Research 29, p. 619.CrossRefGoogle Scholar
  15. 15.
    B. MALAKOOTI (1991) A Multiple Criteria Decision Making Approach for the Assembly Line Balancing Problem, International Journal of Production Research 29, p. 1979.CrossRefzbMATHGoogle Scholar
  16. 16.
    F.J. NOURIE and E.R. VENTA (1991) Finding Optimal Line Balancing with OptPack, Operations Research Letters 10, p. 165.CrossRefzbMATHGoogle Scholar
  17. 17.
    C.J. MOODIE and H.H. YOUNG (1965) A Heuristic Method of Assembly Line Balancing for Assumptions of Constant or Variable Work Element Times, Journal of Industrial Engineering 16, p. 23.Google Scholar
  18. 18.
    L. SCHRAGE and K.R. BAKER (1978) Dynamic programming solution of sequencing problems with precedence constraints, Operations Research 26, p. 444.CrossRefzbMATHGoogle Scholar
  19. 19.
    H.W. LIU (1992) Development of An Effective Computer-based Algorithm for Simple Assembly Line Balancing Problems, MSc Dissertation, University of Bradford.Google Scholar
  20. 20.
    A. KELLEY and I. POHL (1990) A Book on C: Programming in C (2nd Edition), The Benjamin/Cummings Publishing Company, Inc.Google Scholar
  21. 21.
    T.R. HOFFMANN (1963) Assembly Line Balancing with A Precedence Matrix, Management Science 9, p. 551.CrossRefGoogle Scholar
  22. 22.
    J.R. JACKSON (1956) A Computing Procedure for A Line Balancing Problem, Management Science 2, p. 261.CrossRefGoogle Scholar
  23. 23.
    R. WILD (1972) Mass Production Management, John Wiley & Sons, Inc.Google Scholar
  24. 24.
    J.H.F. SAWYER (1970) Line Balancing, Machinery Publishing Co.Google Scholar
  25. 25.
    P.K. AGRAWAL (1985) The Related Activity Concept in Assembly Line Balancing, International Journal of Production Research 23, p. 403.CrossRefGoogle Scholar

Copyright information

© Department of Mechanical Engineering University of Manchester Institute of Science and Technology 1993

Authors and Affiliations

  • X. Ma
    • 1
  • H. W. Liu
    • 1
  1. 1.University of BradfordUK

Personalised recommendations