目标函数为完成时间方差的随机单机调度问题

• 来源期刊: 南开大学学报(自然科学版)
• 学科: 数学
• 关键词: 单机调度 随机故障 方差
• 年，卷（期）: 1998,（1）
• 页码范围: 21-26
• 页数: 6页
• 分类号: O211.9
• 语种: 中文

摘要

该文讨论了工件加工时间随机且机器随机故障的单机调度问题,目的是确定工件的一个排序使得工件完成时间的加权方差的期望最小.在假定与机器随机故障相关的计数过程N(T)为广义泊松过程时,给出该随机问题等价的确定形式,并在假定工件的加工时间独立且具有相同的期望和方差时,给出了问题的最优解.