一种基于工单动态共享系统

技术领域

本发明属于网络数据通信技术领域，具体涉及一种基于工单动态共享方法及系统。

背景技术

工单是由一个和多个作业组成的简单维修或制造计划，上级部门下达任务，下级部门领受任务的依据。工单可以是独立的，也可以是大型项目的一部分，可以为工单定义子工单, 标准工单基本标准工单由表头和一个或者多个作业行组成，一个完整的作业流程，是需要由每个流程步骤中的多个工单依次完成而完成作业的，完成作业的流程依赖于每个工单的完成时间等信息。

由于单独的工单往往不是一个独立的流程，当一个工作流程中某个功能开始了变更时，变更点后续的流程往往导致该工序流程整体上开始变化目前在大型项目中，一个复杂的工业流程往往是需要多个互相联系的工单构成，如何让工单如何实现在同一个工序中的前后逻辑关系的上下游部门之间实现动态共享，是目前亟待解决的技术问题。

发明内容

本发明的目的在于提出一种基于工单动态共享方法及系统，以解决现有技术中所存在的一个或多个技术问题，至少提供一种有益的选择或创造条件。

为了实现上述目的，根据本发明的一方面，提供一种基于工单动态共享方法，所述方法包括以下步骤：

步骤1，读取工单数据，从起始工单开始按照工单数据的前驱后继关系生成工单有向图；

步骤2，检查工单有向图是否有环，若有环则退出，若没有环则转到步骤3；

步骤3，当接收到客户端发出的工单的访问请求时，在工单有向图中计算起始工单到被请求访问的工单之间的前驱路径；

步骤4，读取被请求访问的工单在前驱路径中各个上级工单；

步骤5，输出被请求访问的工单及其各个上级工单到发送访问请求的客户端。

优选地，工单不按标准的工作流的方式流转，不需要指定流程路径。

将参与协同作业的相关人员组成一个群组，分为两种角色：1)协助处理人员；2)需要被告知的人员；工单由发起人创建，并由发起人指定下一个协助处理人员，协助处理人员处理完后再指定给下一个协助处理人员，依此类推直到该工单形成闭环，在此期间群组里面的任何人员都可以被告知当前工单的处理情况，并可以针对该工单或情况额外的留言,具体的步骤如下：

按照角色权限将客户端分为协助客户端与通知客户端；

将所有的客户端作为一个协助群组；

创建工单数据，将工单数据的状态标注为未完成状态；

响应于一个或多个协助客户端的协助请求，将未完成状态的工单数据发送到任意一个发送协助请求的协助客户端，并通知该协助客户端开始作业；

当接收该工单数据的协助客户端提交该工单数据后，如果工单数据的状态还是未完成状态，则响应于一个或多个协助客户端的请求，将未完成状态的工单数据发送到任意一个协助客户端；

当接收该工单数据的协助客户端提交该工单数据后，如果工单数据的状态标注为已完成状态，则广播该工单数据已完成的信息到整个协助群组。

进一步地，在步骤1中，工单数据包含了所有工单的信息及工单之间的前驱后继关系，即包括当前工单、前驱工单和后继工单的前后完成的联系关系，完成前驱工单才能开始执行当前工单，完成当前工单才能开始执行后继工单，一个当前工单可以有多个前驱工单和后继工单；起始工单为第一个前驱工单，前驱工单为相对当前工单需要提前完成的工单，后继工单为开始条件需要完成当前工单的工单。

进一步地，在步骤1中，工单数据包括非维修领料工单、安装工单、异常检查工单、维修工单、新规工单、改修工单、改制工单、拆解工单。

进一步地，在步骤1中，从起始工单开始按照工单数据的前驱后继关系生成工单有向图的方法为：以第一个前驱工单作为起始工单，以和起始工单有前驱后继关系的一个或多个后继工单作为下一级的前驱工单，依次根据深度优先遍历或者广度优先遍历进行遍历并连接每个后继工单对应的后继工单从而形成一个工单有向图。

进一步地，在步骤3中，在工单有向图中计算起始工单到被请求访问的工单之间的前驱路径的方法为：

S301，用顶点表示工单，弧表示前驱工单和后继工单的连接关系的带方向路径，弧上的权值表示工单顶点之间的前驱工单需要完成的时间或者后继工单需要完成的时间，只有在某顶点所代表的工单开始后，从该顶点出发的各有向边所代表的完成的时间才能开始，只有在进入某一顶点的各有向边所代表的完成的时间都已经结束，该顶点所连接的下一个顶点才能开始；其中，工单有向图是无环的，并且存在唯一的入度为0的起始工单和唯一的出度为0 的结束工单；

S302，从起始工单V1出发，令ve(1)＝0,按拓扑有序序列求其余各顶点的最长消耗的时间；Ve(k)＝max{ve(j)+dut()}j∈T；其中，T是以顶点vk为尾的所有弧的头顶点的集合，k取值范围[2,n]，j取值范围[1,n-1]，dut()为vj到vk消耗的时间，ve(j) 为工单vj的最早开始时间，max为求最大值的函数，vj为V1-Vn-1,vj为第j个顶点；

S303，从顶点vn出发，令vl(n)＝ve(n)，按逆拓扑有序求其余各顶点的允许的最短消耗的时间:vl(j)＝min{vl(k)-dut()}，k∈s；其中，s为顶点vj开始的所有弧的顶点集合，vl(k)为vk的最早开始时间，min为求最小值的函数；

S304，求每一个弧上的最长消耗的时间ve(i)＝ve(j)；最短消耗的时间： l(i)＝vl(k)-dut()，i取值范围[1,m]，若某条弧满足ve(i)＝l(i)，则它是前驱路径。

本发明还提供了一种基于工单动态共享系统，所述系统包括：存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序运行在以下系统的单元中：

工单数据读取单元，用于读取工单数据，从起始工单开始按照工单数据的前驱后继关系生成工单有向图；

无环图判断单元，用于检查工单有向图是否有环，若有环则退出，若没有环则转到前驱路径计算单元；

前驱路径计算单元，用于当接收到客户端发出的工单的访问请求时，在工单有向图中计算起始工单到被请求访问的工单之间的前驱路径；

上级工单读取单元，用于读取被请求访问的工单在前驱路径中各个上级工单；

工单动态共享读取单元，用于输出被请求访问的工单及其各个上级工单到发送访问请求的客户端。

本发明的有益效果为：本发明提供一种基于工单动态共享方法及系统，能够快速的对工序流程在大型项目中共享并显示，自动的识别出当前工单的所有前驱工单，精准的定位当前工单在整体项目中的位置。

附图说明

通过对结合附图所示出的实施方式进行详细说明，本发明的上述以及其他特征将更加明显，本发明附图中相同的参考标号表示相同或相似的元素，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图，在附图中：

图1所示为一种基于工单动态共享方法的流程图；

图2所示为一种基于工单动态共享系统结构图。

具体实施方式

以下将结合实施例和附图对本发明的构思、具体结构及产生的技术效果进行清楚、完整的描述，以充分地理解本发明的目的、方案和效果。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

如图1所示为根据本发明的一种基于工单动态共享方法的流程图，下面结合图1来阐述根据本发明的实施方式的一种基于工单动态共享方法。

本发明提出一种基于工单动态共享方法，具体包括以下步骤：

步骤1，读取工单数据，从起始工单开始按照工单数据的前驱后继关系生成工单有向图；

步骤2，检查工单有向图是否有环，若有环则退出，若没有环则转到步骤3；

步骤3，当接收到客户端发出的工单的访问请求时，在工单有向图中计算起始工单到被请求访问的工单之间的前驱路径；

步骤4，读取被请求访问的工单在前驱路径中各个上级工单；

步骤5，输出被请求访问的工单及其各个上级工单到发送访问请求的客户端。

进一步地，在步骤1中，工单数据包含了所有工单的信息及工单之间的前驱后继关系，即包括当前工单、前驱工单和后继工单的前后完成的联系关系，完成前驱工单才能开始执行当前工单，完成当前工单才能开始执行后继工单，一个当前工单可以有多个前驱工单和后继工单；起始工单为第一个前驱工单，前驱工单为相对当前工单需要提前完成的工单，后继工单为开始条件需要完成当前工单的工单。

进一步地，在步骤1中，工单数据包括非维修领料工单、安装工单、异常检查工单、维修工单、新规工单、改修工单、改制工单、拆解工单。

进一步地，在步骤1中，从起始工单开始按照工单数据的前驱后继关系生成工单有向图的方法为：以第一个前驱工单作为起始工单，以和起始工单有前驱后继关系的一个或多个后继工单作为下一级的前驱工单，依次根据深度优先遍历或者广度优先遍历进行遍历并连接每个后继工单对应的后继工单从而形成一个工单有向图。

进一步地，在步骤3中，在工单有向图中计算起始工单到被请求访问的工单之间的前驱路径的方法为：

S301，用顶点表示工单，弧表示前驱工单和后继工单的连接关系的带方向路径，弧上的权值表示工单顶点之间的前驱工单需要完成的时间或者后继工单需要完成的时间，只有在某顶点所代表的工单开始后，从该顶点出发的各有向边所代表的完成的时间才能开始，只有在进入某一顶点的各有向边所代表的完成的时间都已经结束，该顶点所连接的下一个顶点才能开始；其中，工单有向图是无环的，并且存在唯一的入度为0的起始工单和唯一的出度为0 的结束工单；

S302，从起始工单V1出发，令ve(1)＝0,按拓扑有序序列求其余各顶点的最长消耗的时间；Ve(k)＝max{ve(j)+dut()}j∈T；其中，T是以顶点vk为尾的所有弧的头顶点的集合，k取值范围[2,n]，j取值范围[1,n-1]，dut()为vj到vk消耗的时间，ve(j) 为工单vj的最早开始时间，max为求最大值的函数，vj为V1-Vn-1,vj为第j个顶点；

S303，从顶点vn出发，令vl(n)＝ve(n)，按逆拓扑有序求其余各顶点的允许的最短消耗的时间:vl(j)＝min{vl(k)-dut()}，k∈s；其中，s为顶点vj开始的所有弧的顶点集合，vl(k)为vk的最早开始时间，min为求最小值的函数；

S304，求每一个弧上的最长消耗的时间ve(i)＝ve(j)；最短消耗的时间： l(i)＝vl(k)-dut()，i取值范围[1,m]，若某条弧满足ve(i)＝l(i)，则它是前驱路径。

本发明的实施例提供的一种基于工单动态共享系统，如图2所示为本发明的一种基于工单动态共享系统结构图，该实施例的一种基于工单动态共享系统包括：处理器、存储器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述一种基于工单动态共享系统实施例中的步骤。

所述系统包括：存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序运行在以下系统的单元中：

工单数据读取单元，用于读取工单数据，从起始工单开始按照工单数据的前驱后继关系生成工单有向图；

无环图判断单元，用于检查工单有向图是否有环，若有环则退出，若没有环则转到前驱路径计算单元；

前驱路径计算单元，用于当接收到客户端发出的工单的访问请求时，在工单有向图中计算起始工单到被请求访问的工单之间的前驱路径；

上级工单读取单元，用于读取被请求访问的工单在前驱路径中各个上级工单；

工单动态共享读取单元，用于输出被请求访问的工单及其各个上级工单到发送访问请求的客户端。

所述一种基于工单动态共享系统可以运行于桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备中。所述一种基于工单动态共享系统，可运行的系统可包括，但不仅限于，处理器、存储器。本领域技术人员可以理解，所述例子仅仅是一种基于工单动态共享系统的示例，并不构成对一种基于工单动态共享系统的限定，可以包括比例子更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述一种基于工单动态共享系统还可以包括输入输出设备、网络接入设备、总线等。

所称处理器可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array， FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，所述处理器是所述一种基于工单动态共享系统运行系统的控制中心，利用各种接口和线路连接整个一种基于工单动态共享系统可运行系统的各个部分。

所述存储器可用于存储所述计算机程序和/或模块，所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块，以及调用存储在存储器内的数据，实现所述一种基于工单动态共享系统的各种功能。所述存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(SecureDigital,SD)卡，闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

尽管本发明的描述已经相当详尽且特别对几个所述实施例进行了描述，但其并非旨在局限于任何这些细节或实施例或任何特殊实施例，而是应当将其视作是通过参考所附权利要求考虑到现有技术为这些权利要求提供广义的可能性解释，从而有效地涵盖本发明的预定范围。此外，上文以发明人可预见的实施例对本发明进行描述，其目的是为了提供有用的描述，而那些目前尚未预见的对本发明的非实质性改动仍可代表本发明的等效改动。