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

被引：0
作者：
Jin Qian
Haiyan Han
机构：
[1] Northeastern University,Department of Mathematics
来源：
Journal of Applied Mathematics and Computing | 2022年 / 68卷
关键词：
Scheduling; Deteriorating job; delivery time; Common due date; Slack due date; Different due date; Earliness; Tardiness;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
页数：13
相关论文
共 89 条
  • [1] Wang XY(2010)Single machine common flow allowance scheduling with a rate-modifying activity Comput. Indus. Eng. 59 898-902
  • [2] Wang MZ(2011)Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine Int. J. Prod. Econ. 131 747-751
  • [3] Li S(2014)Single-machine batch delivery scheduling and common due-date assignment with a rate-modifying activity Int. J. Prod. Res. 52 5583-5596
  • [4] Ng CT(2014)Due date assignment and single machine scheduling with deteriorating jobs to minimize the weighted number of tardy jobs Appl. Math. Comput. 248 503-510
  • [5] Yuan J(2016)Due date assignment and scheduling on a single machine with two competing agents Int. J. Prod. Res. 54 1152-1169
  • [6] Yin YQ(2017)Common due date assignment and cumulative deterioration scheduling on a single machine Eng. Optim. 49 976-989
  • [7] Cheng TCE(2017)Multiple common due-dates assignment and optimal maintenance activity scheduling with linear deteriorating jobs J. Indus. Manag. Optim. 13 713-720
  • [8] Wu CC(2018)Single machine scheduling to minimise resource consumption cost with a bound on scheduling plus due date assignment penalties Int. J. Prod. Res. 56 3080-3096
  • [9] Cheng SR(1998)Single facility scheduling with nonlinear processing times Comput. Indus. Eng. 14 387-393
  • [10] Zhao C(1994)Scheduling jobs under simple linear deterioration Comput. Indus. Eng. 21 653-659
123456789