Common due-window assignment and scheduling of linear time-dependent deteriorating jobs and a deteriorating maintenance activity

被引：94
作者：
Cheng, T. C. E. [2 ]
Yang, Suh-Jenq [1 ]
Yang, Dar-Li [3 ]
机构：
[1] Nan Kai Univ Technol, Dept Ind Engn & Management, Nan Tou 54210, Taiwan
[2] Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Kowloon, Hong Kong, Peoples R China
[3] Natl Formosa Univ, Dept Informat Management, Yunlin 63201, Taiwan
来源：
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 2012年 / 135卷 / 01期
关键词：
Scheduling; Due-window assignment; Deteriorating jobs; Deteriorating maintenance activity; SINGLE-MACHINE; AVAILABILITY CONSTRAINT; PROCESSING TIMES; WEIGHTED NUMBER; COMPLETION-TIME; TARDY JOBS; MAKESPAN; DATE;
D O I：
10.1016/j.ijpe.2010.10.005
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Due-window assignment and production scheduling are important issues in operations management. In this study we investigate the problem of common due-window assignment and scheduling of deteriorating jobs and a maintenance activity simultaneously on a single-machine. We assume that the maintenance duration depends on its starting time. We provide polynomial time solutions for the problem and some of its special cases, where the objective is to simultaneously minimize the earliness, tardiness, due-window starting time, and due-window size costs. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：154 / 161
页数：8
相关论文
共 31 条
[21]   Scheduling a maintenance activity and due-window assignment on a single machine [J].
Mosheiov, Gur ;
Sarig, Assaf .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (09) :2541-2545
[22]   Scheduling a maintenance activity to minimize total weighted completion-time [J].
Mosheiov, Gur ;
Sarig, Assaf .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (04) :619-623
[23]   Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine [J].
Wu, CC ;
Lee, WC .
INFORMATION PROCESSING LETTERS, 2003, 87 (02) :89-93
[24]   A production scheduling strategy with a common due window [J].
Wu, Yue ;
Lai, K. K. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (02) :215-221
[25]   Optimal Scheduling of a Single-Supplier Single-Manufacturer Supply Chain With Common due Windows [J].
Yeung, Wing-Kwan ;
Choi, Tsan-Ming ;
Cheng, T. C. Edwin .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (12) :2767-2777
[26]   Two-Machine Flow Shop Scheduling with Common Due Window to Minimize Weighted Number of Early and Tardy Jobs [J].
Yeung, Wing-Kwan ;
Oguz, Ceyda ;
Cheng, Tai-Chiu Edwin .
NAVAL RESEARCH LOGISTICS, 2009, 56 (07) :593-599
[27]   Single-machine scheduling with a common due window [J].
Yeung, WK ;
Oguz, C ;
Cheng, TCE .
COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (02) :157-175
[28]   Two-stage flowshop earliness and tardiness machine scheduling involving a common due window [J].
Yeung, WK ;
Oguz, C ;
Cheng, TCE .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 90 (03) :421-434
[29]   Minimizing weighted number of early and tardy jobs with a common due window involving location penalty [J].
Yeung, WK ;
Oguz, C ;
Cheng, TCE .
ANNALS OF OPERATIONS RESEARCH, 2001, 108 (1-4) :33-54
[30]   Two-parallel machines scheduling with rate-modifying activities to minimize total completion time [J].
Zhao, Chuan-Li ;
Tang, Heng-Yong ;
Cheng, Cong-Dian .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) :354-357
1234