Free Access

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

James H. Patterson
James H. Patterson
The Pennsylvania State University, University Park, Pennsylvania
Search for more papers by this author
,
Joseph J. Albracht
Joseph J. Albracht
RCA Solid State, Sommerville, New Jersey
Search for more papers by this author

James H. Patterson

The Pennsylvania State University, University Park, Pennsylvania

Search for more papers by this author

Joseph J. Albracht

RCA Solid State, Sommerville, New Jersey

Search for more papers by this author

Published Online:1 Feb 1975https://doi.org/10.1287/opre.23.1.166

Cited by
- A Task Allocation Optimization Model Considering Parallel Workstations and Task Paralleling
  1 October 2025
- Model and heuristics for the multi-manned assembly line worker integration and balancing problem
  10 May 2024 | International Journal of Production Research, Vol. 62, No. 24
- Modeling and solving integrated assembly line balancing, assembly line feeding, and facility sizing problems
  International Journal of Production Economics, Vol. 277
- Optimizing modular equipment in the design of multi-product reconfigurable production lines
  Computers & Industrial Engineering, Vol. 192
- A new upper bound based on Dantzig-Wolfe decomposition to maximize the stability radius of a simple assembly line under uncertainty
  European Journal of Operational Research, Vol. 313, No. 3
- An exact constraint programming based procedure for the multi-manned assembly line balancing problem
  Computers & Operations Research, Vol. 162
- An exact method to incorporate ergonomic risks in Assembly Line Balancing Problems
  Computers & Industrial Engineering, Vol. 183
- Conserving workforce while temporarily rebalancing assembly lines under demand disruption
  10 November 2021 | International Journal of Production Research, Vol. 60, No. 21
- Minimizing task reassignments under balancing multi-product reconfigurable manufacturing lines
  Computers & Industrial Engineering, Vol. 173
- Long-Term Care Sustainable Networks in ADRION Region
  6 September 2022 | Sustainability, Vol. 14, No. 18
- Stability factor for robust balancing of simple assembly lines under uncertainty
  Discrete Applied Mathematics, Vol. 318
- Benders Decomposition Algorithm for Solving the Type-II Simple Assembly Line Balancing Problem with Zoning Restrictions
  30 August 2022 | Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü Dergisi, Vol. 27, No. 2
- Maximization of the assembly line efficiency using an approach based on Genetic Algorithm
- Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition
  Hassan Zohali,
  Bahman Naderi,
  Vahid Roshanaei
  22 March 2021 | INFORMS Journal on Computing, Vol. 34, No. 1
- Harmonizing ergonomics and economics of assembly lines using collaborative robots and exoskeletons
  Journal of Manufacturing Systems, Vol. 62
- A case study on the integration of assembly line balancing and feeding decisions
  IFAC-PapersOnLine, Vol. 55, No. 10
- A MILP-based heuristic approach for the design of multi-product modular reconfigurable lines
  IFAC-PapersOnLine, Vol. 55, No. 10
- SALSA: Combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing
  European Journal of Operational Research, Vol. 295, No. 3
- Variable takt times in mixed-model assembly line balancing with random customisation
  29 May 2020 | International Journal of Production Research, Vol. 59, No. 15
- Benders’ decomposition for the balancing of assembly lines with stochastic demand
  European Journal of Operational Research, Vol. 292, No. 1
- An efficient branch and bound algorithm for smoothing the workloads on simple assembly lines
  13 December 2019 | International Journal of Production Research, Vol. 59, No. 2
- Sustainable and Adequate Home-Care Logistics Including Precedence Constraints
  IFAC-PapersOnLine, Vol. 54, No. 1
- A Problem-Solving Environment to Teach Students Assembly Line Balancing Techniques
  31 December 2019 | Erzincan Üniversitesi Fen Bilimleri Enstitüsü Dergisi, Vol. 12, No. 3
- Simple assembly line balancing problem of Type 1 with grey demand and grey task durations
  Grey Systems: Theory and Application, Vol. 9, No. 4
- A branch-and-bound method for the bi-objective simple line assembly balancing problem
  7 November 2018 | International Journal of Production Research, Vol. 57, No. 18
- A decomposition-based matheuristic for supply chain network design with assembly line balancing
  Computers & Industrial Engineering, Vol. 131
- A realistic multi-manned five-sided mixed-model assembly line balancing and scheduling problem with moving workers and limited workspace
  13 August 2018 | International Journal of Production Research, Vol. 57, No. 3
- Two-Sided Assembly Line Balancing—A Company Case Study Solved by Exact Solution Approach
  24 November 2019
- Constraint programming for solving various assembly line balancing problems
  Omega, Vol. 78
- Improved integer programming models for simple assembly line balancing and related problems
  13 September 2015 | International Transactions in Operational Research, Vol. 25, No. 4
- Optimizing Assembly Line Balancing Problems with Soft Constraints
  Journal of Society of Korea Industrial and Systems Engineering, Vol. 41, No. 2
- Workload smoothing in simple assembly line balancing
  Computers & Operations Research, Vol. 89
- A comparison of piecewise linear programming formulations for stochastic disassembly line balancing
  25 July 2017 | International Journal of Production Research, Vol. 55, No. 24
- Balancing a robotic spot welding manufacturing line: An industrial case study
  European Journal of Operational Research, Vol. 263, No. 3
- Traveling worker assembly line (re)balancing problem: Model, reduction techniques, and real case studies
  European Journal of Operational Research, Vol. 259, No. 3
- Integer based formulation for the simple assembly line balancing problem with multiple identical tasks
  Computers & Industrial Engineering, Vol. 104
- Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations
  Discrete Applied Mathematics, Vol. 208
- New formulations for the setup assembly line balancing and scheduling problem
  8 February 2016 | OR Spectrum, Vol. 38, No. 2
- A disassembly line balancing problem with fixed number of workstations
  European Journal of Operational Research, Vol. 249, No. 2
- Designing energy-efficient serial production lines: The unpaced synchronous line-balancing problem
  European Journal of Operational Research, Vol. 248, No. 3
- Hierarchical approach for paced mixed-model assembly line balancing and sequencing with jolly operators
  29 June 2015 | International Journal of Production Research, Vol. 54, No. 3
- A New Approach to Traditional Assembly Line Balancing Problem with Fuzzy Operation Time: Defence Industry Application
  15 January 2016 | Uluslararası Muhendislik Arastirma ve Gelistirme Dergisi, Vol. 8, No. 1
- The type E simple assembly line balancing problem: A mixed integer linear programming formulation
  Computers & Operations Research, Vol. 64
- The Influence of the Picking Times of the Components in Time and Space Assembly Line Balancing Problems: An Approach with Evolutionary Algorithms
- Robust assembly line balancing with heterogeneous workers
  Computers & Industrial Engineering, Vol. 88
- Construction and comparison of multi-model and mixed-model assembly lines balancing problems with bi-objective
  20 December 2014 | Journal of Industrial and Production Engineering, Vol. 31, No. 8
- An integrated model to incorporate ergonomics and resource restrictions into assembly line balancing
  27 January 2014 | International Journal of Computer Integrated Manufacturing, Vol. 27, No. 11
- Mixed-model assembly line balancing in assemble-to-order environment with considering express parallel line: problem definition and solution procedure
  10 September 2013 | International Journal of Computer Integrated Manufacturing, Vol. 27, No. 7
- Formulation of workforce skill constraints in assembly line balancing models
  8 November 2013 | Optimization and Engineering, Vol. 14, No. 4
- Assembly line balancing with positional constraints, task assignment restrictions and station paralleling: A case in an electronics company
  Computers & Industrial Engineering, Vol. 64, No. 2
- An Exact Method for the Assembly Line Re-balancing Problem
- Using the Taguchi method to optimize the differential evolution algorithm parameters for minimizing the workload smoothness index in simple assembly line balancing
  Mathematical and Computer Modelling, Vol. 57, No. 1-2
- Mixed model assembly system with multiple secondary feeder lines: layout design and balancing procedure for ATO environment
  International Journal of Production Research, Vol. 50, No. 18
- A fuzzy assembly line balancing problem with physical workload constraints
  24 August 2012 | International Journal of Production Research, Vol. 50, No. 18
- A DEA approach for comparing solution efficiency in U-line balancing problem using goal programming
  25 December 2011 | The International Journal of Advanced Manufacturing Technology, Vol. 61, No. 9-12
- Mixed model U-line balancing type-1 problem: A new approach
  Journal of Manufacturing Systems, Vol. 31, No. 2
- References
  26 January 2012
- Comparing ways of breaking symmetries in mathematical models for SALBP‐1
  Assembly Automation, Vol. 31, No. 4
- A novel two-stage genetic algorithm for a mixed-model U-line balancing problem with duplicated tasks
  7 January 2011 | The International Journal of Advanced Manufacturing Technology, Vol. 55, No. 9-12
- Incorporating ergonomic risks into assembly line balancing
  European Journal of Operational Research, Vol. 212, No. 2
- An Integer Programming Model for Generalized Assembly Line Balancing Problems
  Productivity Review, Vol. 25, No. 1
- Absalom: Balancing assembly lines with assignment restrictions
  European Journal of Operational Research, Vol. 200, No. 3
- Optimally solving the alternative subgraphs assembly line balancing problem
  4 June 2009 | Annals of Operations Research, Vol. 172, No. 1
- Balancing–sequencing procedure for a mixed model assembly system in case of finite buffer capacity
  9 December 2008 | The International Journal of Advanced Manufacturing Technology, Vol. 44, No. 3-4
- A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines
  15 May 2009 | International Journal of Production Research, Vol. 47, No. 15
- An improved mathematical program to solve the simple assembly line balancing problem
  9 April 2009 | International Journal of Production Research, Vol. 47, No. 11
- A mathematical model for assembly line balancing model to consider disordering sequence of workstations
  Assembly Automation, Vol. 29, No. 1
- A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems
  11 May 2008 | Journal of Intelligent Manufacturing, Vol. 20, No. 1
- ASALBP: the alternative subgraphs assembly line balancing problem
  15 April 2008 | International Journal of Production Research, Vol. 46, No. 13
- The sequence-dependent assembly line balancing problem
  17 November 2006 | OR Spectrum, Vol. 30, No. 3
- A versatile algorithm for assembly line balancing
  European Journal of Operational Research, Vol. 184, No. 1
- O uso da programação inteira 0-1 para o balanceamento de linhas de montagem: modelagem, estudos de caso e avaliação
  Production, Vol. 18, No. 2
- MIP approach to balancing transfer lines with blocks of parallel operations
  IIE Transactions, Vol. 38, No. 10
- A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem
  International Journal of Production Economics, Vol. 102, No. 2
- Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds
  European Journal of Operational Research, Vol. 168, No. 3
- Ein flexibler zweistufiger Graphen-Algorithmus zur Fließbandabstimmung mit praxisrelevanten Nebenbedingungen
  1 January 2006 | Journal of Business Economics, Vol. 76, No. 1
- A note on “An exact method for cost-oriented assembly line balancing”
  International Journal of Production Economics, Vol. 97, No. 3
- Assembly line balancing: Two resource constrained cases
  International Journal of Production Economics, Vol. 96, No. 1
- Multi-section electronic assembly line balancing problems: A case study
  15 November 2010 | Production Planning & Control, Vol. 13, No. 5
- Incorporating physical demand criteria into assembly line balancing
  IIE Transactions, Vol. 33, No. 10
- Balancing mixed-model assembly lines to reduce work overload
  IIE Transactions, Vol. 33, No. 1
- Valid inequalities for a class of assembly system problems
  European Journal of Operational Research, Vol. 126, No. 1
- Assembly line balancing using genetic algorithms
  Journal of Intelligent Manufacturing, Vol. 11, No. 3
- Multiple Criteria Approach to the Stochastic Assembly Line Balancing Problem
- Note. Optimal Balancing of U-Shaped Assembly Lines
  Timothy L. Urban,
  1 May 1998 | Management Science, Vol. 44, No. 5
- BINARY INTEGER FORMULATION FOR MIXED-MODEL ASSEMBLY LINE BALANCING PROBLEM
  Computers & Industrial Engineering, Vol. 34, No. 2
- Applications of Set Covering, Set Packing and Set Partitioning Models: A Survey
- A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations
  International Journal of Production Economics, Vol. 51, No. 3
- Assembly system design and planning
- Fließbandabstimmung
- A goal programming approach to mixed-model assembly line balancing problem
  International Journal of Production Economics, Vol. 48, No. 2
- A knowledge-based system for solving multi-objective assembly line balancing problems
  6 April 2007 | International Journal of Production Research, Vol. 34, No. 9
- The effects of work-in-process inventory costs on the design and scheduling of assembly lines with low throughput and high component costs
  IIE Transactions, Vol. 28, No. 5
- A Lagrangian relaxation technique for the general assembly line balancing problem
  Journal of Intelligent Manufacturing, Vol. 6, No. 2
- Assembly line balancing with buffers by multiple criteria optimization
  16 May 2007 | International Journal of Production Research, Vol. 32, No. 9
- Fließbandabstimmung
- Assembly Line Balancing in the Clothing Industry Allowing for Varying Skills of Operatives
  International Journal of Clothing Science and Technology, Vol. 4, No. 4
- A multiple criteria decision making approach for the assembly line balancing problem
  International Journal of Production Research, Vol. 29, No. 10
- Assembly line research: Historical roots, research life cycles and future directions
  Omega, Vol. 19, No. 5
- Advances in Manufacturing Assembly Systems
- Cost based allocation of resources in project planning
- A goal approach to assembly line balancing
  Computers & Operations Research, Vol. 17, No. 5
- A Clustering Algorithm for Computer‐Assisted Process Organization
  8 June 2007 | Decision Sciences, Vol. 20, No. 4
- A method for assembly line balancing
  Engineering Costs and Production Economics, Vol. 18, No. 1
- Balancing Cycle Time and Workstations
  IIE Transactions, Vol. 21, No. 2
- A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems
  29 March 2007 | International Journal of Production Research, Vol. 27, No. 4
- Resource constrained project crashing
  Omega, Vol. 17, No. 1
- Line Balancing With Task Learning Effects
  IIE Transactions, Vol. 20, No. 2
- A two-process implicit enumeration algorithm for the simple assembly line balancing problem
  European Journal of Operational Research, Vol. 32, No. 1
- A Critique of Some Current Assembly Line Balancing Techniques
  International Journal of Operations & Production Management, Vol. 7, No. 6
- An efficient heuristic method for the simple assembly line balancing problem
  22 October 2007 | International Journal of Production Research, Vol. 24, No. 1
- Designing a Production Line to Maximize Profit
  9 July 2007 | IIE Transactions, Vol. 17, No. 2
- Currently practiced formulations for the assembly line balance problem
  12 April 2002 | Journal of Operations Management, Vol. 3, No. 4
- An optimal procedure for the single-model deterministic assembly line balancing problem
  European Journal of Operational Research, Vol. 3, No. 2
- Numerical methods for assembly-line balancing (survey)
  Cybernetics, Vol. 13, No. 1
- Scheduling a Project Under Multiple Resource Constraints: A Zero-One Programming Approach
  A I I E Transactions, Vol. 8, No. 4

Volume 23, Issue 1

January-February 1975

Pages 2-187

Article Information

Metrics

Information

Published Online:February 01, 1975

Cite as

James H. Patterson, Joseph J. Albracht, (1975) Technical Note—Assembly-Line Balancing: Zero-One Programming with Fibonacci Search. Operations Research 23(1):166-172.

https://doi.org/10.1287/opre.23.1.166

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

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

Volume 23, Issue 1

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News