71690

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

A new interpolation-based polynomial algorithm for estimating lateness in single machine scheduling problem

Электронная публикация: 

Да

ISBN/ISSN: 

2405-8963

DOI: 

10.1016/j.ifacol.2022.10.168

Наименование источника: 

  • IFAC-PapersOnLine

Обозначение и номер тома: 

Vol.55, I.10

Город: 

  • Nantes, France

Издательство: 

  • Elsevier

Год издания: 

2022

Страницы: 

2881-2886
Аннотация
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

Библиографическая ссылка: 

Лазарев А.А., Лемтюжникова Д.В., Тюняткин А.А., Баттайя О.н. A new interpolation-based polynomial algorithm for estimating lateness in single machine scheduling problem / IFAC-PapersOnLine. Nantes, France: Elsevier, 2022. Vol.55, I.10. С. 2881-2886.