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

被引：7

作者：

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 条

[31] Two-Agent Single-Machine Scheduling of Jobs with Time-Dependent Processing Times and Ready Times
Kung, Jan-Yee
Chao, Yuan-Po
Lee, Kuei-I
Kang, Chao-Chung
Lin, Win-Chin
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
[32] Single machine scheduling with sequence-dependent setup times and delayed precedence constraints
Yiyo Kuo
Sheng-I Chen
Yen-Hung Yeh
[J]. Operational Research, 2020, 20 : 927 - 942
[33] Single-Machine Time-Dependent Scheduling with Proportional and Delivery Times
Miao, Cuixia
Song, Jiaxin
Zhang, Yuzhong
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (04)
[34] Single machine scheduling with sequence-dependent setup times and delayed precedence constraints
Kuo, Yiyo
Chen, Sheng-, I
Yeh, Yen-Hung
[J]. OPERATIONAL RESEARCH, 2020, 20 (02) : 927 - 942
[35] Single machine scheduling with decreasing linear deterioration under precedence constraints
Wang, Ji-Bo
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (01) : 95 - 103
[36] Single-machine scheduling with convex resource dependent processing times and deteriorating jobs
Wang, Xue-Ru
Wang, Jian-Jun
[J]. APPLIED MATHEMATICAL MODELLING, 2013, 37 (04) : 2388 - 2393
[37] Single-machine scheduling with learning effect and resource-dependent processing times
Wang, Dan
Wang, Ming-Zheng
Wang, Ji-Bo
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (03) : 458 - 462
[38] Scheduling start time dependent tasks with deadlines and identical initial processing times on a single machine
Cheng, TCE
Ding, Q
[J]. COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (01) : 51 - 62
[39] A SINGLE-MACHINE SCHEDULING PROBLEM WITH RANDOM PROCESSING TIMES
CHAKRAVARTHY, S
[J]. NAVAL RESEARCH LOGISTICS, 1986, 33 (03) : 391 - 397
[40] PARAMETRIC PRECEDENCE RELATIONS IN SINGLE-MACHINE SCHEDULING
SZWARC, W
[J]. OPERATIONS RESEARCH LETTERS, 1990, 9 (02) : 133 - 140

← 1 2 3 4 5 →