The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics
From MaRDI portal
Publication:1936599
DOI10.1007/s00291-011-0265-0zbMath1260.90098MaRDI 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
90B35: Deterministic scheduling theory in operations research
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
Related Items
Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition, 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, Mathematical model and a variable neighborhood search algorithm for mixed-model robotic two-sided assembly line balancing problems with sequence-dependent setup times, New formulations for the setup assembly line balancing and scheduling problem, The type E simple assembly line balancing problem: a mixed integer linear programming formulation, Balancing and scheduling of flexible mixed model assembly lines, Balancing a robotic spot welding manufacturing line: an industrial case study, Scheduling with time-dependent discrepancy times, Combinatorial Benders cuts for assembly line balancing problems with setups, Assembly line balancing: what happened in the last fifteen years?, Scheduling jobs with a V-shaped time-dependent processing time, SALSA: combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing, 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, A novel constraint programming and simulated annealing for disassembly line balancing problem with and/or precedence and sequence dependent 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