作　　者： ;

机构地区： 南开大学信息技术科学学院

出　　处： 《运筹学学报》 2004年第2期1-8,共8页

摘　　要： 讨论了机器随机故障时,工件完工时间方差的期望最小化单机调度问题,其中描述机器故障的计数过程为广义泊松过程.推导出了目标函数等价的确定形式,而后进一 步给出了工件加工时间相同时问题的最优解. This paper addresses a stochastic scheduling problem in which n jobs are to be processed on a single machine. The machine is subject to stochastic breakdowns, which is characterized by a generalized Poisson process. The objective is to find the job schedules to minimize the expected variance of completion times. The deterministic equivalent of the stochastic scheduling problem is developed. Moreover, optimal sequences are derived for the special case with identical processing times.

关 键 词： 运筹学 调度 单机 随机故障 完工时间方差

领　　域： [理学] [理学]