摘要
讨论了机器随机故障时,工件完工时间方差的期望最小化单机调度问题,其中描述机器故障的计数过程为广义泊松过程.推导出了目标函数等价的确定形式,而后进一 步给出了工件加工时间相同时问题的最优解.
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.
出处
《运筹学学报》
CSCD
北大核心
2004年第2期1-8,共8页
Operations Research Transactions
基金
This work is partly supported by the National Natural Sciences Foundation of China (Grant No.69674013)
Tianjin Natural Sciences Foundation of China (Grant No. 013600711, 033800611).
关键词
运筹学
调度
单机
随机故障
完工时间方差
OR, scheduling, single machine, stochastic breakdowns, completion time variance
