\texttt{Absalom}: balancing assembly lines with assignment restrictions

DOI10.1016/J.EJOR.2009.01.049MaRDI QIDQ1044086zbMATH OpenOpenAlexFDO

Authors Armin Scholl, Malte Fliedner, Nils Boysen

Publication date 10 December 2009

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2009.01.049

zbMATH Keywords

combinatorial optimizationassembly line balancingbranch-and-boundassignment restrictions

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Recommendations

• SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing
• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• Optimally solving the alternative subgraphs assembly line balancing problem
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• A competitive branch-and-bound algorithm for the simple assembly line balancing problem

Cites work

• A Branch and Bound Algorithm for Assembly Line Balancing Problems with Formulation Irregularities
• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• A branch-and-cut approach for a generic multiple-product, assembly-system design problem
• A classification of assembly line balancing problems
• A competitive branch-and-bound algorithm for the simple assembly line balancing problem
• A cutting plane approach for the single-product assembly system design problem
• A family of hierarchical models for the design of deterministic assembly systems
• A knowledge-based system for solving multi-objective assembly line balancing problems
• A strong cutting plane algorithm for the robotic 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
• A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations
• A versatile algorithm for assembly line balancing
• ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations
• An enumerative heuristic and reduction methods for the assembly line balancing problem
• Ant algorithms for a time and space constrained assembly line balancing problem
• Assembly line balancing as generalized bin packing
• Assembly-Line Balancing by Linear Programming
• Balancing U-lines in a multiple U-line facility
• Balancing assembly lines effectively -- a computational comparison
• Balancing assembly lines with tabu search
• Balancing assembly lines: an industrial case study
• Balancing flexible lines for car components assembly
• Branch-and-bound algorithms for the multi-product assembly line balancing problem
• Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
• Finding optimal line balances with OptPack
• Hybrid assembly line design and user's preferences
• Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line
• OPtimally Balancing Large Assembly Lines: Updating Johnson S 1988 Fable Algorithm^*
• 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
• Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion
• Technical Note—Assembly-Line Balancing: Zero-One Programming with Fibonacci Search
• The one-machine sequencing problem
• The sequence-dependent assembly line balancing problem
• ULINO: Optimally balancing U-shaped JIT assembly lines

Cited in

(18)

• Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing
• On a learning precedence graph concept for the automotive industry
• New formulations for the setup assembly line balancing and scheduling problem
• Scenario based robust line balancing: Computational complexity
• Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure
• Assembly line balancing: what happened in the last fifteen years?
• Traveling worker assembly line (re)balancing problem: model, reduction techniques, and real case studies
• Models for assembly line balancing by temporal, spatial and ergonomic risk attributes
• Combining matheuristics and MILP to solve the accessibility windows assembly line balancing problem level 2 (AWALBP-L2)
• Balancing mixed-model assembly lines using adjacent cross-training in a demand variation environment
• Procedures for the time and space constrained assembly line balancing problem
• A survey of the parallel assembly lines balancing problem
• The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics
• Bi-criteria assembly line balancing by considering flexible operation times
• Balancing a robotic spot welding manufacturing line: an industrial case study
• Enhanced multi-hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry
• Reconfiguration of assembly lines under the influence of high product variety in the automotive industry-a decision support system
• Packing-based branch-and-bound for discrete malleable task scheduling

Describes a project that uses

Uses Software

• ANTBAL

This page was built for publication: \texttt{Absalom}: balancing assembly lines with assignment restrictions

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