An enumerative heuristic and reduction methods for the assembly line balancing problem
From MaRDI portal
Publication:1869496
DOI10.1016/S0377-2217(02)00204-7zbMath1011.90039OpenAlexW2031131994MaRDI QIDQ1869496
Krzysztof Fleszar, Khalil S. Hindi
Publication date: 10 April 2003
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-2217(02)00204-7
Related Items
Heuristics and lower bounds for the simple assembly line balancing problem type 1: overview, computational tests and improvements, A versatile algorithm for assembly line balancing, Ant algorithms for a time and space constrained assembly line balancing problem, A memetic algorithm for the cost-oriented robotic assembly line balancing problem, Enhanced branch-bound-remember and iterative beam search algorithms for type II assembly line balancing problem, Analysis of the simple assembly line balancing problem complexity, R-SALSA: a branch, bound, and remember algorithm for the workload smoothing problem on simple assembly lines, Procedures for the time and space constrained assembly line balancing problem, A branch, bound, and remember algorithm for the simple disassembly line balancing problem, A station-oriented enumerative algorithm for two-sided assembly line balancing, SALSA: combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing, A mathematical model and a genetic algorithm for two-sided assembly line balancing, A dynamic programming based heuristic for the assembly line balancing problem, Optimization framework for process scheduling of operation-dependent automobile assembly lines, Enhanced multi-hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry, Assembly line balancing and group working: a heuristic procedure for workers' groups operating on the same product and workstation, A branch-and-bound algorithm to minimize the line length of a two-sided assembly line, A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem, Integrated planning for product module selection and assembly line design/reconfiguration, Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure, \texttt{Absalom}: balancing assembly lines with assignment restrictions, State-of-the-art exact and heuristic solution procedures for simple assembly line balancing, Generation of assembly graphs by systematic analysis of assembly structures, An enumeration procedure for the assembly line balancing problem based on branching by non-decreasing idle time, An application of the branch, bound, and remember algorithm to a new simple assembly line balancing dataset
Cites Work
- Finding optimal line balances with OptPack
- Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
- Balancing assembly lines effectively -- a computational comparison
- Fast, Effective Algorithms for Simple Assembly Line Balancing Problems
- A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
- Eureka: A Hybrid System for Assembly Line Balancing
- SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing
- A competitive branch-and-bound algorithm for the simple assembly line balancing problem