Operations Research · 1975 · 139 citations · 8 references
ManagementIndustrial EngineeringOperations ManagementAlgorithmsOptimizationProduction PlanningAssemblyAssembly Line BalancingCombinatorial OptimizationInteger ProgrammingLine BalancingMathematical Programming0-1 Integer Programming
This paper presents a zero-one integer-programming formulation of the assembly line balancing (ALB) problem. Results indicate that this formulation requires as few as 50 to 60 percent of the number of variables required by other zero-one formulations of the ALB problem now in existence. Once formulated, problems are solved by examining a sequence of 0-1 programming problems for feasible solutions. Full advantage is taken of the structure of the 0-1 programs in determining feasibility. Computational results demonstrate the efficacy of the approach.
8
Integer Programming by Implicit Enumeration and Balas’ Method
Arthur M. Geoffrion · SIAM Review · 1967 · 222 citations
Assembly-Line Balancing by Linear Programming
Edward H. Bowman · Operations Research · 1960 · 222 citations