| 随机加工时间的单机随机调度问题 |
| |
| 引用本文： | 李扬,闫平. 随机加工时间的单机随机调度问题[J]. 辽宁师范大学学报(自然科学版), 2008, 31(3) |
| |
| 作者姓名： | 李扬 闫平 |
| |
| 作者单位： | 沈阳化工学院,数理系,辽宁沈阳,110142;沈阳化工学院,数理系,辽宁沈阳,110142 |
| |
| 摘 要： | 讨论了加工时间服从均匀分布的单机随机调度问题，目标是使拖后工件数的数学期望最小．采用理论分析的方法，给出了期望加权误工任务数的表达式，研究了工件的最优加工顺序．结果表明：在工件的权重和工件的平均加工时间不成比例的最一般的情况下，最短加工时间和最长加工时间优先规则的联合使用给出了使拖后工件数最少的优先策略，并对算法的最优性进行了证明．该成果对于非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义．
|
| 关 键 词： | 单机 随机加工时间 均匀分布 拖后工件数 优先策略 |
Stochastic single machine scheduling with random processing times |
| |
| LI Yang,YAN Ping. Stochastic single machine scheduling with random processing times[J]. Journal of Liaoning Normal University(Natural Science Edition), 2008, 31(3) |
| |
| Authors: | LI Yang YAN Ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
