Estimating the Stability Radius of an Optimal Solution to the Simple Assembly Line Balancing Problem

DOI10.1134/S1990478919020066zbMath1438.90095WikidataQ127702124 ScholiaQ127702124MaRDI QIDQ4973252

V. R. Kharitonova, Kirill G. Kuzmin

Publication date: 2 December 2019

Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

zbMATH Keywords

sensitivity analysisstability radiusassembly lineoptimal balanceuncertain operation duration

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Uses Software

• SALBPGen

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing
• Stability criteria in vector combinatorial bottleneck problems in terms of binary relations
• The stability radius of an optimal line balance with maximum efficiency for a simple assembly line
• Stability measure for a generalized assembly line balancing problem
• Balancing of simple assembly lines under variations of task processing times
• Quantitative stability analysis for vector problems of 0-1 programming
• Strong stability measures for multicriteria quadratic integer programming problem of finding extremum solutions
• Stability analysis of an optimal balance for an assembly line with fixed cycle time
• Comparison of three approaches to studying stability of solutions to problems of discrete optimization and computational geometry
• A general approach to the calculation of stability radii for the max-cut problem with multiple criteria
• A general approach to studying the stability of a Pareto optimal solution of a vector integer linear programming problem

This page was built for publication: Estimating the Stability Radius of an Optimal Solution to the Simple Assembly Line Balancing Problem