Single-machine due-window assignment and scheduling with resource allocation, aging effect, and a deteriorating rate-modifying activity (vol 66, pg 952, 2013)

被引:4
作者
Cheng, Bo [1 ]
Cheng, Ling [2 ]
机构
[1] Guangdong Univ Foreign Studies, Sch Informat, Dept Appl Math, Guangzhou 510420, Guangdong, Peoples R China
[2] Univ Witwatersrand, Sch Elect & Informat Engn, ZA-2050 Johannesburg, South Africa
关键词
Due-window; Maintenance activity; Single-machine scheduling; MAINTENANCE;
D O I
10.1016/j.cie.2014.07.013
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Ji et al. [Computers & Industrial Engineering 66 (2013) 952-961] studied the single-machine common due-window problem considering convex resource allocation and aging effect with a deteriorating rate-modifying activity. The objective is to minimize the total cost which is a function of earliness, tardiness, window location, window size and resource consumption. An algorithm of time complexity O(n(2)logn), where n is the number of jobs, was given to solve a special case while the job-dependent aging factor is a constant for all jobs. In this paper we firstly point out an error in this algorithm. Secondly we show this algorithm remains valid when all the modifying rates are 1. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:320 / 322
页数:3
相关论文
共 6 条
[1]   Common due-window assignment and scheduling of linear time-dependent deteriorating jobs and a deteriorating maintenance activity [J].
Cheng, T. C. E. ;
Yang, Suh-Jenq ;
Yang, Dar-Li .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2012, 135 (01) :154-161
[2]  
Graham R. L., 1979, Discrete Optimisation, P287
[3]   Single-machine due-window assignment and scheduling with resource allocation, aging effect, and a deteriorating rate-modifying activity [J].
Ji, Min ;
Ge, Jiaojiao ;
Chen, Ke ;
Cheng, T. C. E. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 66 (04) :952-961
[4]   Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance [J].
Yang, Suh-Jenq ;
Hsu, Chou-Jung ;
Yang, Dar-Li .
OPTIMIZATION LETTERS, 2012, 6 (08) :1855-1873
[5]   Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance [J].
Yang, Suh-Jenq ;
Yang, Dar-Li ;
Cheng, T. C. E. .
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (08) :1510-1514
[6]   Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan [J].
Zhao, Chuan-li ;
Tang, Heng-yong .
APPLIED MATHEMATICAL MODELLING, 2010, 34 (03) :837-841