The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics

DOI10.1007/s00291-011-0265-0zbMath1260.90098OpenAlexW1972351035MaRDI QIDQ1936599

Armin Scholl, Malte Fliedner, Nils Boysen

Publication date: 6 February 2013

Published in: OR Spectrum (Search for Journal in Brave)

Full work available at URL: https://www.db-thueringen.de/servlets/MCRFileNodeServlet/dbt_derivate_00021001/2009-11.pdf

zbMATH Keywords

schedulingcombinatorial optimizationsetup timeassembly line balancingmass-production

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (16)

New formulations for the setup assembly line balancing and scheduling problem ⋮ Assembly line balancing: what happened in the last fifteen years? ⋮ The type E simple assembly line balancing problem: a mixed integer linear programming formulation ⋮ Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition ⋮ A novel constraint programming and simulated annealing for disassembly line balancing problem with and/or precedence and sequence dependent setup times ⋮ Sequence-dependent time- and cost-oriented assembly line balancing problems: a combinatorial Benders’ decomposition approach ⋮ Robust counterpart mathematical models for balancing, sequencing, and assignment of robotic U-shaped assembly lines with considering failures and setup times ⋮ Balancing a robotic spot welding manufacturing line: an industrial case study ⋮ Mathematical model and a variable neighborhood search algorithm for mixed-model robotic two-sided assembly line balancing problems with sequence-dependent setup times ⋮ Scheduling with time-dependent discrepancy times ⋮ Scheduling jobs with a V-shaped time-dependent processing time ⋮ Balancing and scheduling of flexible mixed model assembly lines ⋮ SALSA: combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing ⋮ Combinatorial Benders cuts for assembly line balancing problems with setups ⋮ Enhanced multi-hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry ⋮ Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times

Cites Work

• Unnamed Item
• The sequence-dependent assembly line balancing problem
• Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure
• \texttt{Absalom}: balancing assembly lines with assignment restrictions
• Corrigendum to ``Balancing and scheduling tasks in assembly lines with sequence-dependent setup [European Journal of Operational Research 187 (2008) 1212-1223]
• Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
• Balancing assembly lines effectively -- a computational comparison
• A classification of assembly line balancing problems
• A versatile algorithm for assembly line balancing
• A survey of scheduling problems with setup times or costs
• Balancing and scheduling tasks in assembly lines with sequence-dependent setup times
• 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
• Ant colony optimization theory: a survey
• The construction of perfect and extreme forms II
• Integer Programming Formulation of Traveling Salesman Problems
• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing
• The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances
• A Multiple-rule Heuristic for Assembly Line Balancing
• An Algorithm for the Traveling Salesman Problem
• A Simplex Method for Function Minimization

This page was built for publication: The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics