Procedures for the time and space constrained assembly line balancing problem

DOI10.1016/j.ejor.2011.01.052zbMath1237.90082OpenAlexW1973983132MaRDI QIDQ421558

Joaquín Bautista, Jordi Pereira

Publication date: 14 May 2012

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2011.01.052

zbMATH Keywords

manufacturingcolumn generationlower boundsassembly line balancingbounded dynamic programming

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (8)

Heuristics and lower bounds for the simple assembly line balancing problem type 1: overview, computational tests and improvements ⋮ Procedures for the bin packing problem with precedence constraints ⋮ Solving the accessibility windows assembly line problem level 1 and variant 1 (AWALBP-L1-1) with precedence constraints ⋮ A memetic algorithm for the cost-oriented robotic assembly line balancing problem ⋮ Analysis of the simple assembly line balancing problem complexity ⋮ On the complexity of assembly line balancing problems ⋮ Enhanced multi-hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry ⋮ A branch-and-bound algorithm for assembly line worker assignment and balancing problems

Cites Work

• Unnamed Item
• Ant algorithms for a time and space constrained assembly line balancing problem
• A dynamic programming based heuristic for the assembly line balancing problem
• Sequencing mixed-model assembly lines: survey, classification and model critique
• Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure
• \texttt{Absalom}: balancing assembly lines with assignment restrictions
• Heuristics and exact algorithms for solving the Monden problem
• An enumerative heuristic and reduction methods for the assembly line balancing problem
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• A survey on problems and methods in generalized assembly line balancing
• An linear programming based lower bound for the simple assembly line balancing problem
• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• ULINO: Optimally balancing U-shaped JIT assembly lines
• SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing
• The U-line Line Balancing Problem
• An Algorithm for the Line Balancing Problem

This page was built for publication: Procedures for the time and space constrained assembly line balancing problem