文章基本信息

标题：A new interpolation-based polynomial algorithm for estimating lateness in single machine scheduling problem
本地全文：下载
作者：Alexander Lazarev ; Darya Lemtyuzhnikova ; Andrey Tyunyatkin 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2022
卷号：55
期号：10
页码：2881-2886
DOI：10.1016/j.ifacol.2022.10.168
语种：English
出版社：Elsevier
摘要：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.
关键词：scheduling;optimization;interpolation;approximation;objective function