基于改进迭代算法的动态调度优化模型
|
摘要
笔者针对当前智能加工系统中的动态作业调度问题,考虑作业工序、等待时间等实际情况中产生的约束条件,在3大原则的前提下,应用改进迭代算法建立了一道工序的工作调度模型和两道工序的调度模型,通过验证模型的时间空间复杂度,得出此模型具有较好的实用性。最后,在模型的推广中加入1%的工作故障概率,得到故障概率分布,进而得到更加稳定的模型。
This paper is aimed at the problem of dynamic job scheduling in current intelligent processing systems. Considering the constraints generated in the actual situation such as the operation process and waiting time, under the premise of the three principles, the improved iterative algorithm is applied, and the work scheduling model of one process and the scheduling model of the two processes are established. By verifying the time complexity of the model, it is concluded that the model has good practicability.Finally,a 1% work failure probability is added to the model's promotion, and the fault probability distribution is obtained, which leads to a more stable model.
This paper is aimed at the problem of dynamic job scheduling in current intelligent processing systems. Considering the constraints generated in the actual situation such as the operation process and waiting time, under the premise of the three principles, the improved iterative algorithm is applied, and the work scheduling model of one process and the scheduling model of the two processes are established. By verifying the time complexity of the model, it is concluded that the model has good practicability.Finally,a 1% work failure probability is added to the model's promotion, and the fault probability distribution is obtained, which leads to a more stable model.
引文
[1]范路桥,常会友,朱旭东.作业调度问题研究[J].现代计算机(专业版),2004(5):21-25.
[2]程世辉,张林.先来先服务调度算法响应时间的计算[J].河南教育学院学报(自然科学版),2006(3):20-22.
[3]于晓丹,沈永宁.机械设备常见故障概率分布形式的假设检验[J].机械设计,1997(11):67-68.
[2]程世辉,张林.先来先服务调度算法响应时间的计算[J].河南教育学院学报(自然科学版),2006(3):20-22.
[3]于晓丹,沈永宁.机械设备常见故障概率分布形式的假设检验[J].机械设计,1997(11):67-68.