Optimally solving the alternative subgraphs assembly line balancing problem

DOI10.1007/s10479-009-0578-4zbMath1181.90107OpenAlexW2012548384MaRDI QIDQ2267306

Armin Scholl, Malte Fliedner, Nils Boysen

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 optimizationsequencingassembly line balancingproduction processmass-production

Mathematics Subject Classification ID

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

Related Items

A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs ⋮ Assembly line balancing: what happened in the last fifteen years? ⋮ Second order conic approximation for disassembly line design with joint probabilistic constraints ⋮ Assembly line balancing problems with multi-manned stations: a new mathematical formulation and Gantt based heuristic method ⋮ An integrated approach for lean production using simulation and data envelopment analysis ⋮ Balancing a robotic spot welding manufacturing line: an industrial case study ⋮ Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing

Cites Work

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

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