随机加工时间的单机随机调度问题
讨论了加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小.采用理论分析的方法,给出了期望加权误工任务数的表达式,研究了工件的最优加工顺序.结果表明:在工件的权重和工件的平均加工时间不成比例的最一般的情况下,最短加工时间和最长加工时间优先规则的联合使用给出了使拖后工件数最少的优先策略,并对算法的最优性进行了证明.该成果对于非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义.
作 者: 李扬 闫平 LI Yang YAN Ping 作者单位: 沈阳化工学院,数理系,辽宁沈阳,110142 刊 名: 辽宁师范大学学报(自然科学版) ISTIC PKU 英文刊名: JOURNAL OF LIAONING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION) 年,卷(期): 2008 31(3) 分类号: O231 关键词: 单机 随机加工时间 均匀分布 拖后工件数 优先策略