Due-date assignment and single machine scheduling with deteriorating jobs

被引：74
|
作者：
Cheng, TCE [1 ]
Kang, L
Ng, CT
机构：
[1] Hong Kong Polytech Univ, Dept Logist, Kowloon, Hong Kong, Peoples R China
[2] Shanghai Univ, Shanghai, Peoples R China
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2004年 / 55卷 / 02期
关键词：
single machine scheduling; due-date; deteriorating jobs;
D O I：
10.1057/palgrave.jors.2601681
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We study a scheduling problem with deteriorating jobs, that is, jobs whose processing times are an increasing function of their start times. We consider the case of a single machine and linear job-independent deterioration. The problem is to determine an optimal combination of the due-date and schedule so as to minimize the sum of due-date, earliness and tardiness penalties. We give an O(n log n) time algorithm to solve this problem.
引用
收藏
页码：198 / 203
页数：6
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] A note on due-date assignment and single-machine scheduling with deteriorating jobs and learning effects
    Kuo, W-H
    Yang, D-L
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (01) : 206 - 210
  • [4] Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment
    Wan, Long
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [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 generalised position-dependent deteriorating jobs and deteriorating multi-maintenance activities
    Yin, Yunqiang
    Wu, Wen-Hung
    Cheng, T. C. E.
    Wu, Chin-Chia
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (08) : 2311 - 2326
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] A due-date assignment problem with learning effect and deteriorating jobs
    Wang, Ji-Bo
    Guo, Qian
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (02) : 309 - 313
12345