an:03970498
Zbl 0601.90081
Baybars, ??lker
A survey of exact algorithms for the simple assembly line balancing problem
EN
Manage. Sci. 32, 909-932 (1986).
00151543
1986
j
90B35 90B30 90C10 90-02 90C09
survey; simple assembly line balancing; computational experiences
In this survey paper we discuss the development of the simple assembly line balancing problem (SALBP); modifications and generalizations over time; present alternate 0-1 programming formulations and a general integer programming formulation of the problem; discuss other well-known problems related to SALBP; describe and comment on a number of exact (i.e., optimum-seeking) methods; and present a summary of the reported computational experiences. All models discussed here are deterministic (i.e., all input parameters are assumed to be known with certainty) and all the algorithms discussed are exact. The problem is termed ''simple'' in the sense that no ''mixed-models'', ''subassembly lines'', ''zoning restrictions'', etc. are considered.
Due to the richness of the literature, we exclude from discussion here (a) the inexact (i.e., heuristic/approximate) algorithms for SALPB and (b) the algorithms for the general assembly line balancing problem (including the stochastic models).