State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
From MaRDI portal
Publication:2569059
DOI10.1016/J.EJOR.2004.07.022zbMATH Open1083.90019OpenAlexW2104984867MaRDI QIDQ2569059FDOQ2569059
Authors: Armin Scholl, Ch. 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
Recommendations
- An efficient heuristic method for the simple assembly line balancing problem
- A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
- Exact and heuristic methods for solving the robotic assembly line balancing problem
- An enumerative heuristic and reduction methods for the assembly line balancing problem
- A dynamic programming based heuristic for the assembly line balancing problem
- A Multiple-rule Heuristic for Assembly Line Balancing
- Approximation algorithms for simple assembly line balancing problems
- Heuristics and lower bounds for the simple assembly line balancing problem type 1: overview, computational tests and improvements
heuristicscombinatorial optimizationassembly line balancingbranch-and-boundmass-productionliterature survey
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Production models (90B30)
Cites Work
- PROGRESS: Optimally solving the generalized resource-constrained project scheduling problem
- BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- A survey on problems and methods in generalized assembly line balancing
- A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
- Title not available (Why is that?)
- Eureka: A Hybrid System for Assembly Line Balancing
- ULINO: Optimally balancing U-shaped JIT assembly lines
- SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing
- Algorithm for tool placement in an automatic tool change magazine
- A Multiple-rule Heuristic for Assembly Line Balancing
- Assembly line balancing as generalized bin packing
- Summary of a heuristic line balancing procedure
- Balancing and sequencing manual mixed-model assembly lines
- Maximizing the production rate in simple assembly line balancing -- A branch and bound procedure
- An Algorithm for the Line Balancing Problem
- Scheduling with deadlines and loss functions
- On Dynamic Programming Methods for Assembly Line Balancing
- New classes of fast lower bounds for bin packing problems
- Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
- An Additive Algorithm for Solving Linear Programs with Zero-One Variables
- The application of a tabu search metaheuristic to the assembly line balancing problem
- Balancing assembly lines effectively -- a computational comparison
- An linear programming based lower bound for the simple assembly line balancing problem
- Balancing assembly lines with tabu search
- Capacitated Vehicle Routing on Trees
- A competitive branch-and-bound algorithm for the simple assembly line balancing problem
- Branch-and-bound algorithms for the multi-product assembly line balancing problem
- An enumerative heuristic and reduction methods for the assembly line balancing problem
- An efficient heuristic method for the simple assembly line balancing problem
- Title not available (Why is that?)
- Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion
- Finding optimal line balances with OptPack
- Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
- Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations
- Fast, Effective Algorithms for Simple Assembly Line Balancing Problems
- Designing paced assembly lines with fixed number of stations
- Title not available (Why is that?)
- An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem
- Assembly-Line Balancing—Dynamic Programming with Precedence Constraints
- Assembly system design: A branch and cut approach
- A family of hierarchical models for the design of deterministic assembly systems
- Hybrid assembly line design and user's preferences
- Stochastic assembly line balancing using simulated annealing
- A two-process implicit enumeration algorithm for the simple assembly line balancing problem
- Title not available (Why is that?)
- Genetic Algorithms for Combinatorial Optimization: The Assemble Line Balancing Problem
- An optimal procedure for the single-model deterministic assembly line balancing problem
- A Branch and Cut Approach for Workload Smoothing on Assembly Lines
- Note: Microcomputer Performance of OptPack on Hoffmann's Data Sets: Comparison with Eureka and FABLE
- A heuristic network procedure for the assembly line balancing problem
Cited In (only showing first 100 items - show all)
- A new upper bound based on Dantzig-Wolfe decomposition to maximize the stability radius of a simple assembly line under uncertainty
- Integrating inspection-policy design in assembly-line balancing
- Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times
- Configuration des lignes d'usinage à boîtiers multibroches : une approche mixte
- Multi-objective multi-model assembly line balancing problem: a quantitative study in engine manufacturing industry
- A branch, bound and remember algorithm for maximizing the production rate in the simple assembly line balancing problem
- A simheuristic approach for throughput maximization of asynchronous buffered stochastic mixed-model assembly lines
- Two-sided assembly line balancing problem of type I: improvements, a simple algorithm and a comprehensive study
- Two-dedicated-machine scheduling problem with precedence relations to minimize makespan
- A linear model for production management-optimal solving policies
- A memetic algorithm for the cost-oriented robotic assembly line balancing problem
- Workload smoothing in simple assembly line balancing
- Mixed model line balancing with parallel stations, zoning constraints, and ergonomics
- Exact and heuristic methods for solving the robotic assembly line balancing problem
- Throughput optimization in two-machine flowshops with flexible operations
- Approximation algorithms for simple assembly line balancing problems
- Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem
- Sequence-dependent time- and cost-oriented assembly line balancing problems: a combinatorial Benders’ decomposition approach
- Rules-based heuristic approach for the U-shaped assembly line balancing problem
- Assembly line balancing: what happened in the last fifteen years?
- Metaheuristics based on Bin Packing for the line balancing problem
- SALSA: combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing
- Bin Packing Problem with Time Lags
- A fast and effective heuristic for smoothing workloads on assembly lines: algorithm design and experimental analysis
- Stability factor for robust balancing of simple assembly lines under uncertainty
- R-SALSA: a branch, bound, and remember algorithm for the workload smoothing problem on simple assembly lines
- Evaluation of stochastic flow lines with provisioning of auxiliary material
- The multi-objective assembly line worker integration and balancing problem of type-2
- The robust (minmax regret) assembly line worker assignment and balancing problem
- Traveling worker assembly line (re)balancing problem: model, reduction techniques, and real case studies
- Stochastic assembly line balancing: general bounds and reliability-based branch-and-bound algorithm
- Balancing stochastic parallel assembly lines
- A survey of the parallel assembly lines balancing problem
- Enhanced branch-bound-remember and iterative beam search algorithms for type II assembly line balancing problem
- Analysis of the simple assembly line balancing problem complexity
- Some new results on the analysis and simulation of bucket brigades (self-balancing production lines)
- Mixed-model assembly line balancing problem considering learning effect and uncertain demand
- A novel variable neighborhood strategy adaptive search for SALBP-2 problem with a limit on the number of machine's types
- Uniform workload assignments for assembly line by GA-based amelioration approach
- Integer programming models versus advanced planning business software for a multi-level mixed-model assembly line problem
- Empirical working time distribution-based line balancing with integrated simulated annealing and dynamic programming
- Improving the resolution of the simple assembly line balancing problem type E
- Exact and heuristic methods for a workload allocation problem with chain precedence constraints
- Improved integer programming models for simple assembly line balancing and related problems
- Heuristic for balancing a simple assembly line (SALBP, type-1 problem)
- Exact and heuristic algorithms for balancing transfer lines when a set of available spindle heads is given
- An exact constraint programming based procedure for the multi-manned assembly line balancing problem
- On the complexity of assembly line balancing problems
- Evaluation of performance measures for representing operational objectives of a mixed model assembly line balancing problem
- Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing
- Formulation of workforce skill constraints in assembly line balancing models
- A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem
- Assembly line balancing problems with multi-manned stations: a new mathematical formulation and Gantt based heuristic method
- On a learning precedence graph concept for the automotive industry
- Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled
- Assembly line balancing and group working: a heuristic procedure for workers' groups operating on the same product and workstation
- Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds
- ASALBP: the alternative subgraphs assembly line balancing problem
- Optimisation of multi-position machines and transfer lines
- Beam-ACO for simple assembly line balancing
- The sequence-dependent assembly line balancing problem
- \texttt{Absalom}: balancing assembly lines with assignment restrictions
- A versatile algorithm for assembly line balancing
- Balancing two-sided assembly lines with sequence-dependent setup times
- Balancing parallel two-sided assembly lines
- Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations
- Hybrid evolutionary multi-objective algorithms for integrating assembly sequence planning and assembly line balancing
- The type E simple assembly line balancing problem: a mixed integer linear programming formulation
- Bi-directional work sharing in assembly lines with strict and flexible assembly sequences
- Meeting demand variation using flexible U-shaped assembly lines
- Multi-objective balancing of assembly lines by population heuristics
- Balancing and sequencing of parallel mixed-model assembly lines
- A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs
- Integrated procedure of balancing and sequencing for mixed-model assembly lines: a multi-objective evolutionary approach
- Using distributed search methods for balancing mixed-model assembly lines in the automotive industry
- U-shaped assembly line balancing problem with genetic algorithm
- Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure
- Multi-neighborhood based path relinking for two-sided assembly line balancing problem
- A decomposition based solution algorithm for U-type assembly line balancing with interval data
- Optimally solving the alternative subgraphs assembly line balancing problem
- Sequencing mixed-model assembly lines: survey, classification and model critique
- Ant algorithms for a time and space constrained assembly line balancing problem
- A classification of assembly line balancing problems
- Designing energy-efficient serial production lines: the unpaced synchronous line-balancing problem
- Procedures for the bin packing problem with precedence constraints
- Combining matheuristics and MILP to solve the accessibility windows assembly line balancing problem level 2 (AWALBP-L2)
- Bi criteria flexible assembly line design problem with equipment decisions
- Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming model
- Balancing and scheduling tasks in assembly lines with sequence-dependent setup times
- Procedures for the time and space constrained assembly line balancing problem
- A survey on problems and methods in generalized assembly line balancing
- The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics
- A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problem
- A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem
- An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines
- Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1)
- An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II
- An improved mathematical program to solve the simple assembly line balancing problem
- Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm
- A dynamic programming based heuristic for the assembly line balancing problem
Uses Software
This page was built for publication: State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2569059)
