Scheduling with Learning Effects and/or Time-Dependent Processing Times to Minimize the Weighted Number of Tardy Jobs on a Single Machine

被引：1
|
作者：
Qian, Jianbo [1 ]
Steiner, George [1 ]
机构：
[1] McMaster Univ, DeGroote Sch Business, Operat Management Area, Hamilton, ON L8S 4L8, Canada
来源：
MATHEMATICAL PROBLEMS IN ENGINEERING | 2013年 / 2013卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
DUE-DATE ASSIGNMENT; DETERIORATING JOBS; SHAPED POLICIES; ALGORITHMS; MODELS;
D O I：
10.1155/2013/972358
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We consider single machine scheduling problems with learning/deterioration effects and time-dependent processing times, with due date assignment consideration, and our objective is to minimize the weighted number of tardy jobs. By reducing all versions of the problem to an assignment problem, we solve them in O(n(4)) time. For some important special cases, the time complexity can be improved to be O(n(2)) using dynamic programming techniques.
引用
收藏
页数：9
相关论文
共 50 条
  • [1] Scheduling stochastic jobs on a single machine to minimize weighted number of tardy jobs
    Soroush, H. M.
    [J]. KUWAIT JOURNAL OF SCIENCE, 2013, 40 (01) : 123 - 147
  • [2] Stochastic Single Machine Scheduling to Minimize the Weighted Number of Tardy Jobs
    Li, Yang
    Chen, Rongxi
    [J]. FUZZY INFORMATION AND ENGINEERING 2010, VOL 1, 2010, 78 : 363 - +
  • [3] A SURVEY OF SINGLE MACHINE SCHEDULING TO MINIMIZE WEIGHTED NUMBER OF TARDY JOBS
    Adamu, Muminu O.
    Adewumi, Aderemi O.
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2014, 10 (01) : 219 - 241
  • [4] SCHEDULING A SINGLE-MACHINE TO MINIMIZE THE WEIGHTED NUMBER OF TARDY JOBS
    VILLARREAL, FJ
    BULFIN, RL
    [J]. IIE TRANSACTIONS, 1983, 15 (04) : 337 - 343
  • [5] SINGLE-MACHINE SCHEDULING WITH DEADLINES TO MINIMIZE THE WEIGHTED NUMBER OF TARDY JOBS
    HARIRI, AMA
    POTTS, CN
    [J]. MANAGEMENT SCIENCE, 1994, 40 (12) : 1712 - 1719
  • [6] Single-machine scheduling with autonomous and induced learning to minimize total weighted number of tardy jobs
    Chen, Ke
    Cheng, T. C. E.
    Huang, Hailiang
    Ji, Min
    Yao, Danli
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 309 (01) : 24 - 34
  • [7] Single-machine scheduling to minimize the weighted number of early and tardy agreeable jobs
    Li, Chung-Lun
    Cheng, T.C.E.
    Chen, Z.-L.
    [J]. Computers and Operations Research, 1995, 22 (02): : 205 - 219
  • [8] Single machine scheduling to minimize the number of early and tardy jobs
    Lann, A
    Mosheiov, G
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (08) : 769 - 781
  • [9] SINGLE-MACHINE SCHEDULING TO MINIMIZE THE WEIGHTED NUMBER OF EARLY AND TARDY AGREEABLE JOBS
    LI, CL
    CHENG, TCE
    CHEN, ZL
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (02) : 205 - 219
  • [10] Due date assignment and single machine scheduling with deteriorating jobs to minimize the weighted number of tardy jobs
    Zhao, Chuanli
    Hsu, Chou-Jung
    Cheng, Shuenn-Ren
    Yin, Yunqiang
    Wu, Chin-Chia
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 248 : 503 - 510
12345