SCHEDULING TO MINIMIZE THE TOTAL RESOURCE CONSUMPTION WITH A CONSTRAINT ON THE SUM OF COMPLETION TIMES

被引：19

作者：

LI, CL

机构：

[1] John M. Olin School of Business, Washington University, St. Louis

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1995年 / 80卷 / 02期

关键词：

SCHEDULING; SEQUENCING; RELEASE DATES; RESOURCE ALLOCATION;

D O I：

10.1016/0377-2217(93)E0255-V

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider the problem of scheduling a set of jobs on a single machine where the release time of a job is related to the amount of resource consumed. The objective is to minimize the total amount of resource consumed subject to a constraint on the sum of completion times of the jobs. We show that the problem is NP-hard in general and can be solved efficiently when the resource consumption function is linear. The parallel machine case is also discussed.

引用

页码：381 / 388

页数：8

共 50 条

[1] Scheduling to minimize the total resource consumption with a constraint on the sum of completion times
Washington Univ, St Louis, United States
Eur J Oper Res, 2 (381-388):
[2] SCHEDULING TO MINIMIZE THE TOTAL WEIGHTED COMPLETION-TIME WITH A CONSTRAINT ON THE RELEASE TIME RESOURCE CONSUMPTION
JANIAK, A
LI, CL
MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (02) : 53 - 58
[3] Scheduling to minimize the weighted sum of completion times
Zhao, Chuan-Li
Zhang, Qing-Ling
Tang, Heng-Yong
Dongbei Daxue Xuebao/Journal of Northeastern University, 2003, 24 (06): : 515 - 518
[4] Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times
Kacem, Imed
Chu, Chengbin
Souissi, Ahmed
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (03) : 827 - 844
[5] SCHEDULING TO MINIMIZE WEIGHTED SUM OF COMPLETION TIMES WITH SECONDARY CRITERIA
BURNS, RN
NAVAL RESEARCH LOGISTICS, 1976, 23 (01) : 125 - 129
[6] Parallel machine scheduling to minimize the sum of quadratic completion times
Cheng, TCE
Liu, ZH
IIE TRANSACTIONS, 2004, 36 (01) : 11 - 17
[7] Batch scheduling to minimize the sum of total completion time plus the sum of total penalties
Li, Xiuqian
Feng, Haodi
Su, Zheng
Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2013, 50 (08): : 1700 - 1709
[8] Single machine batch scheduling to minimize total completion time and resource consumption costs
Shabtay, Dvir
Steiner, George
JOURNAL OF SCHEDULING, 2007, 10 (4-5) : 255 - 261
[9] Single machine batch scheduling to minimize total completion time and resource consumption costs
Dvir Shabtay
George Steiner
Journal of Scheduling, 2007, 10 : 255 - 261
[10] Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
Chekuri, C
Motwani, R
DISCRETE APPLIED MATHEMATICS, 1999, 98 (1-2) : 29 - 38

← 1 2 3 4 5 →