一种分布式协调的输送线任务分组排序方法和系统技术方案

本发明专利技术公开了一种分布式协调的输送线任务分组排序方法和系统，方法包括：下游输送线检索目的地为其末端输送机的每一任务，并结合上游输送线发送的检索结果对其前端输送机的任务进行分组排序，得到来自各上游输送线的任务分组排序结果，并将任务分组排序结果发送至对应的上游输送线；上游输送线将对应的货物从前端输送机路由至末端输送机，并继续路由至下游输送线的前端输送机；下游输送线在接收到货物后，对来自对应上游输送线的任务分组排序结果进行更新，并在当前分组号的任务执行完毕后将更新的任务分组排序结果反馈至对应的上游输送线，使上游输送线继续路由下一分组号的任务对应的货物。本发明专利技术降低了对上层系统的依赖度。

【技术实现步骤摘要】
一种分布式协调的输送线任务分组排序方法和系统
本专利技术涉及工业输送线系统领域，特别涉及一种分布式协调的输送线任务分组排序方法和系统。
技术介绍
在传统的系统中，输送线控制信息在本地汇聚于PLC，并接入仓库控制软件。仓库控制软件会将每个任务进行排序，并交由PLC驱动输送线执行。输送线的路径由PLC进行指定。在传统的系统中，主要存在以下问题：1、需要在本地部署仓库控制软件，以实现与PLC的高吞吐低延迟通讯。2、路径需要在PLC中固定指定，对于大型系统而言，此要求会导致实施成本显著提升。3、当需要进行分组排序时：如果仓库控制软件以任务作为排序单元，考虑到输送线的多路输入、系统内路径复杂度等问题，会导致并发性下降；如果仓库管理软件考虑到输送线的路径，按照设备路径关键节点分组后，将任务拆散再排序，则会增加仓库控制软件的开发难度，并显著提升系统联调所需的的时间。目前工业输送线系统，通常采用两种方法调度：1、即为前文所述的，输送线-PLC-仓库控制软件模式。由PLC负责底层安全(应急信号响应)以及设备联动控制，由仓库控制软件实现路径选择、排序、调度。2、采用输送线-控制软件。控制软件安装在具有IO接口板的电脑上，设备直接与电脑连接，省去PLC。由于软件可以直接控制到单机，调度灵活度会有明显提升。但同样因此，软件复杂度的提升导致与外部系统对接能力差，不能良好的与其他物流硬件互调度。上述两种方案，其本质都要求在现场安装控制软件。由于控制软件需要安装在特定工控机或者服务器上，需要在现场维护一台或更多的计算机设备，由此需要引入不间断电源、维护人员工作等。同时，软件部署在现场，意味着实施过程需要在现场安装软件，因此会增大实施成本。
技术实现思路
本专利技术的目的是提供一种分布式协调的输送线任务分组排序方法和系统，旨在解决现有输送线系统调度方式维护部方便、实施成本高等问题。本专利技术实施例提供一种分布式协调的输送线任务分组排序方法，其中，包括：将输送线系统进行分组得到多组输送线，每一组输送线包含有至少一个输送机，且每一组输送线中不包含路径选择节点；将任务的执行顺序进行分组得到多组任务，每组任务下包含多个任务；获取每一任务的任务编号、分组号、来源地和目的地；上游输送线检索来源地为其前端输送机的每一任务，并将检索结果通知下游输送线；下游输送线检索目的地为其末端输送机的每一任务，并结合上游输送线发送的检索结果对其前端输送机的任务进行分组排序，得到来自各上游输送线的任务分组排序结果，并将任务分组排序结果发送至对应的上游输送线；上游输送线判断当前分组号下是否有需执行的任务，若有则将对应的货物从前端输送机路由至末端输送机，并继续路由至下游输送线的前端输送机；若无则将下一分组号的任务对应的货物从前端输送机路由至末端输送机并等待，并在执行下一分组号的任务时将货物路由至下游输送线的前端输送机；下游输送线在接收到上游输送线当前分组号送来的货物后，对来自对应上游输送线的任务分组排序结果进行更新，并在当前分组号的任务执行完毕后将更新的任务分组排序结果反馈至对应的上游输送线，使上游输送线继续路由下一分组号的任务对应的货物。优选的，所述下游输送线检索目的地为其末端输送机的每一任务，并结合上游输送线发送的检索结果对其前端输送机的任务进行分组排序，得到来自各上游输送线的任务分组排序结果，并将任务分组排序结果发送至对应的上游输送线，包括：下游输送线检索目的地为其末端输送机的每一任务，并结合上游输送线发送的检索结果对其前端输送机的任务进行分组排序，得到初始的任务分组排序结果；下游输送线根据预先设置的来自各上游输送线的任务队列最大值，对所述初始任务分组排序结果进行整理，得到整理后的任务分组排序结果；下游输送线将更新的任务分组排序结果发送至对应的上游输送线。优选的，所述下游输送线在接收到上游输送线当前分组号送来的货物后，对来自对应上游输送线的任务分组排序结果进行更新，并在当前分组号的任务执行完毕后将更新的任务分组排序结果反馈至对应的上游输送线，使上游输送线继续路由下一分组号的任务对应的货物，包括：所述下游输送线在每次接收到上游输送线当前送来的货物后，对来自对应上游输送线的任务分组排序结果进行更新；下游输送线根据预先设置的来自各上游输送线的任务队列最大值，对更新后的任务分组排序结果再次整理，得到整理后的任务分组排序结果；下游输送线将更新的任务分组排序结果发送至对应的上游输送线，使上游输送线继续路由当前分组号的任务对应的货物。优选的，所述下游输送线在接收到上游输送线当前分组号送来的货物后，对来自对应上游输送线的任务分组排序结果进行更新，并在当前分组号的任务执行完毕后将更新的任务分组排序结果反馈至对应的上游输送线，使上游输送线继续路由下一分组号的任务对应的货物，还包括：下游输送线在接收完上游输送线当前分组号的货物后，对来自对应上游输送线的任务分组排序结果进行更新，并根据预先设置的来自各上游输送线的任务队列最大值，对更新后的任务分组排序结果再次整理，得到整理后的任务分组排序结果；下游输送线将整理后的任务分组排序结果发送至对应的上游输送线，使上游输送线继续路由下一分组号的任务对应的货物。优选的，所述多组输送线包括至少一个下游输送线和与之对接的多个上游输送线。优选的，所述多组输送线包括至少一个上游输送线和与之对接的多个下游输送线。优选的，还包括：将同一任务编号的任务对应的货物的来源地设置为同一输送线，或者将同一任务编号的任务对应的货物的来源地设置为不同输送线。优选的，还包括：当接收到紧急任务时，为所述紧急任务设置一先于当前所有分组号的分组号并保存。本专利技术实施例还提供一种分布式协调的输送线任务分组排序系统，其中，包括：输送线分组单元，用于将输送线系统进行分组得到多组输送线，每一组输送线包含有至少一个输送机，且每一组输送线中不包含路径选择节点；任务分组单元，用于将任务的执行顺序进行分组得到多组任务，每组任务下包含多个任务；获取单元，用于获取每一任务的任务编号、分组号、来源地和目的地；第一检索单元，用于上游输送线检索来源地为其前端输送机的每一任务，并将检索结果通知下游输送线；第二检索单元，用于下游输送线检索目的地为其末端输送机的每一任务，并结合上游输送线发送的检索结果对其前端输送机的任务进行分组排序，得到来自各上游输送线的任务分组排序结果，并将任务分组排序结果发送至对应的上游输送线；输送单元，用于上游输送线判断当前分组号下是否有需执行的任务，若有则将对应的货物从前端输送机路由至末端输送机，并继续路由至下游输送线的前端输送机；若无则将下一分组号的任务对应的货物从前端输送机路由至末端输送机并等待，并在执行下一分组号的任务时将货物路由至下游输送线的前端输送机；反馈单元，用于下游输送线在接收到上游输送线当前分组号送本文档来自技高网...

【技术保护点】
1.一种分布式协调的输送线任务分组排序方法，其特征在于，包括：/n将输送线系统进行分组得到多组输送线，每一组输送线包含有至少一个输送机，且每一组输送线中不包含路径选择节点；/n将任务的执行顺序进行分组得到多组任务，每组任务下包含多个任务；/n获取每一任务的任务编号、分组号、来源地和目的地；/n上游输送线检索来源地为其前端输送机的每一任务，并将检索结果通知下游输送线；/n下游输送线检索目的地为其末端输送机的每一任务，并结合上游输送线发送的检索结果对其前端输送机的任务进行分组排序，得到来自各上游输送线的任务分组排序结果，并将任务分组排序结果发送至对应的上游输送线；/n上游输送线判断当前分组号下是否有需执行的任务，若有则将对应的货物从前端输送机路由至末端输送机，并继续路由至下游输送线的前端输送机；若无则将下一分组号的任务对应的货物从前端输送机路由至末端输送机并等待，并在执行下一分组号的任务时将货物路由至下游输送线的前端输送机；/n下游输送线在接收到上游输送线当前分组号送来的货物后，对来自对应上游输送线的任务分组排序结果进行更新，并在当前分组号的任务执行完毕后将更新的任务分组排序结果反馈至对应的上游输送线，使上游输送线继续路由下一分组号的任务对应的货物。/n...

【技术特征摘要】
1.一种分布式协调的输送线任务分组排序方法，其特征在于，包括：
将输送线系统进行分组得到多组输送线，每一组输送线包含有至少一个输送机，且每一组输送线中不包含路径选择节点；
将任务的执行顺序进行分组得到多组任务，每组任务下包含多个任务；
获取每一任务的任务编号、分组号、来源地和目的地；
上游输送线检索来源地为其前端输送机的每一任务，并将检索结果通知下游输送线；
下游输送线检索目的地为其末端输送机的每一任务，并结合上游输送线发送的检索结果对其前端输送机的任务进行分组排序，得到来自各上游输送线的任务分组排序结果，并将任务分组排序结果发送至对应的上游输送线；
上游输送线判断当前分组号下是否有需执行的任务，若有则将对应的货物从前端输送机路由至末端输送机，并继续路由至下游输送线的前端输送机；若无则将下一分组号的任务对应的货物从前端输送机路由至末端输送机并等待，并在执行下一分组号的任务时将货物路由至下游输送线的前端输送机；
下游输送线在接收到上游输送线当前分组号送来的货物后，对来自对应上游输送线的任务分组排序结果进行更新，并在当前分组号的任务执行完毕后将更新的任务分组排序结果反馈至对应的上游输送线，使上游输送线继续路由下一分组号的任务对应的货物。


2.根据权利要求1所述的分布式协调的输送线任务分组排序方法，其特征在于，所述下游输送线检索目的地为其末端输送机的每一任务，并结合上游输送线发送的检索结果对其前端输送机的任务进行分组排序，得到来自各上游输送线的任务分组排序结果，并将任务分组排序结果发送至对应的上游输送线，包括：
下游输送线检索目的地为其末端输送机的每一任务，并结合上游输送线发送的检索结果对其前端输送机的任务进行分组排序，得到初始的任务分组排序结果；
下游输送线根据预先设置的来自各上游输送线的任务队列最大值，对所述初始任务分组排序结果进行整理，得到整理后的任务分组排序结果；
下游输送线将更新的任务分组排序结果发送至对应的上游输送线。


3.根据权利要求2所述的分布式协调的输送线任务分组排序方法，其特征在于，所述下游输送线在接收到上游输送线当前分组号送来的货物后，对来自对应上游输送线的任务分组排序结果进行更新，并在当前分组号的任务执行完毕后将更新的任务分组排序结果反馈至对应的上游输送线，使上游输送线继续路由下一分组号的任务对应的货物，包括：
所述下游输送线在每次接收到上游输送线当前送来的货物后，对来自对应上游输送线的任务分组排序结果进行更新；
下游输送线根据预先设置的来自各上游输送线的任务队列最大值，对更新后的任务分组排序结果再次整理，得到整理后的任务分组排序结果；
下游输送线将更新的任务分组排序结果发送至对应的上游输送线，使上游输送线继续路由当前分组号的任务对应的货物。


4.根据权利要求3所述的分布式协调的输送线任务分组排序方法，其特征在于，所述下游输送线在接收到上游输送线当前分组号送来的货物后，对来自对应上游输送线的任务分组排序结果进行更新，并在当前分组号的任务执...

【专利技术属性】
技术研发人员：邵健锋，崔巍，
申请(专利权)人：深圳市今天国际物流技术股份有限公司，
类型：发明
国别省市：广东;44