A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
From MaRDI portal
Publication:3737195
DOI10.1287/mnsc.32.8.909zbMath0601.90081OpenAlexW2057798351MaRDI QIDQ3737195
Publication date: 1986
Published in: Management Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/mnsc.32.8.909
Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Production models (90B30) Boolean programming (90C09) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items
Approximation algorithms for simple assembly line balancing problems, U-shaped assembly line layouts and their impact on labor productivity: an experimental study, New formulations for the setup assembly line balancing and scheduling problem, Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations, A classification of assembly line balancing problems, A two-process implicit enumeration algorithm for the simple assembly line balancing problem, Heuristics and lower bounds for the simple assembly line balancing problem type 1: overview, computational tests and improvements, The stability radius of an optimal line balance with maximum efficiency for a simple assembly line, 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, Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing, Optimally balancing assembly lines with different workstations, Second order conic approximation for disassembly line design with joint probabilistic constraints, 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, A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem, A decomposition method for transfer line life cycle cost optimisation, 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, Combining matheuristics and MILP to solve the accessibility windows assembly line balancing problem level 2 (AWALBP-L2), Model and heuristics for the assembly line worker integration 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, Workload smoothing in simple assembly line balancing, 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, A chance-constrained approach to stochastic line balancing problem, A survey of the parallel assembly lines balancing problem, 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, Assembly line balancing in a mixed-model sequencing environment with synchronous transfers., Balancing a robotic spot welding manufacturing line: an industrial case study, Procedures for the time and space constrained assembly line balancing problem, The stochastic U-line balancing problem: a heuristic procedure, 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, Two-dedicated-machine scheduling problem with precedence relations to minimize makespan, Multi-objective design of team oriented assembly systems., Finding optimal line balances with OptPack, A network model for parallel line balancing problem, Optimisation of multi-position machines and transfer lines, Developing optimization \& robust models for a mixed-model assembly line balancing problem with semi-automated operations, 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 algorithms for the multi-product assembly line balancing problem, Optimal partitions for shop floor control in semiconductor wafer fabrication, 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, 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, A Benders' decomposition algorithm with combinatorial cuts for the multi-manned assembly line balancing problem, Modelling transfer line design problem via a set partitioning problem, 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 heuristic multi-start decomposition approach for optimal design of serial machining lines, A shortest route formulation of simple U-type assembly line balancing problem, Assembly line balancing and group working: a heuristic procedure for workers' groups operating on the same product and workstation, 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, The sequence-dependent assembly line balancing problem, 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, Balancing modular transfer lines with serial-parallel activation of spindle heads at stations, Sequencing mixed-model assembly lines: survey, classification and model critique, A simulated annealing algorithm with the random compound move for the sequential partitioning problem of directed acyclic graphs, Balancing assembly lines effectively -- a computational comparison, Maximizing the production rate in simple assembly line balancing -- A branch and bound procedure, Optimization of modular machining lines, Branch and bound algorithm for a transfer line design problem: stations with sequentially activated multi-spindle heads, Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure, Designing paced assembly lines with fixed number of stations, \texttt{Absalom}: balancing assembly lines with assignment restrictions, Models for concurrent product and process design, Balancing \(U\)-lines in a multiple \(U\)-line facility, 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, An linear programming based lower bound for the simple assembly line balancing problem, 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, Bucket brigades on in-tree assembly networks, Optimal allocation of work in assembly lines for lots with homogeneous learning, Valid inequalities for a class of assembly system problems, Multiobjective fuzzy mixed assembly line sequencing optimization model, Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing, An enumerative heuristic and reduction methods for the assembly line balancing problem, Shortest-route formulation of mixed-model assembly line balancing problem, An application of the branch, bound, and remember algorithm to a new simple assembly line balancing dataset, A goal programming approach to simple U-line balancing problem, Balancing two-sided assembly lines with sequence-dependent setup times, Balancing and sequencing of parallel mixed-model assembly lines, 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, On the Modeling Tactics of Research Extensions in Production/Operations Management, A three-stage load balancing model in a manufacturing company, Hybrid assembly line design and user's preferences, Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition, 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, R-SALSA: a branch, bound, and remember algorithm for the workload smoothing problem on simple assembly lines, Heuristic and metaheuristic procedures for the buffer sizing problem in parallel assembly lines balancing problem with multi-line workstations and different cycle times, Multi-objective balancing of assembly lines by population heuristics, Design and operation of dynamic assembly lines using work-sharing, Balancing large-scale machining lines with multi-spindle heads using decomposition, Flexible assembly line design problem with fixed number of workstations, Bi-directional work sharing in assembly lines with strict and flexible assembly sequences, Improved methods of assembly sequence determination for automatic assembly systems, A strong cutting plane algorithm for the robotic assembly line balancing problem, Metaheuristics based on Bin Packing for the line balancing problem, A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines, An improved mathematical program to solve the simple assembly line balancing problem, A multiple criteria decision making approach for the assembly line balancing problem, Bi criteria flexible assembly line design problem with equipment decisions, Configuration des lignes d'usinage à boîtiers multibroches : une approche mixte, Due-date assignment for multi-server multi-stage assembly systems, A knowledge-based system for solving multi-objective assembly line balancing problems
