The due date assignment scheduling problem with the deteriorating jobs and delivery time

被引：22
|
作者：
Qian, Jin [1 ]
Han, Haiyan [1 ]
机构：
[1] Northeastern Univ, Dept Math, Shenyang 110819, Peoples R China
来源：
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2022年 / 68卷 / 04期
关键词：
Scheduling; Deteriorating job; delivery time; Common due date; Slack due date; Different due date; Earliness; Tardiness; SINGLE-MACHINE; PROCESSING-TIMES; MINIMIZE;
D O I：
10.1007/s12190-021-01607-9
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper considers the single machine scheduling problem with three different due dates in which the actual processing time of the job is a simple deterioration function of the starting time. The goal is to minimize the total costs that contain the earliness, tardiness and due date. We prove that these problems are polynomial time solvable, and we propose the corresponding algorithms to obtain the optimal sequence and due date.
引用
收藏
页码：2173 / 2186
页数：14
相关论文
共 50 条
  • [1] The due date assignment scheduling problem with the deteriorating jobs and delivery time
    Jin Qian
    Haiyan Han
    Journal of Applied Mathematics and Computing, 2022, 68 : 2173 - 2186
  • [2] Due-date assignment and single machine scheduling with deteriorating jobs
    Cheng, TCE
    Kang, L
    Ng, CT
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (02) : 198 - 203
  • [3] A due-date assignment problem with learning effect and deteriorating jobs
    Wang, Ji-Bo
    Guo, Qian
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (02) : 309 - 313
  • [4] Due-date assignment and parallel-machine scheduling with deteriorating jobs
    Cheng, T. C. E.
    King, L. Y.
    Ng, C. T.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (08) : 1103 - 1108
  • [5] Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine
    Li, Shisheng
    Ng, C. T.
    Yuan, Jinjiang
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 131 (02) : 747 - 751
  • [6] 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
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 248 : 503 - 510
  • [7] A note on due-date assignment and single-machine scheduling with deteriorating jobs
    Kuo, W-H
    Yang, D-L
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (06) : 857 - 859
  • [8] Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs
    Pan, Lei
    Sun, Xinyu
    Wang, Ji-Bo
    Zhang, Li-Han
    Lv, Dan-Yang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (04)
  • [9] Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs
    Lei Pan
    Xinyu Sun
    Ji-Bo Wang
    Li-Han Zhang
    Dan-Yang Lv
    Journal of Combinatorial Optimization, 2023, 45
  • [10] On a scheduling problem of time deteriorating jobs
    Cai, JY
    Cai, P
    Zhu, YX
    JOURNAL OF COMPLEXITY, 1998, 14 (02) : 190 - 209
12345