Scheduling with deteriorating jobs and learning effects

被引：12

作者：

Yang, Dar-Li ^{[1
]}

Kuo, Wen-Hung ^{[1
]}

机构：

[1] Natl Formosa Univ, Dept Informat Management, Yunlin 632, Taiwan

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2011年 / 218卷 / 05期

关键词：

Scheduling; Deteriorating jobs; Learning effect; Makespan; Tardy job; DEPENDENT PROCESSING TIMES; SINGLE-MACHINE; LINEAR DETERIORATION; SHAPED POLICIES; MAKESPAN; MINIMIZE; CURVES;

D O I：

10.1016/j.amc.2011.07.023

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper studies a single machine scheduling problem simultaneously with deteriorating jobs and learning effects. The objectives are to minimize the makespan and the number of tardy jobs, respectively. Two polynomial time algorithms are proposed to solve these problems optimally. (C) 2011 Elsevier Inc. All rights reserved.

引用

页码：2069 / 2073

页数：5

共 23 条

[1] Alidaee B, 1999, J OPER RES SOC, V50, P711, DOI 10.2307/3010325
[2] [Anonymous], 2004, Int. J. Bus. Econom.
[3] Minimizing maximum lateness under linear deterioration
Bachman, A
Janiak, A
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (03) : 557 - 566
[4] Scheduling jobs with position-dependent processing times
Bachman, A
Janiak, A
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (03) : 257 - 264
[5] Minimizing the total weighted completion time of deteriorating jobs
Bachman, A
Janiak, A
Kovalyov, MY
[J]. INFORMATION PROCESSING LETTERS, 2002, 81 (02) : 81 - 84
[6] Single-machine scheduling with learning considerations
Biskup, D
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 115 (01) : 173 - 178
[7] SCHEDULING DETERIORATING JOBS ON A SINGLE PROCESSOR
BROWNE, S
YECHIALI, U
[J]. OPERATIONS RESEARCH, 1990, 38 (03) : 495 - 498
[8] Some scheduling problems with deteriorating jobs and learning effects
Cheng, T. C. E.
Wu, Chin-Chia
Lee, Wen-Chiung
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (04) : 972 - 982
[9] A concise survey of scheduling with time-dependent processing times
Cheng, TCE
Ding, Q
Lin, BMT
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 152 (01) : 1 - 13
[10] Graham R. L., 1979, Discrete Optimisation, P287

← 1 2 3 →