基于改进迭代算法的动态调度优化模型  

Dynamic Scheduling Optimization Model Based on Improved Iterative Algorithm

作　　者：肖添 Xiao Tian(College of Science, Hainan University, Haikou Hainan 570228, China)

机构地区：[1]海南大学理学院,海南海口570228

出　　处：《信息与电脑》2019年第7期44-45,共2页Information & Computer

摘　　要：笔者针对当前智能加工系统中的动态作业调度问题,考虑作业工序、等待时间等实际情况中产生的约束条件,在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.

关 键 词：动态规划 作业调度 改进迭代算法 FCFS 原则 

分 类 号：U495[交通运输工程—交通运输规划与管理] U491.225[交通运输工程—道路与铁道工程]