Must--A Multiple Solutions Technique for Balancing Single Model Assembly Lines

E. M. Dar-El and Y. Rubinovitch
Additional contact information
E. M. Dar-El: Technion-Israel Institute of Technology
Y. Rubinovitch: Control Data Corporation, Tel-Aviv

Management Science, 1979, vol. 25, issue 11, 1105-1114

Abstract: Research on single-model assembly line balancing has produced several good algorithms for solving large problems. All these algorithms, however, generate just one solution to the balancing problem. With these, line designers wishing to investigate alternative station combinations of work elements are forced to do so manually. This paper concerns an algorithm (MUST) which generates alternative solutions of equal quality for single-model assembly line balancing problems. The method is based on the Mansoor-Yadin algorithm and in its optimum seeking form, MUST generates all existing optimal balances in a single pass. Three heuristics, used singularly or together, are introduced for solving the larger balancing problems. These are designed to produce about 100 different balance solutions of equal quality at each pass. MUST has been successfully used in balancing assembly lines having up to 140 work elements with widely differing precedence structures. A comparison of this method with MALB, one of the most efficient known heuristic methods, results in MUST dominating or equalling MALB in every case. Reasonable computation times (average 125.4 sec.--IBM 370/168) and core usage are achieved through the use of advanced computation methods. The need to explore alternative station combinations may arise in several ways--for example, the line designer may prefer (but not require) that certain work elements be allocated to a common station either because of: access to materials handling and storage facilities, service availability (e.g., compressed air lines), use of common tools or operator skills, etc. Alternatively, minor adjustments to the line may be required between adjacent stations in order to alleviate conditions at one station which exhibits excessive variability in its performance times. The generation of multiple solutions of equal efficiency adds a new dimension to the quality of balancing effectiveness, enabling the line designer to select the alternative that best suits his requirements.

Keywords: production/scheduling: line balancing; production/scheduling; networks/graphs (search for similar items in EconPapers)
Date: 1979
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.25.11.1105 (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:25:y:1979:i:11:p:1105-1114

Access Statistics for this article

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