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

DOI10.1287/opre.23.1.166zbMath0307.90057OpenAlexW2099073159MaRDI QIDQ4065292

James H. Patterson, Joseph J. Albracht

Publication date: 1975

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.23.1.166

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10) Search theory (90B40)

Related Items

New formulations for the setup assembly line balancing and scheduling problem ⋮ Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations ⋮ An efficient heuristic method for the simple assembly line balancing problem ⋮ A two-process implicit enumeration algorithm for the simple assembly line balancing problem ⋮ Stability factor for robust balancing of simple assembly lines under uncertainty ⋮ Designing energy-efficient serial production lines: the unpaced synchronous line-balancing problem ⋮ A disassembly line balancing problem with fixed number of workstations ⋮ A versatile algorithm for assembly line balancing ⋮ A goal approach to assembly line balancing ⋮ Model and heuristics for the assembly line worker integration and balancing problem ⋮ Workload smoothing in simple assembly line balancing ⋮ The type E simple assembly line balancing problem: a mixed integer linear programming formulation ⋮ Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition ⋮ ASALBP: the alternative subgraphs assembly line balancing problem ⋮ Formulation of workforce skill constraints in assembly line balancing models ⋮ Balancing a robotic spot welding manufacturing line: an industrial case study ⋮ SALSA: combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing ⋮ Traveling worker assembly line (re)balancing problem: model, reduction techniques, and real case studies ⋮ Assembly line balancing with buffers by multiple criteria optimization ⋮ Optimally solving the alternative subgraphs assembly line balancing problem ⋮ A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines ⋮ An improved mathematical program to solve the simple assembly line balancing problem ⋮ A multiple criteria decision making approach for the assembly line balancing problem ⋮ The sequence-dependent assembly line balancing problem ⋮ Benders' decomposition for the balancing of assembly lines with stochastic demand ⋮ An optimal procedure for the single-model deterministic assembly line balancing problem ⋮ \texttt{Absalom}: balancing assembly lines with assignment restrictions ⋮ Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds ⋮ Valid inequalities for a class of assembly system problems ⋮ A knowledge-based system for solving multi-objective assembly line balancing problems