Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine

被引：73

作者：

Wu, CC ^{[1
]}

Lee, WC ^{[1
]}

机构：

[1] Feng Chia Univ, Dept Stat, Taichung 407, Taiwan

来源：

INFORMATION PROCESSING LETTERS | 2003年 / 87卷 / 02期

关键词：

scheduling; single machine; makespan; deteriorating job; availability constraint;

D O I：

10.1016/S0020-0190(03)00262-X

中图分类号：

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

学科分类号：

0812 ;

摘要：

The scheduling problem with deteriorating jobs to minimize the makespan on a single machine where the facility has an availability constraint is studied in this paper. By a deteriorating job we mean that the processing time for the job is a function of its starting time. Even with the introduction of the availability to a facility, the linear deteriorating model can be solved using the 0-1 integer programming technique if the actual job processing time is proportional to the starting time. (C) 2003 Elsevier Science B.V. All rights reserved.

引用

页码：89 / 93

页数：5

共 14 条

[1] Scheduling with time dependent processing times: Review and extensions
Alidaee, B
Womer, NK
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (07) : 711 - 720
[2] SCHEDULING DETERIORATING JOBS ON A SINGLE PROCESSOR
BROWNE, S
YECHIALI, U
[J]. OPERATIONS RESEARCH, 1990, 38 (03) : 495 - 498
[3] Conway R.W., 1967, Theory of Scheduling
[4] Graves GH, 1999, NAV RES LOG, V46, P845, DOI 10.1002/(SICI)1520-6750(199910)46:7<845::AID-NAV6>3.0.CO
[5] 2-#
[6] SINGLE FACILITY SCHEDULING WITH NONLINEAR PROCESSING TIMES
GUPTA, JND
GUPTA, SK
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1988, 14 (04) : 387 - 393
[7] Scheduling linearly deteriorating jobs on multiple machines
Hsieh, YC
Bricker, DL
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 32 (04) : 727 - 734
[8] Kubiak W, 1998, NAV RES LOG, V45, P511, DOI 10.1002/(SICI)1520-6750(199808)45:5<511::AID-NAV5>3.0.CO
[9] 2-6
[10] MINIMIZING THE MAKESPAN WITH LATE START PENALTIES ADDED TO PROCESSING TIMES IN A SINGLE FACILITY SCHEDULING PROBLEM
KUNNATHUR, AS
GUPTA, SK
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 47 (01) : 56 - 64

← 1 2 →