Single-machine scheduling with a time-dependent deterioration

被引：39

作者：

Wang, Ji-Bo ^{[1
]}

Wang, Li-Yan ^{[1
,2
]}

Wang, Dan ^{[1
]}

Wang, Xiao-Yuan ^{[1
]}

机构：

[1] Shenyang Inst Aeronaut Engn, Sch Sci, Shenyang 110136, Peoples R China

[2] Dalian Univ Technol, Dept Appl Math, Dalian 116024, Peoples R China

来源：

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2009年 / 43卷 / 7-8期

基金：

中国国家自然科学基金;

关键词：

Scheduling; Single machine; Time-dependent; Deteriorating jobs; COMPLETION-TIME;

D O I：

10.1007/s00170-008-1760-6

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The paper deals with the single-machine scheduling problems with a time-dependent deterioration. By time-dependent deterioration, we mean that the processing time of a job is defined by an increasing function of total normal processing time of jobs in front of it in the sequence. We show that, even with the introduction of time-dependent deterioration to job processing times, the single-machine makespan minimization problem remains polynomially solvable. We also show that an optimal schedule of the total completion time minimization problem is V-shaped with respect to normal job processing times.

引用

页码：805 / 809

页数：5

共 50 条

[41] Stochastic single machine scheduling with time-dependent deterioration or position-dependent learning effect
Luo, Yuncheng
[J]. OPTIMIZATION LETTERS, 2023, 17 (08) : 1811 - 1832
[42] Stochastic single machine scheduling with time-dependent deterioration or position-dependent learning effect
Yuncheng Luo
[J]. Optimization Letters, 2023, 17 : 1811 - 1832
[43] Single-machine scheduling with past-sequence-dependent setup times and time-dependent learning effect
Wang, Ji-Bo
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (03) : 584 - 591
[44] Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning
Toksari, M. Duran
Oron, Daniel
Guner, Ertan
[J]. MATHEMATICAL AND COMPUTER MODELLING, 2009, 50 (3-4) : 401 - 406
[45] Single machine scheduling with time-dependent linear deterioration and rate-modifying maintenance
Rustogi, Kabir
Strusevich, Vitaly A.
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2015, 66 (03) : 500 - 515
[46] Note on "A note on single machine scheduling with time-dependent deterioration and exponential learning effect"
Yu, Gan-hua
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 158
[47] Single-machine group scheduling problems with deterioration consideration
Wu, Chin-Chia
Shiau, Yau-Ren
Lee, Wen-Chiung
[J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (05) : 1652 - 1659
[48] Single-machine scheduling with both deterioration and learning effects
Dar-Li Yang
Wen-Hung Kuo
[J]. Annals of Operations Research, 2009, 172 : 315 - 327
[49] Single-machine scheduling simultaneous consideration of resource allocations and exponential time-dependent learning effects
Zhang, Yurong
Sun, Xinyu
Liu, Tao
Wang, Jiayin
Geng, Xin-Na
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2024,
[50] Single-machine scheduling problems with the effects of learning and deterioration
Wang, Ji-Bo
[J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2007, 35 (04): : 397 - 402

← 1 2 3 4 5 →