|
|||||
|
|
| 一类最优排序具有∧型或∨型特征的随机单机调度问题 | |
| 引用本文： | 贾春福,涂 生.一类最优排序具有∧型或∨型特征的随机单机调度问题[J].南开大学学报,1996(3). |
| 作者姓名： | 贾春福 涂 生 |
| 作者单位： | 南开大学计算机与系统科学系 |
| 基金项目： | 国家自然科学基金,国家教委博士点专项基金 |
| 摘 要： | 本文讨论了一类加工时间随机、机器随机故障的单机调度问题．其目标函数为：（ｉ）完成时间的平方和，（ｉｉ）平均完成时间的平方，（ｉｉｉ）平均完成时间的线性组合的期望．文中首先给出了当与机器随机故障相关的点过程为广义泊松过程时，目标函数的确定形式，然后给出了使目标函数最小的最优排序依加工时间的期望具有∨型或∧型特征的条件． |
| 关 键 词： | 随机调度 ∨型排序 ∧型排序 |
| 本文献已被 CNKI 等数据库收录！ | |