首页    期刊浏览 2024年07月08日 星期一
登录注册

文章基本信息

  • 标题:Optimization for Due-Window Assignment Scheduling with Position-Dependent Weights
  • 本地全文:下载
  • 作者:Li-Yan Wang ; Dan-Yang Lv ; Bo Zhang
  • 期刊名称:Discrete Dynamics in Nature and Society
  • 印刷版ISSN:1026-0226
  • 电子版ISSN:1607-887X
  • 出版年度:2020
  • 卷号:2020
  • 页码:1-7
  • DOI:10.1155/2020/9746538
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    This paper considers a single-machine due-window assignment scheduling problem with position-dependent weights, where the weights only depend on their position in a sequence. The objective is to minimise the total weighted penalty of earliness, tardiness, due-window starting time, and due-window size of all jobs. Optimal properties of the problem are given, and then, a polynomial-time algorithm is provided to solve the problem. An extension to the problem is offered by assuming general position-dependent processing time.

国家哲学社会科学文献中心版权所有