首页   按字顺浏览 期刊浏览 卷期浏览 Optimal Due-Date Determination and Sequencing ofnJobs on a Single Machine
Optimal Due-Date Determination and Sequencing ofnJobs on a Single Machine

 

作者: ChengT. C. E.,  

 

期刊: Journal of the Operational Research Society  (Taylor Available online 1984)
卷期: Volume 35, issue 5  

页码: 433-437

 

ISSN:0160-5682

 

年代: 1984

 

DOI:10.1057/jors.1984.84

 

出版商: Taylor&Francis

 

关键词: scheduling;stochastic

 

数据来源: Taylor

 

摘要:

AbstractGiven a set ofnjobs with deterministic processing times and the same ready times, the problem is to find the optimal processing-time multiplek* for the T.W.K. due-date assignment method, and the optimal sequenceσ* to minimize the total amount of missed due-dates. It is found thatk* is a constant for a given job set andσ* should be in S.P.T. sequence. After the theoretical treatment, a numerical example is given for discussion. The optimal results can readily be extended to situations in which the processing times are random variables with known means and having the same coefficient of variation. From a practical point of view, the main merit of this paper is that it demonstrates how, under certain production environments in which completion times of the jobs can be anticipated, to determine the optimal due-dates and obtain the optimal sequence.

 

点击下载:  PDF (2443KB)



返 回