A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
综述了简单装配线平衡问题（SALBP）的精确算法，包括0-1整数规划和一般整数规划模型，以及相关问题和计算经验总结，适合研究生产优化和运筹学的学者快速了解该领域精确求解方法。
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).