| 拖后工件数最少的单机随机调度问题 |
| |
| 引用本文： | 贾春福.拖后工件数最少的单机随机调度问题[J].南开大学学报,1997,30(4):46-51. |
| |
| 作者姓名： | 贾春福 |
| |
| 作者单位： | 南开大学计算机与系统科学系!天津，30007 |
| |
| 基金项目： | 国家自然科学基金，国家863高科技项目 |
| |
| 摘 要： | 讨论了工件准备时间，加工时间和交货期都为随机变量的单机调度问题，文中对拖后工件采用了另一定义方法，在此基础上，对于（１）工件的加工时间和交货期分别可随机排序而准备时间独立同分布。（２０工件的准备时间和交货期可随机排序而加工时间独立同分布的情况给出了确定使拖后工件数最少的最优排序算法并对算法的最优笥进行了证明。
|
| 关 键 词： | 随机调度 拖后工件数 随机排序 随机调度 排序 |
STOCHASTIC SINGLE MACHINE SCHEDULING TO MINIMIZE THE NUMBER OF TARDY JOBS |
| |
| Jia Chunfu, Tu Fengsheng.STOCHASTIC SINGLE MACHINE SCHEDULING TO MINIMIZE THE NUMBER OF TARDY JOBS[J].Acta Scientiarum Naturalium University Nankaiensis,1997,30(4):46-51. |
| |
| Authors: | Jia Chunfu Tu Fengsheng |
| |
| Abstract: | 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. |
| |
| Keywords: | stochastic order stochastic scheduling number of tardy jobs ready time |
| 本文献已被 CNKI 维普 等数据库收录！ |
