Survey Paper We Discuss The Development Of The Simple Assembly Line Balancing Problem (Salbp)

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 anda 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 asummary of the reported computational experiences. All models discussed here aredeterministic (i.e., all input parameters are assumed to be known with certainty) and all the algorithms discussed areexact. 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 fromdiscussion 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).

Assembly linedesign with incompatible task assignments
Assembly lines are widely used for the mass production of consumer goods and components in large volume production systems. Design of these lines warrantstaking into consideration not only cycle time and precedence constraints, but also other restrictions. An important recurring restriction is that some pairs of tasks cannot be assigned to the samestation due to factors such as safety, physical demands placed on workers, quality, and technological considerations. We investigate this problem and a current industry practice used for solving thisproblem. Our investigation of this problem yields three findings. First, we identify a new class of heuristic procedures which dynamically updates task priorities. Our investigations show that this classof heuristics yields better results. Second, extremely greedy procedures such as knapsack heuristics (Hoffmann procedure) continue to perform better than competing heuristics for industrial grade...