[发明专利]政务流程的建模方法、调度方法、智能设备和存储介质

说明书

本发明提供了一种政务流程的建模方法、调度方法、智能设备和存储介质，涉及流程调度管理技术领域，该通过对政务流程进行结构划分，获取各结构之间的关联性，从而可根据映射关系和各结构之间的关联性建立政务流程对应的Petri网流程模型，从而将不规范且抽象的政务流程的流程信息转换成计算机可识别的模型，同时，通过库所映射政务流程的各项资源的状态，变迁映射政务流程的活动，托肯映射政务流程的具体资源对象，从而着重考虑了资源因素，体现了政务流程调度问题所具有的资源限制，当建立上述的映射关系后，通过该方法建立的模型实现了针对调度问题的模型化描述，形式化地体现了调度过程的状态，从而为后续求解政务调度过程的最优解提供了可能。

技术领域

本发明涉及流程调度管理技术领域，具体而言，涉及一种政务流程的建模方法、调度方法、智能设备和存储介质。

背景技术

目前，政务流程仍然采用传统工作过程中使用的资源抢占式调度方法。例如，当政府接收到一个工作，会评估是否有足够的资源可以执行该工作，如果有，立即抢占相应资源开始执行工作，如果没有，则先需要等待，直到有执行该工作的资源；如果有多项工作同时需要某一项资源，则进行随机抢占，一方占用则另一方等待。

由于资源抢占式调度方法仅基于局部信息做出判断，而并未有效地利用全局信息，因此，资源抢占式调度方法难以得到全局最优解，即难以获得最优的调度方案。

下面举例说明资源抢占式调度的缺陷：

某地住建部住房保障处下设业务受理部，综合业务部，保障房管理处，财务部，管理委员会五个子机构向民众提供住房保障相关的政府业务。其中业务受理部直接向民众开放，用于业务受理。其余四个部门处理业务。该保障处采取传统的工作模式，各个部门按业务先后顺序逐一处理，即来什么做什么，先来先做，后来后做。在处理业务的过程中，由于人力资源的有限，经常会出现类似这样的问题(假设某时刻每个部门只有能承接一项任务)：

1)如图3所示，综合业务部有两项业务待处理，第一项处理后将发往财务部，第二项处理后将发往保障房管理部，此时财务部持续繁忙，业务需要等待，保障房管理部持续空闲，业务可以直接处理。如果综合处理部先处理第二项任务再处理第一项任务，相对原有顺序处理，第二项任务的时间会有效缩短。

2)如图4所示，保障房管理部有一项10小时的业务待处理，综合业务部还有一项业务将在一小时后送达保障房管理部，处理一小时。两项业务均会发往财务部，各自处理1小时。如果先处理第一项业务，第一项业务将耗费11小时，第二项业务将耗费11小时，如果先处理第二项业务，则第一项业务将耗费12小时，第一项业务耗费2小时，同时财务部可以提前1小时完成工作。

由以上案例可知，由于资源的有限，业务在处理的过程中，可能会产生不必要的等待，延迟处理时间。因此，需要优化政务流程的调度方法，通过宏观把控各个部门的状况，根据需求合理安排各个部门的工作，从而缩短甚至消除这种不必要的等待，提升政府资源的利用率，从而提高政府工作效率和民众满意度。

发明内容

本发明解决的问题是现有的流程建模方案大多针对流程重造或辅助流程设计，忽视了流程调度问题所具有的限制和着重考虑的因素。

为解决上述问题，本发明实施例第一方面提供一种基于Petri网的政务流程的建模方法，包括：

对政务流程进行结构划分，获取各结构之间的关联性；

根据所述政务流程的各结构与Petri网的对象的映射关系以及各所述结构之间的关联性建立所述政务流程的Petri网流程模型；其中，所述对象包括库所、变迁和托肯，所述库所映射所述政务流程的各项资源的状态，所述变迁映射所述政务流程的活动，所述托肯映射所述政务流程的具体资源对象；

获取映射全局共享循环使用的资源对象的托肯，将所述映射全局共享循环使用的资源对象的托肯定义为资源托肯，将与所述资源托肯对应的库所定义为资源库所。