|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
A New Interpolation-Based Polynomial Algorithm for Estimating Lateness in Single Machine Scheduling Problemдоклад на конференции
- Авторы: Lazarev Alexander, Lemtyuzhnikova Darya, Tyunyatkin Andrey, Battaïa Olga
- Международная Конференция : IFAC Conference on Manufacturing Modelling, Management and Control (MIM ’2022)
- Даты проведения конференции: 22-24 июня 2022
- Дата доклада: 24 июня 2022
- Тип доклада: Устный
- Докладчик: не указан
- Место проведения: Nantes, France
-
Аннотация доклада:
This research extends the interpolation approach to approximating the objective function value for the minimization maximum lateness problem. The interpolation approach is defined using a special objective function Lmax(α), which is proven to be continuous and depends only on α transform coefficient. Such a function is proven to be monotonically increasing, and this property is used in the presented modified interpolation polynomial algorithm which is used to estimate the approximation error.
- Добавил в систему: Тюняткин Андрей Александрович