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

权利要求书

1.一种基于ONBA的云制造任务最短生产时间调度方法，其特征在于：所述方法包括以下步骤：

步骤1：用户向云制造平台上传大型任务；

步骤2：云制造平台将大型任务分解，划分为m个加工请求J＝{J₁,J₂,J₃...J_m}，J_i∈J，J_i表示由单一工序完成的子任务；

步骤3：基于ONBA算法为每一道工序排序调度，选择对应的生产资源和生产厂商；

所述步骤3包括以下步骤：

步骤3.1：综合生产厂商在加工成本、可靠性和可用性的特性，获得记录了任一子任务在每道工序上的时间花费的多维数组Time_m×n，以Time_ij表示任务J_i在第j道工序P_j上执行所花费的时间、以与分别表示任务J_i在第k道工序P_k上执行的开始时间和结束时间；

步骤3.2：任务J_i在工序P_k上执行完后，比较任务J_i在P_k上执行的终止时间与任务J_i-1在P_k+1上执行的终止时间，取较大值为任务J_i在执行P_k+1上执行的起始时间；当任务J_i在云制造车间中的第k道工序的生产时间为0，则任务J_i在第k道工序上的开始时间即为其结束时间；当任务J_i在云制造车间中的第k道工序的生产时间不为0，则任务J_i在第k道工序的生产开始时间为第k道工序中前一道生产时间不为0的工序生产结束时间加上该道工序到第k道工序的物流时间；即

其中，为表示第k道工序前一道生产时间不为0的工序，为工序到工序i间的物流时间；

步骤4：基于ONBA算法确定每两道相邻工序之间的相互关系和相邻工序之间的物流时间关系。

2.根据权利要求1所述的一种基于ONBA的云制造任务最短生产时间调度方法，其特征在于：所述步骤3中，生产任务J_i必须按照各自的生产工序P顺次生产，P＝{P₁,P₂,P₃...P_n}，每道生产工序在任意时刻最多只进行一个任务的生产工作；已知每个任务的生产工序、在每道生产工序的生产时间以及各道工序之间的物流时间的开销，在考虑物流时间影响的情况下，找到最优的生产任务顺序J，并按照此生产任务序列进行调度，使得批量云制造任务完成生产的总的时间开销达到最小。

3.根据权利要求1所述的一种基于ONBA的云制造任务最短生产时间调度方法，其特征在于：所述步骤4中，以log_ij记录生产节点i到生产节点j的物流时间开销。