Technical Note—Assembly-Line Balancing: Zero-One Programming with Fibonacci Search
- 1 February 1975
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 23 (1) , 166-172
- https://doi.org/10.1287/opre.23.1.166
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.Keywords
This publication has 0 references indexed in Scilit: