A classification of assembly line balancing problems
From MaRDI portal
Publication:2371356
DOI10.1016/j.ejor.2006.10.010zbMath1179.90103OpenAlexW2127823468MaRDI QIDQ2371356
Armin Scholl, Malte Fliedner, Nils Boysen
Publication date: 4 July 2007
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2006.10.010
Related Items
Reconfiguration of assembly lines under the influence of high product variety in the automotive industry–a decision support system ⋮ 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 ⋮ Packed parts delivery problem of automotive inbound logistics with a supplier park ⋮ Scheduling the hospital-wide flow of elective patients ⋮ Loading, unloading and premarshalling of stacks in storage areas: survey and classification ⋮ A Lagrangian relaxation approach to the mixed-product assembly line sequencing problem: a case study of a door-lock company in Taiwan ⋮ Assembly line balancing: what happened in the last fifteen years? ⋮ Balancing stochastic type-II assembly lines: chance-constrained mixed integer and constraint programming models ⋮ A versatile algorithm for assembly line balancing ⋮ A survey on single crane scheduling in automated storage/retrieval systems ⋮ 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 ⋮ 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 ⋮ Model and heuristics for the assembly line worker integration and balancing problem ⋮ 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 ⋮ The multi-objective assembly line worker integration and balancing problem of type-2 ⋮ Workload smoothing in simple assembly line balancing ⋮ 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 ⋮ Balancing stochastic parallel assembly lines ⋮ A memetic algorithm for the cost-oriented robotic assembly line balancing problem ⋮ Exact and meta-heuristic approaches for the production leveling problem ⋮ 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 ⋮ Integrated real-time control of mixed-model assembly lines and their part feeding processes ⋮ Empirical working time distribution-based line balancing with integrated simulated annealing and dynamic programming ⋮ Analysis of the simple assembly line balancing problem complexity ⋮ Sequence-dependent time- and cost-oriented assembly line balancing problems: a combinatorial Benders’ decomposition approach ⋮ Line configuration to minimize setup costs ⋮ Modelling and a hybrid genetic algorithm for the equity-oriented worker assignment problem in seru production systems ⋮ R-SALSA: a branch, bound, and remember algorithm for the workload smoothing problem on simple assembly lines ⋮ The mechanisms of labor division from the perspective of task urgency and game theory ⋮ The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics ⋮ New mathematical and constraint programming models for U-type assembly line balancing problems with assignment restrictions ⋮ Heuristic and metaheuristic procedures for the buffer sizing problem in parallel assembly lines balancing problem with multi-line workstations and different cycle times ⋮ Balancing a robotic spot welding manufacturing line: an industrial case study ⋮ A review of synchronization problems in parts-to-picker warehouses ⋮ A generalized classification scheme for crane scheduling with interference ⋮ Scheduling with time-dependent discrepancy times ⋮ Mixed model line balancing with parallel stations, zoning constraints, and ergonomics ⋮ On a learning precedence graph concept for the automotive industry ⋮ Scenario based robust line balancing: Computational complexity ⋮ Bi-criteria assembly line balancing by considering flexible operation times ⋮ Evolutionary many-objective optimization for mixed-model disassembly line balancing with multi-robotic workstations ⋮ Developing optimization \& robust models for a mixed-model assembly line balancing problem with semi-automated operations ⋮ SALSA: combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing ⋮ A new MILP model for the accessibility windows assembly line balancing problem level 2 (AWALBP-L2) ⋮ Traveling worker assembly line (re)balancing problem: model, reduction techniques, and real case studies ⋮ 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 ⋮ Matching supply and demand in a sharing economy: classification, computational complexity, and application ⋮ Enhanced multi-hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry ⋮ A branch-and-bound algorithm for assembly line worker assignment and balancing problems ⋮ 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 ⋮ Scheduling just-in-time part supply for mixed-model assembly lines ⋮ A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem ⋮ The sequence-dependent assembly line balancing problem ⋮ Bi criteria flexible assembly line design problem with equipment decisions ⋮ Benders' decomposition for the balancing of assembly lines with stochastic demand ⋮ 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 ⋮ Sequencing mixed-model assembly lines: survey, classification and model critique ⋮ A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem ⋮ A framework for collaborative planning and state-of-the-art ⋮ Solving robust bin-packing problems with a branch-and-price approach ⋮ 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 ⋮ Multi-objective multi-model assembly line balancing problem: a quantitative study in engine manufacturing industry ⋮ New Notation and Classification Scheme for Vehicle Routing Problems ⋮ A classification scheme for integrated staff rostering and scheduling problems ⋮ Evaluation of mixed-model U-line operational designs ⋮ Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing
Uses Software
Cites Work
- Unnamed Item
- A goal programming approach to simple U-line balancing problem
- Ant algorithms for a time and space constrained assembly line balancing problem
- A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs
- The sequence-dependent assembly line balancing problem
- Branch and bound algorithm for a transfer line design problem: stations with sequentially activated multi-spindle heads
- A cost minimization procedure for mixed model production lines with normally distributed task times
- Branch-and-bound algorithms for the multi-product assembly line balancing problem
- Manufacturing flow line systems: A review of models and analytical results
- Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines
- Quantitative models for reverse logistics: A review
- Designing paced assembly lines with fixed number of stations
- 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
- 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
- Resource-constrained project scheduling: Notation, classification, models, and methods
- Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems
- Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line
- U-shaped assembly line layouts and their impact on labor productivity: an experimental study
- Supply chain planning in the German automotive industry
- A versatile algorithm for assembly line balancing
- A shortest route formulation of simple U-type assembly line balancing problem
- 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
- A special case of transfer lines balancing by graph approach
- Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds
- An optimal piecewise-linear program for the U-line balancing problem with stochastic task times
- Stability analysis of an optimal balance for an assembly line with fixed cycle time
- A heuristic solution for fuzzy mixed-model line balancing problem
- A genetic algorithm for robotic assembly line balancing
- Balancing assembly lines with tabu search
- An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines
- Assembly System Design: A Branch and Cut Approach
- Note. Optimal Balancing of U-Shaped Assembly Lines
- A Branch-and-Cut Approach for a Generic Multiple-Product, Assembly-System Design Problem
- 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
- Disassembly Modeling for Assembly, Maintenance, Reuse and Recycling
- ASALBP: the alternative subgraphs assembly line balancing problem
- 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
- 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
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- 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
- Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations
- A Branch and Cut Approach for Workload Smoothing on Assembly Lines
- Stochastic assembly line balancing using simulated annealing
- Assembly line balancing with buffers by multiple criteria optimization
- 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
- Allocation of tasks to stations in small-batch assembly with learning: basic concepts
- Balancing and sequencing manual mixed-model assembly lines
- A cutting plane approach for the single-product assembly system design problem
- Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion
- Balancing assembly lines: an industrial case study
- 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
- Disassembly line in product recovery
- U-OPT: An analysis of exact U-shaped line balancing procedures
- The U-line Line Balancing Problem
- Stochastic assembly line balancing using beam search
- Multi-objective assembly line balancing via a modified ant colony optimization technique
- ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations
- 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
This page was built for publication: A classification of assembly line balancing problems
