[发明专利]一种机场货运物流系统的输送机任务调度方法

权利要求书

1.一种机场货运物流系统的输送机任务调度方法，其特征在于，该方法包括如下步骤：

(1)根据输送机任务的优先级，将输送机的任务排序；

(2)将整条输送线的任务分解为每个输送机的单步任务；

(3)根据单步任务在输送机上执行的步骤，定义任务的单步状态；

(4)对于出入同时进行的任务，确定任务经过的公共路径，通过对低优先级任务通过公共路径的时间和高优先级任务到达公共路径的时间进行比较，判断低优先级的任务是否可以优先通过公共路径。

2.根据权利要求1所述的一种机场货运物流系统的输送机任务调度方法，其特征在于，所述输送机任务的优先级确定方法为：首先将任务按紧急程度排序，对于紧急程度相同的任务，再按生成顺序排序，最终得到输送机任务按优先级排序的队列。

3.根据权利要求1或2所述的一种机场货运物流系统的输送机任务调度方法，其特征在于，对于出入同时进行的任务，确定任务经过的公共路径，如果低优先级任务通过公共路径的时间小于高优先级任务达到公共路径的时间，则低优先级任务可以优先通过公共路径。

4.根据权利要求3所述的一种机场货运物流系统的输送机任务调度方法，其特征在于，具体包括如下步骤：

步骤1，取出输送机任务，将输送机的全部任务按优先排序，得到输送机任务按优先级排序的队列M，按顺序取出一条任务M_i进行下一步调度处理；

步骤2，确定取出的输送机任务是否需要调度处理；

输送机任务的单步状态用S表示，定义为未处理、占位、等待发送指令、指令已发送、单步完成，分别用0、1、2、3、4表示，判断任务单步状态，如果任务单步中有状态为等待发送指令S_j＝2的单步，表示该条任务调度处理已经完成，该任务当前不需要调度处理，返回步骤1，取下一条任务M_i+1进行调度处理；如果任务单步中没有状态为等待发送指令S_j＝2的单步，取出状态为占位S_j＝1的单步和下一单步，分别用T_k表示和T_k+1表示，进行下一步调度处理；

步骤3，判断输送机状态；

输送机状态用D表示，定义为全自动、自动停止、非自动，分别用0，1，2表示。输送机任务的单步T_k经过的输送机状态用D_m表示，判断输送机当前任务M_i的当前单步T_k经过的输送机状态D_m和下一单步T_k+1经过的输送机状态D_m+1是否为全自动，如果D_m＝0并且D_m+1＝0，进行下一步调度处理；如果D_m≠0或者D_m+1≠0，返回步骤1，取下一条任务M_i+1进行调度处理；

步骤4，判断输送机占位；

输送机占位是指经过输送机的任务单步状态为S_j＝1，判断输送机当前任务M_i的下一单步T_k+1经过的输送机是否被其他任务占位，如果没有占位，进行下一步调度处理；如果有占位，返回步骤1，取下一条任务M_i+1进行调度处理；

步骤5，判断是否有逆向任务；

判断下一单步T_k+1经过的输送机是否有和当前调度任务M_i输送方向相反，并且优先级比该任务优先级高的未执行任务，以及优先级比该任务优先级低的正在执行的任务，如果没有，当前任务M_i可以执行，修改当前单步T_k状态为等待发送指令状态S_k＝2，修改下一步单步T_k+1状态为占位S_k+1＝1，等待发送指令；如果有，进入下一步调度处理。

步骤6，计算公共路径、等待时间和通过时间，本步骤包括以下小步：

(1)取出经过下一输送机和当前调度任务M_i方向相反，并且优先级比当前任务高的所有未完成任务和优先级比当前任务低的正在执行的任务，并按优先级排序，这一部分任务定义为当前任务M_i的逆向任务，用Q表示；

(2)将当前任务M_i的等待时间t_Mw清零，即t_Mw＝0；

(3)取一条逆向任务Q_n，计算当前任务M_i和逆向任务Q_n经过的公共路径，用P表示，P是包含若干个输送机的集合；

(4)取出逆向任务Q_n单步状态为占位S_x＝1的单步所经过的输送机W；

(a)如果输送机W包含于公共路径集合P，当前任务M_i无法执行，计算出当前任务M_i等待逆向任务Q_n通过公共路径的时间t_Qp；如果本次计算的等待时间t_Qp大于当前任务保存的等待时间t_Mw，用本次计算的等待时间t_Qp更新当前任务保存的等待时间t_Mw，即t_Mw＝t_Qp；否则不更新；

(b)如果输送机W不包含于公共路径集合P，并且逆向任务Q_n的优先级比当前任务M_i的优先级高，求出逆向任务Q_n到达公共路径的时间t_Qr；判断当前任务M_i通过公共路径的时间t_Mp是否小于逆向任务Q_n到达公共路径的时间t_Qr，如果t_Mp≥t_Qr，则更新当前任务M_i的等待时间t_Mw为逆向任务Q_n到达公共路径的时间t_Qr加上逆向任务Q_n通过公共路径的时间t_Qp即t_Mw＝t_Qr+t_Qp；如果t_Mp＜t_Qr则不更新t_Mw；

(c)如果输送机W不包含于公共路径集合P，并且逆向任务Q_n的优先级比当前任务M_i的优先级低，不判断处理；

(5)取下一条逆向任务Q_n+1，重复(3)，(4)步骤，判断是否需要更新当前任务M_i的等待时间t_Mw；

(6)所有的逆向任务循环处理完后，如果当前任务M_i的等待时间t_Mw为0，则当前任务M_i可以执行当前单步T_k，修改当前任务M_i的当前单步T_k的状态为等待发送指令S_k＝2，修改当前任务M_i的下一步单步T_k+1的状态为占位S_k+1＝1，等待发送指令；

步骤7，取下一条任务M_i+1，重复步骤2至步骤6进行调度处理；

步骤8，待调度处理的任务M中的所有任务都调度处理完后，返回步骤1，重新初始化输送机的任务队列，进行下一轮调度处理。