首页   按字顺浏览 期刊浏览 卷期浏览 Scheduling jobs with controllable processing times as an optimal control problem
Scheduling jobs with controllable processing times as an optimal control problem

 

作者: E. NOWICKI,   S. ZDRZAŁKA,  

 

期刊: International Journal of Control  (Taylor Available online 1984)
卷期: Volume 39, issue 4  

页码: 839-848

 

ISSN:0020-7179

 

年代: 1984

 

DOI:10.1080/00207178408933210

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

The paper deals with the problem of scheduling jobs on a processor which can simultaneously process all the jobs, and where the job processing intensity is a continuous function of an instantaneous resource usage. A server can control the processing time of jobs through the allocation of an available resource in time. The first problem considered is to minimize the weighted flow time, provided that all the jobs are ready for processing at the same point in time. The second problem is to minimize the completion time of all the jobs, provided that job release dates are different and known. These problems are formulated as optimal control problems. It is shown that for each of them there exists a class of jobs for which sequencing the jobs in a certain preference order and processing each job with maximum intensity yields an optimal schedule.

 

点击下载:  PDF (289KB)



返 回