RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2019 Volume 26, Issue 2, Pages 79–97 (Mi da924)

This article is cited in 3 papers

Estimating the stability radius of an optimal solution to the simple assembly line balancing problem

K. G. Kuzmina, V. R. Haritonovab

a Georgia State University, 1 Park Place, Atlanta, GA 30303
b Belarusian State University, 4 Nezavisimosti Avenue, 220030 Minsk, Belarus

Abstract: The simple assembly line balancing problem (SALBP) is considered. We describe the special class of problems with an infinitely large stability radius of the optimal balance. For other tasks we received the lower and the upper reachable estimates of the stability radius of optimal balances in the case of an independent perturbation of the parameters of the problem. Bibliogr. 24.

Keywords: sensitivity analysis, uncertain operation duration, assembly line, stability radius, optimal balance.

UDC: 519.8

Received: 06.08.2018
Revised: 25.02.2019
Accepted: 27.02.2019

DOI: 10.33048/daio.2019.26.626


 English version:
Journal of Applied and Industrial Mathematics, 2019, 13:2, 250–260

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025