Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations

DOI10.1016/j.dam.2016.03.005zbMath1343.90041OpenAlexW2320817715MaRDI QIDQ284850

Olga Battaïa, Alexandre Dolgui, André Rossi, Evgeny E. Gurevsky

Publication date: 18 May 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.03.005

zbMATH Keywords

sensitivityrobustnessstability radiusassembly line design/balancingMILPtask time variability

Mathematics Subject Classification ID

Mixed integer programming (90C11) Linear programming (90C05) Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Related Items (6)

Stability factor for robust balancing of simple assembly lines under uncertainty ⋮ The multilevel facility location and pricing problems: the computational complexity and the stability analysis ⋮ A survivable variant of the ring star problem ⋮ Unnamed Item ⋮ Robust balancing of transfer lines with blocks of uncertain parallel tasks under fixed cycle time and space restrictions ⋮ Solving robust bin-packing problems with a branch-and-price approach

Cites Work

• Unnamed Item
• Unnamed Item
• Scenario based robust line balancing: Computational complexity
• A chance-constrained approach to stochastic line balancing problem
• Stability aspects of the traveling salesman problem based on \(k\)-best solutions
• Maximizing the production rate in simple assembly line balancing -- A branch and bound procedure
• Some concepts of stability analysis in combinatorial optimization
• Global optimization in action. Continuous and Lipschitz optimization: algorithms, implementations and applications
• Stability measure for a generalized assembly line balancing problem
• Balancing of simple assembly lines under variations of task processing times
• Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• 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
• Mixed Integer Programming Computation
• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• Technical Note—Assembly-Line Balancing: Zero-One Programming with Fibonacci Search
• Stability and Regularization of Vector Problems of Integer Linear Programming

This page was built for publication: Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations