Single-machine scheduling with precedence constraints and decreasing start-time dependent processing times

被引：8

作者：

Gao, Wen-Jun ^{[1
]}

Huang, Xue ^{[1
]}

Wang, Ji-Bo ^{[1
]}

机构：

[1] Shenyang Inst Aeronaut Engn, Operat Res & Cybernet Inst, Sch Sci, Shenyang 110136, Peoples R China

来源：

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2010年 / 46卷 / 1-4期

关键词：

Scheduling; Single machine; Time-dependent processing times; Parallel chains; Series-parallel graph; WEIGHTED COMPLETION-TIME; SIMPLE LINEAR DETERIORATION; MAXIMUM LATENESS; PARALLEL MACHINE; RELEASE TIMES; JOBS; COMPLEXITY; MINIMIZE; COSTS; TASKS;

D O I：

10.1007/s00170-009-2089-5

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this paper we consider single-machine scheduling problems with decreasing start-time-dependent processing times, i.e., jobs whose processing times are a decreasing function of their starting times. In addition, the jobs are related by parallel chains and a series-parallel graph precedence constraint, respectively. It is shown that, for the problems of minimization of the total weighted completion time, polynomial algorithms exist.

引用

页码：291 / 299

页数：9

共 50 条

[21] Single-machine scheduling problem with fuzzy time delays and mixed precedence constraints
Wu, Hui
Wang, Bing
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (02) : 2231 - 2244
[22] SINGLE-MACHINE SCHEDULING WITH PRECEDENCE CONSTRAINTS OF DIMENSION-2
STEINER, G
MATHEMATICS OF OPERATIONS RESEARCH, 1984, 9 (02) : 248 - 259
[23] SINGLE-MACHINE SCHEDULING WITH SERIES-PARALLEL PRECEDENCE CONSTRAINTS
BURNS, RN
STEINER, G
OPERATIONS RESEARCH, 1981, 29 (06) : 1195 - 1207
[24] Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration
Yang, Suh-Jenq
APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (07) : 3321 - 3329
[25] Single-machine scheduling with machine unavailability periods and resource dependent processing times
Shabtay, Dvir
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 296 (02) : 423 - 439
[26] SINGLE-MACHINE BATCH SCHEDULING WITH DEADLINES AND RESOURCE DEPENDENT PROCESSING TIMES
CHENG, TCE
KOVALYOV, MY
OPERATIONS RESEARCH LETTERS, 1995, 17 (05) : 243 - 249
[27] Minimizing cycle time in single machine scheduling with start time-dependent processing times
Farahani, Mehdi Hosseinabadi
Hosseini, Leila
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 64 (9-12): : 1479 - 1486
[28] Minimizing cycle time in single machine scheduling with start time-dependent processing times
Mehdi Hosseinabadi Farahani
Leila Hosseini
The International Journal of Advanced Manufacturing Technology, 2013, 64 : 1479 - 1486
[29] Single-machine group scheduling with processing times dependent on position, starting time and allotted resource
Yin, Na
Kang, Liying
Wang, Xiab-Yuan
APPLIED MATHEMATICAL MODELLING, 2014, 38 (19-20) : 4602 - 4613
[30] Single-machine scheduling problems with precedence constraints and simple linear deterioration
Wang, Ji-Bo
Wang, Jian-Jun
APPLIED MATHEMATICAL MODELLING, 2015, 39 (3-4) : 1172 - 1182

← 1 2 3 4 5 →