Scheduling with time dependent processing times: Review and extensions

被引：111

作者：

Alidaee, B ^{[1
]}

Womer, NK ^{[1
]}

机构：

[1] Univ Mississippi, Sch Business Adm, Dept Management & Mkt, University, MS 38677 USA

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1999年 / 50卷 / 07期

关键词：

production; scheduling; sequencing; deterministic; time dependent processing times;

D O I：

10.1057/palgrave.jors.2600740

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In classical scheduling theory job processing times are constant. However, there are many situations where processing time of a job depends on the starting time of the job in the queue. This paper reviews the rapidly growing literature on single machine scheduling models with time dependent processing times. Attention is focused on linear, piecewise linear and non-linear processing time functions for jobs. We survey known results and introduce new solvable cases. Finally, we identify the areas and give directions where further research is needed.

引用

页码：711 / 720

页数：10

共 38 条

[31] MINIMIZING A FUNCTION OF PERMUTATIONS OF N INTEGERS
RAU, JG
[J]. OPERATIONS RESEARCH, 1971, 19 (01) : 237 - &
[32] Smith W., 1956, Naval Res. Logistics Q., V3, P59, DOI DOI 10.1002/NAV.3800030106
[33] SRISKANDARAJAH C, 1989, J OPER RES SOC, V40, P907, DOI 10.2307/2583400
[34] SINGLE-MACHINE SCHEDULING WITH START TIME-DEPENDENT PROCESSING TIMES - SOME SOLVABLE CASES
SUNDARARAGHAVAN, PS
KUNNATHUR, AS
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 78 (03) : 394 - 403
[35] TANAEV VS, 1984, SCHEDLING THEORY SIN
[36] WAGNEUR E, 1993, NAV RES LOG, V40, P697, DOI 10.1002/1520-6750(199308)40:5<697::AID-NAV3220400511>3.0.CO
[37] 2-V
[38] SCHEDULING WITH TIME-DEPENDENT EXECUTION TIMES
WOEGINGER, GJ
[J]. INFORMATION PROCESSING LETTERS, 1995, 54 (03) : 155 - 156

← 1 2 3 4 →