一种并行分布式加工调度优化方法

摘要

本发明提出了一种并行分布式加工调度优化方法，所述方法考虑了加工设备负载均衡问题，并利用有权随机分配的方式向将加工工序分配加工设备，从而减少并行任务对关键加工设备的竞争。在有权随机分配过程中其权重依赖于调度环境(如运输时间、加工设备负载状态、加工设备运行时间以及加工设备执行代价因素)，并赋予高效加工设备较高的权重，从而使得有权随机分配结果兼具了设备负载均衡优化及加工执行代价优化。