Skip to main content
SpringerLink
Log in

An Effective Computer Based Assembly Line Balancing Method

  • Chapter
Proceedings of the Thirtieth International MATADOR Conference

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G.H. MILAS (1990) Assembly Line Balancing… Let’s Remove the Mystery, Industrial Engineering 22, p. 31.

    Google Scholar 

  2. M.P. GROOVER (1987) Automation, Production Systems, and Computer Integrated Manufacturing, Prentice-Hall International, Inc.

    Google Scholar 

  3. A. MUHLEMANN, J. OAKLAND and K. LOCKYER (1991) Production and Operations Management (6th Edition), Pitman Publishing.

    Google Scholar 

  4. J.R. MEREDITH (1992) The Management of Operations: A Conceptual Emphasis (5th Edition), John Wiley & Sons, Inc.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  7. R.V. JOHNSON (1988) Optimally Balancing Large Assembly Lines with ‘FABLE’, Management Science 34, p. 240.

    Article  Google Scholar 

  8. J. BETTS and K.I. MAHMOUD (1989) A Method for Assembly Line Balancing, Engineering Costs and Production Economics 18, p. 55.

    Article  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  12. T.K. BHATTACHARJEE and S. SAHU (1990) Complexity of Single Assembly Line Balancing Problems, Engineering Costs and Production Economics 18, p. 203.

    Article  Google Scholar 

  13. T.R. HOFFMANN (1990) Assembly Line Balancing: A set of Challenging Problems, International Journal of Production Research 28, p. 1807.

    Article  Google Scholar 

  14. R. RACHAMADUGU and B. TALBOT (1991) Improving the Equality of Workload Assignments in Assembly Lines, International Journal of Production Research 29, p. 619.

    Article  Google Scholar 

  15. B. MALAKOOTI (1991) A Multiple Criteria Decision Making Approach for the Assembly Line Balancing Problem, International Journal of Production Research 29, p. 1979.

    Article  MATH  Google Scholar 

  16. F.J. NOURIE and E.R. VENTA (1991) Finding Optimal Line Balancing with OptPack, Operations Research Letters 10, p. 165.

    Article  MATH  Google Scholar 

  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. L. SCHRAGE and K.R. BAKER (1978) Dynamic programming solution of sequencing problems with precedence constraints, Operations Research 26, p. 444.

    Article  MATH  Google Scholar 

  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. A. KELLEY and I. POHL (1990) A Book on C: Programming in C (2nd Edition), The Benjamin/Cummings Publishing Company, Inc.

    Google Scholar 

  21. T.R. HOFFMANN (1963) Assembly Line Balancing with A Precedence Matrix, Management Science 9, p. 551.

    Article  Google Scholar 

  22. J.R. JACKSON (1956) A Computing Procedure for A Line Balancing Problem, Management Science 2, p. 261.

    Article  Google Scholar 

  23. R. WILD (1972) Mass Production Management, John Wiley & Sons, Inc.

    Google Scholar 

  24. J.H.F. SAWYER (1970) Line Balancing, Machinery Publishing Co.

    Google Scholar 

  25. P.K. AGRAWAL (1985) The Related Activity Concept in Assembly Line Balancing, International Journal of Production Research 23, p. 403.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Bradford, UK

    X. Ma & H. W. Liu

Authors
  1. X. Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. W. Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Manufacturing Division, Department of Mechanical Engineering, UMIST, UK

    A. K. Kochhar (Lucas Professor of Manufacturing Systems Engineering) (Lucas Professor of Manufacturing Systems Engineering)

Copyright information

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

About this chapter

Cite this chapter

Ma, X., Liu, H.W. (1993). An Effective Computer Based Assembly Line Balancing Method. In: Kochhar, A.K. (eds) Proceedings of the Thirtieth International MATADOR Conference. Palgrave, London. https://doi.org/10.1007/978-1-349-13255-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-349-13255-3_9

  • Publisher Name: Palgrave, London

  • Print ISBN: 978-1-349-13257-7

  • Online ISBN: 978-1-349-13255-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation