Summary of a Heuristic Line Balancing Procedure

Fred M. Tonge
Additional contact information
Fred M. Tonge: Mathematics Division, The RAND Corporation

Management Science, 1960, vol. 7, issue 1, 21-42

Abstract: This paper presents a heuristic procedure for balancing production assembly lines and a computer program for carrying out that procedure. This research was undertaken to investigate the application of complex information processing techniques (as used in producing the Chess Machine and Logic Theorist) to a typical industrial problem. The assembly line balancing problem is stated as: Given an assembly process made up of elemental tasks, each with a time required per unit of product and an ordering with other tasks, what is the least number of work stations needed to attain a desired production rate? The heuristic procedure for assembly line balancing consists of three phases: (a) repeated simplification of the initial problem by grouping adjacent elemental tasks into compound tasks; (b) solution of the simpler problems thus created by assigning tasks to work stations at the least complex level possible, breaking up the compound tasks into their elements only when necessary for a solution; (c) smoothing the resulting balance by transferring tasks among work stations until the distribution of assigned time is as even as possible. The heuristics used in each phase are considered in some detail. Appropriate means for mechanizing such a procedure are discussed, and operating results of the program on actual problems are presented.

Date: 1960
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.7.1.21 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:7:y:1960:i:1:p:21-42

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().