[发明专利]一种基于ONBA的云制造任务最短生产时间调度方法

摘要

本发明涉及一种基于ONBA的云制造任务最短生产时间调度方法，用户向云制造平台上传大型任务，云制造平台将大型任务分解，划分为m个加工请求，基于ONBA算法为每一道工序排序调度，选择对应的生产资源和生产厂商，基于ONBA算法确定每两道相邻工序之间的相互关系和相邻工序之间的物流时间关系。本发明相较传统的算法，使得云制造平台中的任务调度算法在保留局部搜索能力优点的同时又能扩大全局搜索范围并保持种族的多样性，搜索精度高，既能求解质量较高的解又能扩大全局搜索范围并避免粒子早熟的缺点，考虑物流的因素保证算法在实际应用中的精确，不仅帮助云制造平台提升工作效率，还可以大大提升用户体验。

主权项

1.一种基于ONBA的云制造任务最短生产时间调度方法，其特征在于：所述方法包括以下步骤：步骤1：用户向云制造平台上传大型任务；步骤2：云制造平台将大型任务分解，划分为m个加工请求J＝{J1,J2,J3...Jm}，Ji∈J，Ji表示由单一工序完成的子任务；步骤3：基于ONBA算法为每一道工序排序调度，选择对应的生产资源和生产厂商；步骤4：基于ONBA算法确定每两道相邻工序之间的相互关系和相邻工序之间的物流时间关系。