On the complexity of assembly line balancing problems
From MaRDI portal
Publication:2003432
DOI10.1016/j.cor.2019.04.005zbMath1458.90225OpenAlexW2938402086WikidataQ128074810 ScholiaQ128074810MaRDI QIDQ2003432
Jordi Pereira, Eduardo Álvarez-Miranda
Publication date: 8 July 2019
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2019.04.005
Deterministic scheduling theory in operations research (90B35) Production models (90B30) Combinatorial optimization (90C27)
Related Items (5)
Approximation algorithms for simple assembly line balancing problems ⋮ Assembly line balancing: what happened in the last fifteen years? ⋮ A survey of the parallel assembly lines balancing problem ⋮ Multi-period bin packing model and effective constructive heuristics for corridor-based logistics capacity planning ⋮ Analysis of the simple assembly line balancing problem complexity
Uses Software
Cites Work
- Unnamed Item
- An exact algorithm for an integrated project staffing problem with a homogeneous workforce
- Procedures for the time and space constrained assembly line balancing problem
- Balancing two-sided U-type assembly lines using modified particle swarm optimization algorithm
- Bi-criteria assembly line balancing by considering flexible operation times
- A balancing method and genetic algorithm for disassembly line balancing
- A network model for parallel line balancing problem
- A dynamic programming based heuristic for the assembly line balancing problem
- Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming model
- Assembly line balancing as generalized bin packing
- A heuristic-based genetic algorithm for workload smoothing in assembly lines
- Designing paced assembly lines with fixed number of stations
- Optimally balancing assembly lines with different workstations
- Shortest-route formulation of mixed-model assembly line balancing problem
- The stability radius of an optimal line balance with maximum efficiency for a simple assembly line
- Balancing stochastic parallel assembly lines
- A memetic algorithm for the cost-oriented robotic assembly 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
- A shortest route formulation of simple U-type assembly line balancing problem
- 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
- Balancing parallel two-sided assembly lines
- Exact and heuristic algorithms for balancing transfer lines when a set of available spindle heads is given
- Bounds for Assembly Line Balancing Heuristics
- The stochastic U-line balancing problem
- On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees
- Reducibility among Combinatorial Problems
- An Algorithm for the Line Balancing Problem
This page was built for publication: On the complexity of assembly line balancing problems