| 关于机器随机故障完工时间方差最小化单机调度问题 |
| |
| 引用本文： | 贾春福.关于机器随机故障完工时间方差最小化单机调度问题[J].运筹学学报,2004,8(2):1-8. |
| |
| 作者姓名： | 贾春福 |
| |
| 作者单位： | 南开大学信息技术科学学院,天津,300071 |
| |
| 基金项目： | 国家自然科学基金，国家自然科学基金 |
| |
| 摘 要： | 讨论了机器随机故障时,工件完工时间方差的期望最小化单机调度问题,其中描述机器故障的计数过程为广义泊松过程.推导出了目标函数等价的确定形式,而后进一步给出了工件加工时间相同时问题的最优解.
|
| 关 键 词： | 运筹学 调度 单机 随机故障 完工时间方差 |
On Minimizing Completion Time Variance on a Single Machine Subject to Stochastic Breakdowns |
| |
| Abstract.On Minimizing Completion Time Variance on a Single Machine Subject to Stochastic Breakdowns[J].OR Transactions,2004,8(2):1-8. |
| |
| Authors: | Abstract |
| |
| Abstract: | 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. |
| |
| Keywords: | OR scheduling single machine stochastic breakdowns completion time variance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
