|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
A new interpolation-based polynomial algorithm for estimating lateness in single machine scheduling problemстатья
- Авторы: Lazarev Alexander, Lemtyuzhnikova Darya, Tyunyatkin Andrey, Battaia Olga
- Сборник: Preprints, 10th IFAC Conference on Manufacturing Modelling, Management and Control
- Год издания: 2022
- Место издания: Nantes, France
- Первая страница: 2885
- Последняя страница: 2890
- Аннотация: 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.
- Добавил в систему: Тюняткин Андрей Александрович