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
相关论文
共 50 条
  • [41] Uniform Machine Scheduling Problem with Deteriorating Jobs and Rejection
    Zhao, Shenghua
    Luo, Chengxin
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 2429 - 2432
  • [42] MULTIPLE COMMON DUE-DATES ASSIGNMENT AND OPTIMAL MAINTENANCE ACTIVITY SCHEDULING WITH LINEAR DETERIORATING JOBS
    Liu, Chunlai
    Fan, Yanpeng
    Zhao, Chuanli
    Wang, Jianjun
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (02) : 713 - 720
  • [43] SINGLE MACHINE SLACK DUE WINDOW ASSIGNMENT AND DETERIORATING JOBS
    Zhang, Li-han
    Geng, Xin-na
    Xue, Jing
    Wang, Ji-bo
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2024, 20 (04) : 1593 - 1614
  • [44] EXPERIMENTAL INVESTIGATION OF AN FMS DUE-DATE SCHEDULING PROBLEM - AN EVALUATION OF DUE-DATE ASSIGNMENT RULES
    SABUNCUOGLU, I
    HOMMERTZHEIM, DL
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1995, 8 (02) : 133 - 144
  • [45] Single machine scheduling with release and due date assignment to minimize the weighted number of late jobs
    Gordon, V
    Kubiak, W
    INFORMATION PROCESSING LETTERS, 1998, 68 (03) : 153 - 159
  • [46] Exact and matheuristic methods for the parallel machine scheduling and location problem with delivery time and due date
    Zhang, Chuang
    Li, Yantong
    Cao, Junhai
    Yang, Zhen
    Coelho, Leandro C.
    COMPUTERS & OPERATIONS RESEARCH, 2022, 147
  • [47] Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance
    Suh-Jenq Yang
    Chou-Jung Hsu
    Dar-Li Yang
    Optimization Letters, 2012, 6 : 1855 - 1873
  • [48] Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance
    Yang, Suh-Jenq
    Hsu, Chou-Jung
    Yang, Dar-Li
    OPTIMIZATION LETTERS, 2012, 6 (08) : 1855 - 1873
  • [49] Two Due-Date Assignment Scheduling with Location-Dependent Weights and a Deteriorating Maintenance Activity
    Wu, Wei
    Lv, Dan-Yang
    Wang, Ji-Bo
    SYSTEMS, 2023, 11 (03):
  • [50] Common due date scheduling - Straddling jobs and due windows
    Feldmann, M
    CLASSIFICATION, AUTOMATION, AND NEW MEDIA, 2002, : 323 - 332
12345