Реферат: The paper considers a problem of designing a transfer line, in which machines can execute blocks of parallel tasks. It is assumed that some tasks may have uncertain processing times and it is required to f ind a line configuration to maximize a stability radius, which is a widely used metric for evaluating a robustness of a system. The earlier studies on this problem did not impose any limits on the possible increase of the task processing times, which could lead to solutions that correspond to rather improbable or impossible situations from the practical point of view. In this paper, a more realistic assumption that the processing time may vary within a certain interval is made. A way to calculate the stability radius under this assumption is proposed and a metaheuristic optimization approach is developed. In the experimental study, the solutions under the old and the new settings are compared and discussed.

Библиографическая ссылка: Borisovsky P.
On Solving the Robust Transfer Line Balancing Problem with Parallel Tasks and Interval Processing Times
В сборнике Optimization and Applications : 14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18–22, 2023, Revised Selected Papers. – Springer., 2023. – C.303-315. – ISBN 9783031478598. DOI: 10.1007/978-3-031-47859-8_22 Scopus OpenAlex

Даты:

Опубликована в печати:	10 нояб. 2023 г.
Опубликована online:	10 нояб. 2023 г.

Идентификаторы БД:

Scopus:	2-s2.0-85177182885
OpenAlex:	W4388523070

Цитирование в БД: Пока нет цитирований

Альметрики: