单机随机调度最优解的∧形特征 |
| |
引用本文: | 贾春福,涂奉生.单机随机调度最优解的∧形特征[J].系统工程学报,1998,13(4):25-29. |
| |
作者姓名: | 贾春福 涂奉生 |
| |
摘 要: | 讨论具有随机加工时间的单机调度问题,目的是确定n个工件的一个排序使得完成时间与一公共交货期差的绝对值加权和的期望最小,在假定加工时间和交货期都服从负指数分布时,建立了此随机调度问题等价的确定形式,并讨论了最优解的∧形特征,然后,在一定条件下将上述结果推广到机器随机故障的情形。
|
关 键 词: | 随机调度 单机调度 最优解 目标函数 ∧形特征 |
本文献已被 维普 等数据库收录! |
|