[发明专利]智能RGV加工系统调度方法和装置

权利要求书

1.一种智能RGV加工系统调度方法，其特征在于，所述方法包括：

步骤S1：初始化蚂蚁种群、各个加工过程的信息素浓度、设备维禁忌表和每个CNC的剩余加工时间，所述蚂蚁种群包括N_m只蚂蚁，每只蚂蚁携带有一条代表上料顺序的染色体，对染色体赋初值，所有蚂蚁的染色体组成上料矩阵；其中设备维禁忌表记录每台CNC目前的加工情况，用于确定RGV下一步能够去往哪些CNC；

步骤S2：根据设备维禁忌表和预先设定的调度逻辑得出当前蚂蚁从当前CNC下一步能够去往的所有CNC，作为可选CNC；

步骤S3：根据调度逻辑判断是否需要进行上料操作，若需要进行上料操作，则在上料矩阵中选择对应位置的工件编号等待上料；

步骤S4：根据各个加工过程的信息素浓度和各个CNC的剩余加工时间计算当前蚂蚁从当前CNC移动到每一个可选CNC的转移概率，并根据转移概率，从可选CNC中选取出从当前CNC位置去往的下一个CNC；

步骤S5：将当前蚂蚁从当前CNC移动到去往的CNC，并根据调度逻辑进行作业，其中，若需要进行上料操作，则将上料矩阵中选择出的工件上料到对应的CNC；

步骤S6：重复步骤S2～步骤S5，直至所有的N个工件加工完毕，得到一个调度路线；

步骤S7：对下一只蚂蚁重复步骤S2～步骤S6，直至遍历所有N_m只蚂蚁，得到N_m个调度路线；

步骤S8：将N_m个调度路线中用时最短的调度路线进行记录；

步骤S9：将N_m只蚂蚁的染色体两两进行交叉操作，然后进行变异操作，更新上料矩阵；

步骤S10：重复步骤S2～步骤S9，直至达到设定的总迭代次数G，得到G个记录的调度路线；

步骤S11：从G个记录的调度路线中选出用时最短的调度路线，即为最终的调度路线；

所述智能RGV加工系统包括两道加工工序，一部分CNC用于加工第一道工序，另一部分CNC用于加工第二道工序；未被加工的工件称为生料工件，被第一道工序加工后的工件称为半熟料工件、被第二道工序加工后的工件称为熟料工件，所述调度逻辑包括：

当RGV到达加工第一道工序的CNC时，若该CNC上有半熟料工件且RGV上载有半熟料工件，则陷入死锁；

当RGV到达加工第一道工序的CNC且生料工件已全部被上料时，若该CNC上有半熟料工件且RGV上未载有半熟料工件，则将CNC上的半熟料工件下料给RGV；

当RGV到达加工第一道工序的CNC且生料工件未全部被上料时，若该CNC上有半熟料工件且RGV上未载有半熟料工件，则将CNC上的半熟料工件下料给RGV，并将生料工件上料给CNC；

当RGV到达加工第一道工序的CNC且生料工件已全部被上料时，若该CNC上无半熟料工件，则无作业任务；

当RGV到达加工第一道工序的CNC且生料工件未全部被上料时，若该CNC上无半熟料工件，则将生料工件上料给CNC；

当RGV到达加工第二道工序的CNC时，若该CNC上有熟料工件且RGV上载有半熟料工件，则将CNC上的熟料工件下料给RGV，并将RGV上的半熟料工件上料给CNC；

当RGV到达加工第二道工序的CNC时，若该CNC上有熟料工件且RGV上未载有半熟料工件，则将CNC上的熟料工件下料给RGV；

当RGV到达加工第二道工序的CNC时，若该CNC上无熟料工件且RGV上载有半熟料工件，则将RGV上的半熟料工件上料给CNC；

当RGV到达加工第二道工序的CNC时，若该CNC上无熟料工件且RGV上未载有半熟料工件，则无作业任务。