State-of-the-art exact and heuristic solution procedures for simple assembly line balancing

DOI10.1016/j.ejor.2004.07.022zbMath1083.90019OpenAlexW2104984867MaRDI QIDQ2569059

Armin Scholl, Christian Becker

Publication date: 17 October 2005

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

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

zbMATH Keywords

heuristicscombinatorial optimizationbranch-and-boundassembly line balancingmass-productionliterature survey

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30) Combinatorial optimization (90C27)

Related Items (only showing first 100 items - show all)

Analysis of the simple assembly line balancing problem complexity ⋮ Sequence-dependent time- and cost-oriented assembly line balancing problems: a combinatorial Benders’ decomposition approach ⋮ R-SALSA: a branch, bound, and remember algorithm for the workload smoothing problem on simple assembly lines ⋮ Exact and heuristic methods for a workload allocation problem with chain precedence constraints ⋮ A novel variable neighborhood strategy adaptive search for SALBP-2 problem with a limit on the number of machine's types ⋮ Integrating inspection-policy design in assembly-line balancing ⋮ Integrated procedure of balancing and sequencing for mixed-model assembly lines: a multi-objective evolutionary approach ⋮ Balancing two-sided assembly lines with sequence-dependent setup times ⋮ A linear model for production management—optimal solving policies ⋮ Balancing and sequencing of parallel mixed-model assembly lines ⋮ Optimising and simulating the assembly line balancing problem in a motorcycle manufacturing company: a case study ⋮ Uniform workload assignments for assembly line by GA-based amelioration approach ⋮ Balancing parallel two-sided assembly lines ⋮ Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations ⋮ A classification of assembly line balancing problems ⋮ Assembly line balancing: what happened in the last fifteen years? ⋮ Multi-neighborhood based path relinking for two-sided assembly line balancing problem ⋮ Stability factor for robust balancing of simple assembly lines under uncertainty ⋮ Designing energy-efficient serial production lines: the unpaced synchronous line-balancing problem ⋮ Procedures for the bin packing problem with precedence constraints ⋮ A versatile algorithm for assembly line balancing ⋮ A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problem ⋮ Ant algorithms for a time and space constrained assembly line balancing problem ⋮ A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem ⋮ Combining matheuristics and MILP to solve the accessibility windows assembly line balancing problem level 2 (AWALBP-L2) ⋮ An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines ⋮ A decomposition based solution algorithm for U-type assembly line balancing with interval data ⋮ Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1) ⋮ Two-sided assembly line balancing problem of type I: improvements, a simple algorithm and a comprehensive study ⋮ A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs ⋮ The multi-objective assembly line worker integration and balancing problem of type-2 ⋮ Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem ⋮ Workload smoothing in simple assembly line balancing ⋮ The robust (minmax regret) assembly line worker assignment and balancing problem ⋮ An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II ⋮ Solving the accessibility windows assembly line problem level 1 and variant 1 (AWALBP-L1-1) with precedence constraints ⋮ The type E simple assembly line balancing problem: a mixed integer linear programming formulation ⋮ Balancing stochastic parallel assembly lines ⋮ A memetic algorithm for the cost-oriented robotic assembly line balancing problem ⋮ Assembly line balancing problems with multi-manned stations: a new mathematical formulation and Gantt based heuristic method ⋮ Enhanced branch-bound-remember and iterative beam search algorithms for type II assembly line balancing problem ⋮ Stochastic assembly line balancing: general bounds and reliability-based branch-and-bound algorithm ⋮ Empirical working time distribution-based line balancing with integrated simulated annealing and dynamic programming ⋮ ASALBP: the alternative subgraphs assembly line balancing problem ⋮ Exact and heuristic algorithms for balancing transfer lines when a set of available spindle heads is given ⋮ Formulation of workforce skill constraints in assembly line balancing models ⋮ The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics ⋮ Bin Packing Problem with Time Lags ⋮ Procedures for the time and space constrained assembly line balancing problem ⋮ Integer programming models versus advanced planning business software for a multi-level mixed-model assembly line problem ⋮ Mixed model line balancing with parallel stations, zoning constraints, and ergonomics ⋮ On a learning precedence graph concept for the automotive industry ⋮ Multi-objective balancing of assembly lines by population heuristics ⋮ U-shaped assembly line balancing problem with genetic algorithm ⋮ Two-dedicated-machine scheduling problem with precedence relations to minimize makespan ⋮ Design and operation of dynamic assembly lines using work-sharing ⋮ A network model for parallel line balancing problem ⋮ A station-oriented enumerative algorithm for two-sided assembly line balancing ⋮ Optimisation of multi-position machines and transfer lines ⋮ Balancing and scheduling tasks in assembly lines with sequence-dependent setup times ⋮ SALSA: combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing ⋮ Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled ⋮ A mathematical model and a genetic algorithm for two-sided assembly line balancing ⋮ Traveling worker assembly line (re)balancing problem: model, reduction techniques, and real case studies ⋮ Bi-directional work sharing in assembly lines with strict and flexible assembly sequences ⋮ An alternative MILP model for makespan minimization on assembly lines ⋮ Balancing two-sided U-type assembly lines using modified particle swarm optimization algorithm ⋮ A dynamic programming based heuristic for the assembly line balancing problem ⋮ Exact and heuristic methods for solving the robotic assembly line balancing problem ⋮ On the complexity of assembly line balancing problems ⋮ Enhanced multi-hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry ⋮ Reduction approaches for a generalized line balancing problem ⋮ A branch-and-bound algorithm for assembly line worker assignment and balancing problems ⋮ Assembly line balancing and group working: a heuristic procedure for workers' groups operating on the same product and workstation ⋮ A branch-and-bound algorithm to minimize the line length of a two-sided assembly line ⋮ Optimally solving the alternative subgraphs assembly line balancing problem ⋮ On solving the assembly line worker assignment and balancing problem via beam search ⋮ Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm ⋮ An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem ⋮ Throughput optimization in two-machine flowshops with flexible operations ⋮ Metaheuristics based on Bin Packing for the line balancing problem ⋮ Meeting demand variation using flexible U-shaped assembly lines ⋮ An improved mathematical program to solve the simple assembly line balancing problem ⋮ A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem ⋮ Using distributed search methods for balancing mixed-model assembly lines in the automotive industry ⋮ The sequence-dependent assembly line balancing problem ⋮ Hybrid evolutionary multi-objective algorithms for integrating assembly sequence planning and assembly line balancing ⋮ Bi criteria flexible assembly line design problem with equipment decisions ⋮ Evaluation of performance measures for representing operational objectives of a mixed model assembly line balancing problem ⋮ Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming model ⋮ A fast and effective heuristic for smoothing workloads on assembly lines: algorithm design and experimental analysis ⋮ A simheuristic approach for throughput maximization of asynchronous buffered stochastic mixed-model assembly lines ⋮ Balancing modular transfer lines with serial-parallel activation of spindle heads at stations ⋮ Rules-based heuristic approach for the U-shaped assembly line balancing problem ⋮ Sequencing mixed-model assembly lines: survey, classification and model critique ⋮ A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem ⋮ Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times ⋮ Configuration des lignes d'usinage à boîtiers multibroches : une approche mixte ⋮ Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure ⋮ \texttt{Absalom}: balancing assembly lines with assignment restrictions

Uses Software

• PROGRESS
• Tabu search
• Bison

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A two-process implicit enumeration algorithm for the simple assembly line balancing problem
• Assembly line balancing as generalized bin packing
• Finding optimal line balances with OptPack
• Branch-and-bound algorithms for the multi-product assembly line balancing problem
• An optimal procedure for the single-model deterministic assembly line balancing problem
• Maximizing the production rate in simple assembly line balancing -- A branch and bound procedure
• Designing paced assembly lines with fixed number of stations
• BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
• The application of a tabu search metaheuristic to the assembly line balancing problem
• PROGRESS: Optimally solving the generalized resource-constrained project scheduling problem
• Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
• Balancing assembly lines effectively -- a computational comparison
• An enumerative heuristic and reduction methods for the assembly line balancing problem
• A survey on problems and methods in generalized assembly line balancing
• An linear programming based lower bound for the simple assembly line balancing problem
• Balancing assembly lines with tabu search
• Scheduling with Deadlines and Loss Functions
• Summary of a Heuristic Line Balancing Procedure
• Assembly System Design: A Branch and Cut Approach
• Fast, Effective Algorithms for Simple Assembly Line Balancing Problems
• An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem
• An efficient heuristic method for the simple assembly line balancing problem
• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• On Dynamic Programming Methods for Assembly Line Balancing
• Capacitated Vehicle Routing on Trees
• Eureka: A Hybrid System for Assembly Line Balancing
• Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
• A heuristic network procedure for the assembly line balancing problem
• A family of hierarchical models for the design of deterministic assembly systems
• ULINO: Optimally balancing U-shaped JIT assembly lines
• Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations
• Genetic Algorithms for Combinatorial Optimization: The Assemble Line Balancing Problem
• Note: Microcomputer Performance of OptPack on Hoffmann's Data Sets: Comparison with Eureka and FABLE
• SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing
• A Branch and Cut Approach for Workload Smoothing on Assembly Lines
• Stochastic assembly line balancing using simulated annealing
• Algorithm for tool placement in an automatic tool change magazine
• A competitive branch-and-bound algorithm for the simple assembly line balancing problem
• Balancing and sequencing manual mixed-model assembly lines
• Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion
• Hybrid assembly line design and user's preferences
• A Multiple-rule Heuristic for Assembly Line Balancing
• Assembly-Line Balancing—Dynamic Programming with Precedence Constraints
• An Algorithm for the Line Balancing Problem
• An Additive Algorithm for Solving Linear Programs with Zero-One Variables
• New classes of fast lower bounds for bin packing problems

This page was built for publication: State-of-the-art exact and heuristic solution procedures for simple assembly line balancing