Technical Note—Assembly-Line Balancing: Zero-One Programming with Fibonacci Search

Abstract

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.