Operations Research · 1963 · 159 citations · 5 references
ManagementIndustrial EngineeringOperations ManagementAlgorithmsOptimizationProduction PlanningAssemblyAssembly Line BalancingAssembly SystemsCombinatorial OptimizationDynamic ProgrammingLine BalancingScheduling With Precedence ConstraintsSuccessive Approximations
This paper approaches the assembly-line balancing problem as a sequencing problem involving precedence constraints that prohibit the occurrence of certain orderings. This approach permits the formulation of a dynamic programming algorithm for the exact solution of small assembly-line balancing problems. A generalization of this algorithm combined with a successive approximations technique is used for the solution of large problems. In addition, certain combinatorial problems associated with partially ordered sets are formulated and discussed in detail. These problems arise whenever sequencing problems with precedence constraints are treated by dynamic programming techniques.
5
Assembly-Line Balancing by Linear Programming
Edward H. Bowman · Operations Research · 1960 · 222 citations
Summary of a Heuristic Line Balancing Procedure
Fred M. Tonge · Management Science · 1960 · 102 citations
Engineering, Industrial Engineering, Operations Management +10
Maurice D. Kilbridge, Leon Wester · Management Science · 1961 · 52 citations
Engineering, Industrial Engineering, Operations Management +10