[发明专利]面向定点输出的分布式制造调度方法及装置

摘要

本发明公开了一种面向定点输出的分布式制造调度方法及装置，所述方法包括以下步骤：构建任务结构度量p模型；构建设备分布状态度量q模型；基于p模型、q模型，按照工序的逆向顺序进行逆向分配调度，调度过程包括将终止工序分配到终止设备上；获取已分配工序的备选工序集合、备选工序的备选设备集合；计算各备选工序v与其备选设备m的优先度Ov,m；选取最小的优先度Ov,m值对应的v与m，将工序v分配到设备m上加工；重复上述过程，直至所有工序分配完毕。本发明提出了逆向调度方法，简化了调度过程，减少了总体调度时间，且从任务和设备结构两方面进行了优化，能够更好地保障任务的定点输出约束，减少调度工序，最大程度提高分布式制造效率。