摘要
讨论了工件准备时间、加工时间和交货期都为随机变量的单机调度问题．文中对拖后工件采用了另一定义方法．在此基础上，对于（1）工件的加工时间和交货期分别可随机排序而准备时间独立同分布、（2）工件的准备时间和交货期可随机排序而加工时间独立同分布的情况给出了确定使拖后工件数最少的最优排序算法并对算法的最优性进行了证明．
This paper is concerned with single machine stochastic scheduling problems with random ready times, processing times and due dates to minimize the number of tardy jobs. In the paper, a different definition of tardy jobs is given. On the base of the definition, optimal algorithms of the problem are established and the optimality of the algorithms are proved for two special cases.
出处
《南开大学学报（自然科学版）》
CAS
CSCD
北大核心
1997年第4期46-51,共6页
Acta Scientiarum Naturalium Universitatis Nankaiensis
基金
国家自然科学基金
国家863高科技项目
关键词
随机调度
拖后工件数
随机排序
随机调度
排序
stochastic order
stochastic scheduling
number of tardy jobs
ready time
