An Algorithm for the Line Balancing Problem

DOI10.1287/mnsc.11.2.308zbMath0137.39303OpenAlexW1974850750MaRDI QIDQ5511896

Allan Gutjahr, Nemhauser, George I.

Publication date: 1964

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/mnsc.11.2.308

zbMATH Keywords

operations research

Related Items (34)

Approximation algorithms for simple assembly line balancing problems ⋮ An exact algorithm for an integrated project staffing problem with a homogeneous workforce ⋮ Operational Research Literature as a Use Case for the Open Research Knowledge Graph ⋮ Balancing parallel two-sided assembly lines ⋮ The stability radius of an optimal line balance with maximum efficiency for a simple assembly line ⋮ Optimally balancing assembly lines with different workstations ⋮ Balancing stochastic parallel assembly lines ⋮ A balancing method and genetic algorithm for disassembly line balancing ⋮ A survey of the parallel assembly lines balancing problem ⋮ An adaptive genetic algorithm-based and AND/OR graph approach for the disassembly line balancing problem ⋮ Procedures for the time and space constrained assembly line balancing problem ⋮ A novel variable neighborhood strategy adaptive search for SALBP-2 problem with a limit on the number of machine's types ⋮ Assembly line balancing as generalized bin packing ⋮ Bi-criteria assembly line balancing by considering flexible operation times ⋮ A network model for parallel line balancing problem ⋮ Optimisation of multi-position machines and transfer lines ⋮ Balancing and scheduling tasks in assembly lines with sequence-dependent setup times ⋮ Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled ⋮ Balancing two-sided U-type assembly lines using modified particle swarm optimization algorithm ⋮ A dynamic programming based heuristic for the assembly line balancing problem ⋮ On the complexity of assembly line balancing problems ⋮ A shortest route formulation of simple U-type assembly line balancing problem ⋮ Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming model ⋮ A heuristic-based genetic algorithm for workload smoothing in assembly lines ⋮ Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer ⋮ Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems ⋮ Designing paced assembly lines with fixed number of stations ⋮ State-of-the-art exact and heuristic solution procedures for simple assembly line balancing ⋮ A special case of transfer lines balancing by graph approach ⋮ Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds ⋮ A heuristic solution for fuzzy mixed-model line balancing problem ⋮ Balancing assembly lines with tabu search ⋮ The optimality of balancing workloads in certain types of flexible manufacturing systems ⋮ Shortest-route formulation of mixed-model assembly line balancing problem

This page was built for publication: An Algorithm for the Line Balancing Problem