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.
References
G.H. MILAS (1990) Assembly Line Balancing… Let’s Remove the Mystery, Industrial Engineering 22, p. 31.
M.P. GROOVER (1987) Automation, Production Systems, and Computer Integrated Manufacturing, Prentice-Hall International, Inc.
A. MUHLEMANN, J. OAKLAND and K. LOCKYER (1991) Production and Operations Management (6th Edition), Pitman Publishing.
J.R. MEREDITH (1992) The Management of Operations: A Conceptual Emphasis (5th Edition), John Wiley & Sons, Inc.
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.
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.
R.V. JOHNSON (1988) Optimally Balancing Large Assembly Lines with ‘FABLE’, Management Science 34, p. 240.
J. BETTS and K.I. MAHMOUD (1989) A Method for Assembly Line Balancing, Engineering Costs and Production Economics 18, p. 55.
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.
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.
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.
T.K. BHATTACHARJEE and S. SAHU (1990) Complexity of Single Assembly Line Balancing Problems, Engineering Costs and Production Economics 18, p. 203.
T.R. HOFFMANN (1990) Assembly Line Balancing: A set of Challenging Problems, International Journal of Production Research 28, p. 1807.
R. RACHAMADUGU and B. TALBOT (1991) Improving the Equality of Workload Assignments in Assembly Lines, International Journal of Production Research 29, p. 619.
B. MALAKOOTI (1991) A Multiple Criteria Decision Making Approach for the Assembly Line Balancing Problem, International Journal of Production Research 29, p. 1979.
F.J. NOURIE and E.R. VENTA (1991) Finding Optimal Line Balancing with OptPack, Operations Research Letters 10, p. 165.
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.
L. SCHRAGE and K.R. BAKER (1978) Dynamic programming solution of sequencing problems with precedence constraints, Operations Research 26, p. 444.
H.W. LIU (1992) Development of An Effective Computer-based Algorithm for Simple Assembly Line Balancing Problems, MSc Dissertation, University of Bradford.
A. KELLEY and I. POHL (1990) A Book on C: Programming in C (2nd Edition), The Benjamin/Cummings Publishing Company, Inc.
T.R. HOFFMANN (1963) Assembly Line Balancing with A Precedence Matrix, Management Science 9, p. 551.
J.R. JACKSON (1956) A Computing Procedure for A Line Balancing Problem, Management Science 2, p. 261.
R. WILD (1972) Mass Production Management, John Wiley & Sons, Inc.
J.H.F. SAWYER (1970) Line Balancing, Machinery Publishing Co.
P.K. AGRAWAL (1985) The Related Activity Concept in Assembly Line Balancing, International Journal of Production Research 23, p. 403.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
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)