首页    期刊浏览 2024年12月05日 星期四
登录注册

文章基本信息

  • 标题: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
国家哲学社会科学文献中心版权所有