|
|||||
|
|
| 单机随机调度最优解的Λ形特征 | |
| 作者姓名： | 贾春福 涂奉生 |
| 作者单位： | 南开大学计算机与系统科学系 |
| 基金项目： | 国家自然科学基金,工业控制技术国家重点实验室开放课题基金,国家攀登计划 |
| 摘 要： | 讨论具有随机加工时间的单机调度问题,目的是确定ｎ个工件的一个排序使得完成时间与一公共交货期差的绝对值加权和的期望最小．在假定加工时间和交货期都服从负指数分布时,建立了此随机调度问题等价的确定形式,并讨论了最优解的Λ形特征．然后,在一定条件下将上述结果推广到机器随机故障的情形． |
| 关 键 词： | 随机调度 完成时间 交货期 Λ形排序 |
| 本文献已被 CNKI 等数据库收录！ | |