Optimally solving the alternative subgraphs assembly line balancing problem

DOI10.1007/S10479-009-0578-4MaRDI QIDQ2267306zbMATH OpenOpenAlexFDO

Authors Armin Scholl, Nils Boysen, Malte Fliedner

Publication date 1 March 2010

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://www.db-thueringen.de/servlets/MCRFileNodeServlet/dbt_derivate_00020981/2008-5.pdf

zbMATH Keywords

combinatorial optimizationassembly line balancingsequencingproduction processmass-production

Mathematics Subject Classification ID

Mixed integer programming (90C11) Production models (90B30)

Recommendations

• ASALBP: the alternative subgraphs assembly line balancing problem
• An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem
• Approximation algorithms for simple assembly line balancing problems
• On the complexity of assembly line balancing problems
• A competitive branch-and-bound algorithm for the simple assembly line balancing problem
• An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem
• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• Branch-and-bound algorithms for the multi-product assembly line balancing problem

Cites work

• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• A classification of assembly line balancing problems
• A competitive branch-and-bound algorithm for the simple assembly line balancing problem
• A survey on problems and methods in generalized assembly line balancing
• A two-process implicit enumeration algorithm for the simple assembly line balancing problem
• ASALBP: the alternative subgraphs assembly line balancing problem
• An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem
• Assembly-Line Balancing by Linear Programming
• Balancing assembly lines effectively -- a computational comparison
• SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• Technical Note—Assembly-Line Balancing: Zero-One Programming with Fibonacci Search
• The ASALB Problem with Processing Alternatives Involving Different Tasks: Definition, Formalization and Resolution
• The sequence-dependent assembly line balancing problem

Cited in

(12)

• Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing
• Assembly line balancing problems with multi-manned stations: a new mathematical formulation and Gantt based heuristic method
• ASALBP: the alternative subgraphs assembly line balancing problem
• The ASALB Problem with Processing Alternatives Involving Different Tasks: Definition, Formalization and Resolution
• \texttt{Absalom}: balancing assembly lines with assignment restrictions
• A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs
• Generation of assembly graphs by systematic analysis of assembly structures
• Assembly line balancing: what happened in the last fifteen years?
• Second order conic approximation for disassembly line design with joint probabilistic constraints
• An integrated approach for lean production using simulation and data envelopment analysis
• Balancing a robotic spot welding manufacturing line: an industrial case study
• An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem

This page was built for publication: Optimally solving the alternative subgraphs assembly line balancing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2267306)