[发明专利]一种基于汇聚任务冲突关系图着色的制造服务调度方法

摘要

本发明公开了一种基于汇聚任务冲突关系图着色的制造服务调度方法，该方法包括以下步骤：1、对平台上需进行制造服务调度的汇聚任务建模，然后以时间单元为周期间隔对汇聚后的制造任务执行时间段进行划分；2、提取存在时间冲突的任务节点和冲突关系边，构建任务冲突关系图；3、对任务冲突关系图中的可选着色颜色和着色任务节点的特征进行提取；4、定义制造服务调度决策系数，建立针对不同协作平台的调度指标和目标函数；5、在考虑全局最优和满足约束条件的前提下，求解调度问题，生成制造服务调度方案。本发明有效解决了哪一个制造任务在什么时间段内调用哪一个制造服务的问题，保证在不同协作环境下制造服务调度的有效性和配置效率。