On the complexity of assembly line balancing problems
From MaRDI portal
Recommendations
- State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
- Approximation algorithms for simple assembly line balancing problems
- A classification of assembly line balancing problems
- Heuristic for balancing a simple assembly line (SALBP, type-1 problem)
- A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
Cites work
- A balancing method and genetic algorithm for disassembly line balancing
- A dynamic programming based heuristic for the assembly line balancing problem
- A heuristic solution for fuzzy mixed-model line balancing problem
- A heuristic-based genetic algorithm for workload smoothing in assembly lines
- A memetic algorithm for the cost-oriented robotic assembly line balancing problem
- A network model for parallel line balancing problem
- A shortest route formulation of simple U-type assembly line balancing problem
- A special case of transfer lines balancing by graph approach
- An Algorithm for the Line Balancing Problem
- An exact algorithm for an integrated project staffing problem with a homogeneous workforce
- Assembly line balancing as generalized bin packing
- Balancing and scheduling tasks in assembly lines with sequence-dependent setup times
- Balancing assembly lines with tabu search
- Balancing parallel two-sided assembly lines
- Balancing stochastic parallel assembly lines
- Balancing two-sided U-type assembly lines using modified particle swarm optimization algorithm
- Bi-criteria assembly line balancing by considering flexible operation times
- Bounds for Assembly Line Balancing Heuristics
- Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled
- Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds
- Designing paced assembly lines with fixed number of stations
- Exact and heuristic algorithms for balancing transfer lines when a set of available spindle heads is given
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming model
- On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees
- Optimally balancing assembly lines with different workstations
- Optimisation of multi-position machines and transfer lines
- Procedures for the time and space constrained assembly line balancing problem
- Reducibility among combinatorial problems
- Shortest-route formulation of mixed-model assembly line balancing problem
- State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
- The stability radius of an optimal line balance with maximum efficiency for a simple assembly line
- The stochastic U-line balancing problem
Cited in
(18)- Branch-and-bound algorithms for the multi-product assembly line balancing problem
- NP-hardness proof for the assembly problem with stationary setup and additive holding costs
- Approximation algorithms for simple assembly line balancing problems
- Assembly line balancing: what happened in the last fifteen years?
- Two-sided assembly lines balancing with assignment restrictions
- Optimally solving the alternative subgraphs assembly line balancing problem
- Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds
- A survey of the parallel assembly lines balancing problem
- Multi-period bin packing model and effective constructive heuristics for corridor-based logistics capacity planning
- Stronger upper and lower bounds for a hard batching problem to feed assembly lines
- scientific article; zbMATH DE number 4059101 (Why is no real title available?)
- scientific article; zbMATH DE number 1164585 (Why is no real title available?)
- On Assembly-Line Balancing Problems
- Analysis of the simple assembly line balancing problem complexity
- Mixed-model moving assembly line material placement optimization for a shorter time-dependent worker walking time
- An efficient hybridization of ant colony optimization and genetic algorithm for an assembly line balancing problem of type II under zoning constraints
- The optimal configuration for various placement machines in PCB assembly lines
- Domain-independent dynamic programming
This page was built for publication: On the complexity of assembly line balancing problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2003432)