一种面向并行批处理机动态调度的快速评估方法

摘要

本发明公开了一种面向并行批处理机动态调度的快速评估方法。首先基于复杂大问题分解若干子问题求解思想将批处理机调度问题进行分解；当动态到达工件根据设计的优先级规则确定其加工紧急程度并完成组批阶段之后，采用基于一种新编码机制的共生演化算法迭代搜寻上层批工件分配到并行机的方案的同时确定下层每台加工机器上的最优加工顺序。其次，提取关键调度性能特征值，离线训练具有预估能力的代理模型，利用预测估计值对下层子问题的调度性能进行快速评价，并指导上层子问题不断优化调整。最后，结合估计评价与真实重评价策略，在线更新代理模型，保持预测效果精度，实现合理时间范围内机器分配与批工件排序同步优化的目的。