随机加工时间的单机随机调度问题

随机加工时间的单机随机调度问题

讨论了加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小.采用理论分析的方法,给出了期望加权误工任务数的表达式,研究了工件的最优加工顺序.结果表明:在工件的权重和工件的平均加工时间不成比例的最一般的情况下,最短加工时间和最长加工时间优先规则的联合使用给出了使拖后工件数最少的优先策略,并对算法的最优性进行了证明.该成果对于非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义.

作 者： 李扬 闫平 LI Yang YAN Ping   作者单位： 沈阳化工学院,数理系,辽宁沈阳,110142  刊 名： 辽宁师范大学学报(自然科学版)  ISTIC PKU 英文刊名： JOURNAL OF LIAONING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2008 31(3)  分类号： O231  关键词： 单机   随机加工时间   均匀分布   拖后工件数   优先策略  

【随机加工时间的单机随机调度问题】相关文章：

随机应变作文09-21

“双随机一公开”工作计划11-25

双随机一公开工作总结08-01

单位双随机一公开工作总结12-24

烟花爆竹随机检查简报范文（通用15篇）01-12

其他简单机械教案04-25

广西师范大学本科教学工作随机性水平评估工作总结 -教学工作总结12-15

委托加工产品未标注实际产地行为的法律问题07-24

调度个人总结06-11

调度室调度员安全培训心得11-16