A survey on problems and methods in generalized assembly line balancing

DOI10.1016/j.ejor.2004.07.023zbMath1083.90013OpenAlexW2139824765MaRDI QIDQ2569060

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.023

zbMATH Keywords

assembly line balancingproduction processmass-productionliterature survey

Mathematics Subject Classification ID

Production models (90B30) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items

Approximation algorithms for simple assembly line balancing problems ⋮ Reconfiguration of assembly lines under the influence of high product variety in the automotive industry–a decision support system ⋮ Balancing two-sided assembly lines with sequence-dependent setup times ⋮ 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 ⋮ Balancing mixed-model assembly lines: a computational evaluation of objectives to smoothen workload ⋮ Balancing parallel two-sided assembly lines ⋮ Balancing parallel assembly lines with precise and fuzzy goals ⋮ A classification of assembly line balancing problems ⋮ Assembly line balancing: what happened in the last fifteen years? ⋮ Multi-manned assembly line balancing problem with dependent task times: a heuristic based on solving a partition problem with constraints ⋮ Second order conic approximation for disassembly line design with joint probabilistic constraints ⋮ Designing energy-efficient serial production lines: the unpaced synchronous line-balancing problem ⋮ Hybrid metaheuristics for the accessibility windows assembly line balancing problem level 2 (AWALBP-L2) ⋮ A versatile algorithm for assembly line balancing ⋮ Models for assembly line balancing by temporal, spatial and ergonomic risk attributes ⋮ Supporting offshoring and nearshoring decisions for mass customization manufacturing processes ⋮ Minimising maximum response time ⋮ 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 ⋮ Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1) ⋮ 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 ⋮ The robust (minmax regret) assembly line worker assignment and balancing problem ⋮ Solving the accessibility windows assembly line problem level 1 and variant 1 (AWALBP-L1-1) with precedence constraints ⋮ Balancing mixed-model assembly lines using adjacent cross-training in a demand variation environment ⋮ Balancing stochastic parallel assembly lines ⋮ A memetic algorithm for the cost-oriented robotic assembly line balancing problem ⋮ Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition ⋮ A survey of the parallel assembly lines balancing problem ⋮ Constraint programming model for multi-manned assembly line balancing problem ⋮ Empirical working time distribution-based line balancing with integrated simulated annealing and dynamic programming ⋮ Worker allocation in lean U-shaped production lines ⋮ ASALBP: the alternative subgraphs assembly line balancing problem ⋮ Analysis of the simple assembly line balancing problem complexity ⋮ Sequence-dependent time- and cost-oriented assembly line balancing problems: a combinatorial Benders’ decomposition approach ⋮ Formulation of workforce skill constraints in assembly line balancing models ⋮ Optimal control of a two-server flow-shop network ⋮ An integrated approach for lean production using simulation and data envelopment analysis ⋮ The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics ⋮ Heuristic and metaheuristic procedures for the buffer sizing problem in parallel assembly lines balancing problem with multi-line workstations and different cycle times ⋮ Exact and heuristic methods for a workload allocation problem with chain precedence constraints ⋮ Balancing a robotic spot welding manufacturing line: an industrial case study ⋮ Procedures for the time and space constrained assembly line balancing problem ⋮ A novel variable neighborhood strategy adaptive search for SALBP-2 problem with a limit on the number of machine's types ⋮ Mixed model line balancing with parallel stations, zoning constraints, and ergonomics ⋮ On a learning precedence graph concept for the automotive industry ⋮ Bi-criteria assembly line balancing by considering flexible operation times ⋮ Integrating inspection-policy design in assembly-line balancing ⋮ Profit-oriented disassembly-line balancing ⋮ Solving the car sequencing problem via branch \& bound ⋮ A network model for parallel line balancing problem ⋮ 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 ⋮ 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 ⋮ A Benders' decomposition algorithm with combinatorial cuts for the multi-manned assembly line balancing problem ⋮ Minimum cost multi-product flow lines ⋮ Multiple-source learning precedence graph concept for the automotive industry ⋮ Enhanced multi-hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry ⋮ A heuristic multi-start decomposition approach for optimal design of serial machining lines ⋮ Solving the stochastic dynamic lot-sizing problem through nature-inspired heuristics ⋮ 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 ⋮ 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 ⋮ A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines ⋮ Meeting demand variation using flexible U-shaped assembly lines ⋮ 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 ⋮ 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 ⋮ On the MILP model for the U-shaped assembly line balancing problems ⋮ Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming model ⋮ A simheuristic approach for throughput maximization of asynchronous buffered stochastic mixed-model assembly lines ⋮ Bottleneck easing-based assignment of work and product mixture determination: fuzzy assembly line balancing approach ⋮ 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 ⋮ A desired load distribution model for scheduling of unrelated parallel machines ⋮ Configuration des lignes d'usinage à boîtiers multibroches : une approche mixte ⋮ Optimizing glass coating lines: MIP model and valid inequalities ⋮ Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure ⋮ \texttt{Absalom}: balancing assembly lines with assignment restrictions ⋮ Models for concurrent product and process design ⋮ State-of-the-art exact and heuristic solution procedures for simple assembly line balancing ⋮ Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing

Cites Work

• Unnamed Item
• Unnamed Item
• A cost minimization procedure for mixed model production lines with normally distributed task times
• Assembly line balancing as generalized bin packing
• The mixed and multi model line balancing problem: A comparison
• Balancing \(U\)-lines in a multiple \(U\)-line facility
• Cyclic scheduling to minimize inventory in a batch flow line
• Optimally balancing assembly lines with different workstations
• Bounds and approximations for cycle times of a \(U\)-shaped production line
• Assembly line balancing in a mixed-model sequencing environment with synchronous transfers.
• Multi-objective design of team oriented assembly systems.
• Shortest-route formulation of mixed-model assembly line balancing problem
• Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems
• A genetic algorithm for the allocation of buffer storage capacities in a production line with unreliable machines
• Pattern based vocabulary building for effectively sequencing mixed-model assembly lines
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• A special case of transfer lines balancing by graph approach
• Stability analysis of an optimal balance for an assembly line with fixed cycle time
• An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines
• Controlling mixed-model assembly lines in real-time by using distributed systems
• Assembly System Design: A Branch and Cut Approach
• Note. Optimal Balancing of U-Shaped Assembly Lines
• A Branch and Bound Algorithm for Assembly Line Balancing Problems with Formulation Irregularities
• A multiple criteria decision making approach for the assembly line balancing problem
• The effect of machine breakdowns and interstage storage on the performance of production line systems
• An Integer Programming Procedure for Assembly System Design Problems
• Formulation of a problem involving assembly lines with multiple manning of work stations
• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• Balancing Mixed Model Lines with In-Process Inventories
• A Dynamic Programming Approach to Stochastic Assembly Line Balancing
• Analysis of a Preference Order Assembly Line Problem
• On Dynamic Programming Methods for Assembly Line Balancing
• An analytic framework for sequencing mixed model assembly lines
• A comparative analysis of sequencing procedures for mixed-model assembly lines in a just-in-time production system
• The Dynamic Line Allocation Problem
• A comparison of heuristic algorithms for cost-oriented assembly line balancing
• Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/LP Approach
• A Preference Order Dynamic Program for Stochastic Assembly Line Balancing
• Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
• A knowledge-based system for solving multi-objective assembly line balancing problems
• A family of hierarchical models for the design of deterministic assembly systems
• A parallel station heuristic for the mixed-model production line balancing problem
• ULINO: Optimally balancing U-shaped JIT assembly lines
• The mixed-model U-line balancing problem
• A comparative study of performance measures for throughput of a mixed model assembly line in a JIT environment
• Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations
• SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing
• The bowl phenomenon in unpaced lines
• Assembly system design principles and tradeoffs
• Optimal design of production lines
• Stochastic assembly line balancing using simulated annealing
• Assembly line balancing with buffers by multiple criteria optimization
• An empirical investigation of the two-moment approximation for production lines
• Scheduling duplicate serial stations in transfer lines
• Balancing flexible lines for car components assembly
• A stochastic approach to assembly line balancing
• A strong cutting plane algorithm for the robotic assembly line balancing problem
• The effect of breakdowns on U-shaped production lines
• 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
• Balancing of U-type assembly systems using simulated annealing
• A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations
• Hybrid assembly line design and user's preferences
• The U-line Line Balancing Problem
• Assembly-Line Balancing—Dynamic Programming with Precedence Constraints
• Balancing large-scale machining lines with multi-spindle heads using decomposition
• Mixed Model Line Balancing with Smoothed Station Assignments
• Production-Line Balances for Mixed-Model Lines
• Balancing Just-In-Time Production Units: TheNU-Line Balancing Problem