[发明专利]一种基于物联技术的物料配送任务动态分配方法

摘要

本发明提出了一种基于物联技术的物料配送任务动态分配方法，基于搬运载体的实时状态信息，以搬运载体抢任务的工作模式，从任务的动态分配策略、基于搬运载体实时状态的任务动态分配方法、任务的组合优化这三方面，主动获取最合适的物料搬运任务集，为生产物料的及时配送提供一种高效可行的任务分配模型与方法。由于本发明考虑了搬运载体卸货后的实时位置信息、面向搬运载体容量的任务动态组合优化等，与传统物料配送任务优化方法相比，本发明能够有效地解决原分配策略的计算复杂度高、优化时间长、难于动态响应物料配送任务的变化等不足，提高了车间配送的效率、节约了搬运成本，可更好地实现数字化精确配送和物料配送管理的智能化。

主权项

1.一种基于物联技术的物料配送任务动态分配方法，其特征在于：采用以下步骤：步骤1：通过物料搬运载体上附加的RFID自动识别设备获取物料搬运载体的实时动态信息，建立搬运载体的信息模型；其中搬运载体的信息模型包含：搬运载体编号、搬运载体的最大承载空间、搬运载体实时位置、搬运载体的实时使用空间；步骤2：通过物料搬运载体上附加的RFID自动识别设备感知实时配送需求，建立实时配送需求的信息模型；实时配送需求中包含有N个配送任务，其中单个配送任务的信息模型包含：任务编号、任务的起始地、任务的目的地、任务的交货期、任务的完成时间、任务的优先级及查找每个任务所含物料信息所需的索引号；所述任务所含物料信息包含：物料编号、物料名称、物料数目、物料占用空间；步骤3：物料搬运载体根据实时配送需求中各个配送任务的优先级对配送任务进行排序，并按照优先级由高到低截取n个配送任务，形成预配送任务集，其中当出现优先级相同的配送任务时，则按照配送任务的任务交货期由早到晚排序；步骤4：根据步骤3建立的预配送任务集，将预配送任务集中的配送任务进行组合，形成S个配送任务组合，所述配送任务组合占用的总空间不大于物料搬运载体的实时容量；建立配送任务组合信息模型，配送任务组合信息模型中包括配送任务组合包含的任务编号，配送任务组合占用的总空间，配送任务组合的优先级；其中配送任务组合的优先级取配送任务组合中各个配送任务的优先级之和；步骤5：对于S个配送任务组合，构建物料搬运载体与配送任务组合相匹配的性能指标f_t(P,L,U)为目标函数f_t(P,L,U)＝w_pP_t/P₀+w_LL₀/L_t+w_uU_t /U₀其中P_t表示第t个配送任务组合的优先级，L_t表示完成第t个配送任务组合的最短路径，U_t表示在实施第t个配送任务组合时，物料搬运载体的已使用空间；w_p、w_L、w_u分别为P_t、L_t、U_t在目标函数中所占的权重，步骤6：采用层次分析法确定w_p、w_L、w_u，其中以性能指标f_t(P,L,U)为目标层，以P_t、1/L_t和U_t为方案层，通过层次分析法得出P_t、1/L_t和U_t关于f_t(P,L,U)的判断矩阵的权向量，权向量中的各元素值为对应的权重；步骤7：根据步骤5和步骤6得到性能指标f_t(P,L,U)取最大值时对应的配送任务组合，该配送任务组合即为该物料搬运载体的实时最优任务组合；步骤8：在实时配送需求中删除组成步骤7中实时最优任务组合的配送任务，其他的物料搬运载体重复步骤2至步骤7，实现整个车间的物料及时配送。