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 条
  • [11] Hsu CJ(2010)A due-date assignment problem with learning effect and deteriorating jobs Appl. Math. Modell. 34 303-309
  • [12] Cheng SR(2011)Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration Appl. Math. Comput. 217 4819-4826
  • [13] Yin Y(2012)Single-machine group scheduling with general deterioration and learning effects Appl. Math. Modell. 36 1267-1274
  • [14] Wu CC(2013)Single-machine scheduling with convex resource dependent processing times and deteriorating jobs Appl. Math. Modell. 37 2388-2393
  • [15] Wang DJ(2015)Scheduling Deteriorating Jobs with Common Due Window Assignment Indus. Eng. Manag. 20 42-47
  • [16] Yin Y(2017)A single-machine scheduling problem with learning effect, deterioration and non-monotonic time-dependent processing times Int. J. Comput. Int. Manufact. 30 292-304
  • [17] Cheng SR(2018)Single-machine scheduling problems with a learning effect matrix Iran. J. Sci. Technol. Trans. A Sci. 42 1327-1335
  • [18] Cheng TCE(2020)A branch-and-bound and four metaheuristics for minimising total completion time for a two-stage assembly flowshop scheduling problem with learning consideration Eng. Optim. 52 1009-1036
  • [19] Wu CC(2020)Solution algorithms for single machine resource allocation scheduling with deteriorating jobs and group technology Eng. Optim. 52 1184-1197
  • [20] Li SS(2021)Metaheuristics for two-stage flow-shop assembly problem with a truncation learning function Eng. Optim. 53 843-866
123456789