Procedures for the time and space constrained assembly line balancing problem

DOI10.1016/j.ejor.2011.01.052zbMath1237.90082MaRDI 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

manufacturing; column generation; lower bounds; assembly line balancing; bounded dynamic programming

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

Related Items

Analysis of the simple assembly line balancing problem complexity, 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, 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, Heuristics and lower bounds for the simple assembly line balancing problem type 1: overview, computational tests and improvements

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