CN103955409B - 作业调度方法 - Google Patents

Abstract

本发明提出了一种作业调度方法，包括如下步骤：建立基础任务单类型，为每个工程人员建立人员档案，对每类资源的每个资源进行初始状态设置，包括每个资源的使用状态以及位置信息；加载调度决策库数据；获取任务单；获取每个工程人员的位置信息；计算任一工程人员的位置与任一对象的位置的距离，计算任一所需资源与任一对象的位置的距离，计算任一工程人员与任一所需资源的位置的距离；调用调度决策库；更新该资源的位置信息，并更新使用状态为使用中；当接收到某一任务单的完成指令时，更新该资源的使用状态为空闲；返回执行步骤S2。本发明针对作业人员、作业资源整体进行调度，使人力资源、作业资源得到有效的均匀分配，提高利用率，降低成本。

Description

作业调度方法

技术领域

本发明涉及作业调度领域，具体涉及作业调度方法。

背景技术

通信网络维护现场作业具有如下特点：1、完成每项作业任务耗时较长(以小时为单位)，彼此独立，属于典型的离散事件；2、存在大量的“一专多能”现场作业工程师，有能力并行完成多项耗时长且彼此独立的作业任务；3、调度资源的主要对象是人，调度方案必须兼顾人的主观感受和工作量分配的公平均衡，因此对可用的调度对象也存在可量化的约束条件；4、调度方案成本计算中，路径成本是最主要的调度成本，由于劳动力资源的地理位置分布是动态的，因此，为了达到路径成本最小，需要实时动态计算调度优化方案；5、从运营商的综合网管监控系统或电子运维系统发过来的现场作业任务是动态随机达到的，典型服从泊松分布；6、所有作业任务都带有当前和统计约束条件，例如，对基站的无线设备抢修任务，既有最长故障恢复时间限制，又有统计全年平均无故障时间保证的约束限制。另一方面，通讯作业需要使用到大量资源，例如检测设备、维修工具等。传统的指挥调度系统，只针对作业人员进行调度，但对作业资源没有统筹处理。

鉴于上述特点，现有的作业调度方案通常都是采用人工按顺序直接派单的模式，容易导致人力资源分配不均匀，增加人力成本的负担。

发明内容

针对上述现有技术不足，本发明要解决的技术问题是提供一种针对作业人员、作业资源整体进行调度的作业调度方法，使人力资源、作业资源得到有效的均匀分配，提高利用率，降低成本。

为解决上述技术问题，本发明采用的技术方案为，作业调度方法，包括如下步骤：

S1：建立基础任务单类型，对每个基础任务单类型定义对象内容、操作类别以及所需资源；为每个工程人员建立人员档案，该人员档案包括每个对象内容的每个操作类别进行熟练度参数设置和操作质量等级设置；对每类资源的每个资源进行初始状态设置，包括每个资源的使用状态以及位置信息；加载调度决策库数据；

S2：获取任务单，把每个任务单划分为一个或多个基础任务单，并获取每个任务单中的对象内容、该对象的位置、所需资源以及操作类别；

S3：获取每个工程人员的位置信息，获取每个所需资源的位置信息；

S4：计算任一工程人员的位置与任一对象的位置的距离，得出第一距离参数；计算任一所需资源与任一对象的位置的距离，得出第二距离参数；计算任一工程人员与任一所需资源的位置的距离，得出第三距离参数；

S5：调用调度决策库，根据步骤S4得出的参数和调度决策库的决策，为每个任务单分配工程人员和资源；

S6：更新该资源的位置信息，并更新使用状态为使用中；

S7：当接收到某一任务单的完成指令时，更新该资源的使用状态为空闲；

S8：返回执行步骤S2。

进一步的技术方案为，

所述步骤S1中，还包括获取地图信息，并把地图划分为多个网格的步骤；

所述步骤S2中，对象的位置信息以该位置所在的网格进行表示；

所述步骤S3中，每个工程人员的位置信息以及每个所需资源的位置信息，均以该位置所在的网格进行表示；

所述步骤S4中，通过位置所在的网格进行距离计算。

再进一步的技术方案为，所述步骤S4中，还包括根据地理信息，选择最短路径，获得最短路径参数的步骤，两个位置的网格的距离为所述最短路径的距离。

进一步的技术方案为，所述步骤S8还包括：若收到任务结束指令，则把该任务的资源的位置信息重置为步骤S1中所设置的位置。

再进一步的技术方案为，所述步骤S1中，还包括设置资源存放点位置的步骤，每个资源的初始位置信息设置为该资源的存放点位置；

所述步骤S6中，还包括接收作业人员确认资源信息的步骤，在收到收作业人员确认资源信息后，才对资源的使用状态及位置信息进行更新，且资源的位置信息与对应作业人员的位置信息进行绑定；

所述步骤S8中，把资源的位置信息重置时，解除资源位置信息与对应作业人员位置信息的绑定。

进一步的技术方案为，所述步骤S1中，还包括设置距离参数系数、熟练度系数以及操作质量等级系数的步骤；

所述步骤S4中，还包括：对任一工程人员，计算距离参数与距离系数的乘积、熟练度参数与熟练度系数的乘积以及操作质量等级与操作质量等级系数的乘积，并把三个乘积相加，得出成本参数。

再进一步的技术方案为，所述步骤S1中，还包括设置工程人员任务量系数，且任务量系数为负数；

所述步骤S3中，还包括获取工程人员的任务量信息；

所述步骤S4中，还包括计算任务量与任务量系数的乘积，所述成本参数为距离参数与距离系数的乘积、熟练度参数与熟练度系数的乘积、操作质量等级与操作质量等级系数的乘积以及任务量与任务量系数的乘积四者之和。

进一步的技术方案为，所述步骤S1中，对每个资源进行初始状态设置，还包括设置每个资源的初始损坏状况、设置每类基础任务对每类资源的损坏程度以及设置损坏系数的步骤；

所述步骤S4中，还包括计算资源的损坏状况与损坏系数的乘积，得出损坏参数的步骤；

所述步骤S7中，还包括根据基础任务类型对该资源的损坏程度，对该资源的损坏状况进行更新的步骤。

优选地，把所有步骤封装成SaaS服务，上传到云服务器，由云服务器执行。

本发明的作业调度方法，针对作业人员、作业资源整体进行调度，使人力资源、作业资源得到有效的均匀分配，提高利用率，降低成本。

附图说明

图1是本发明作业调度方法的流程图。

具体实施方式

下面结合附图和具体实施例对本发明作进一步的详细描述。

如图1所示，本发明的作业调度方法，包括如下步骤：

S1：建立基础任务单类型，对每个基础任务单类型定义对象内容、操作类别以及所需资源，即对任务单进行标准化，使任务内容能更细致话，为决策提供可运算空间；为每个工程人员建立人员档案，该人员档案包括每个对象内容的每个操作类别进行熟练度参数设置和操作质量等级设置；对每类资源的每个资源进行初始状态设置，包括每个资源的使用状态、初始损坏状况以及位置信息，优选地，可以设置资源存放点位置的步骤，每个资源的初始位置信息设置为该资源的存放点位置；设置距离参数系数、熟练度系数、操作质量等级系数以及工程人员任务量系数，且任务量系数为负数；加载调度决策库数据；获取地图信息，并把地图划分为多个网格。

S2：获取任务单，把每个任务单划分为一个或多个基础任务单，并获取每个任务单中的对象内容、该对象的位置、所需资源以及操作类别；其中，对象的位置信息以该位置所在的网格进行表示。

S3：获取每个工程人员的位置信息，获取每个所需资源的位置信息，获取工程人员的任务量信息；每个工程人员的位置信息以及每个所需资源的位置信息，均以该位置所在的网格进行表示。

S4：计算任一工程人员的位置与任一对象的位置的距离，得出第一距离参数；计算任一所需资源与任一对象的位置的距离，得出第二距离参数；计算任一工程人员与任一所需资源的位置的距离，得出第三距离参数；其中，所述的距离均通过位置所在的网格进行距离计算；

对任一工程人员，计算距离参数与距离系数的乘积、熟练度参数与熟练度系数的乘积、操作质量等级与操作质量等级系数的乘积以及任务量与任务量系数的乘积，四个乘积之和为成本参数；其中，所述距离参数与距离系数的乘积，可以是指三个距离参数各自与对应距离系数的乘积之和(此时需分别设置三个距离系数)，也可以是任一距离参数与距离系数的乘积，实际实施中，可视决策需要的参数而定；还包括计算资源的损坏状况与损坏系数的乘积，得出损坏参数。还包括根据地理信息，选择最短路径，获得最短路径参数的步骤，两个位置的网格的距离为所述最短路径的距离。任一工程人员与任一对象，并不是指随机抽取一个工程人员和一个对象进行运算，而是指对每个一个工程人员，都与所有对象进行一次运算。

S5：调用调度决策库，根据步骤S4得出的参数和调度决策库的决策，为每个任务单分配工程人员和资源；所述步骤S4的参数，是指由步骤S4所得出的所有参数，包括距离参数、成本参数等，都作为本步骤S5中调用调度决策库的参考依据；调度决策库的具体决策属于人为规定的范畴，不是本发明的考虑重点，本发明旨在从宏观上提供可以降低成本、使调度更合理的调度方法，不考虑具体的分配决策。

S6：更新该资源的位置信息，并更新使用状态为使用中；接收作业人员确认资源信息的步骤，在收到收作业人员确认资源信息后，才对资源的使用状态及位置信息进行更新，且资源的位置信息与对应作业人员的位置信息进行绑定；由于作业所需的资源(即设备、工具和材料等)种类和数量众多，不可能对每一个资源都进行定位，因此当资源被接收后，把资源位置直接绑定为作业人员位置，能有效对资源进行定位并节约成本。

S7：当接收到某一任务单的完成指令时，更新该资源的使用状态为空闲；当任务完成时，不管该作业人员是否已把资源返回给存放点，该资源也是处于可使用状态的，而在归还给存放点前，资源的位置信息应该是跟作业人员位置一致的，此时即可对该资源进行重新的任务分配，其位置信息也可以作为分配决策的依据，从新分配任务后，可以对资源的位置进行重新绑定；还包括根据基础任务类型对该资源的损坏程度，对该资源的损坏状况进行更新的步骤。

S8：返回执行步骤S2；若收到任务结束指令，则把该任务的资源的位置信息重置为步骤S1中所设置的位置，即存放点位置；当收到任务结束指令，即工程人员已把资源归还存放点，分配任务的步骤可以重新以“资源在存放点”处进行执行；把资源的位置信息重置时，解除资源位置信息与对应作业人员位置信息的绑定。

更优地，把所有步骤(S1至S8)封装成SaaS服务，上传到云服务器，由云服务器执行。由于计算量巨大，封装成SaaS服务上传云服务器，可以使运算时间更短，有利实施。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (9)

1.作业调度方法，其特征在于，包括如下步骤：

S1：建立基础任务单类型，对每个基础任务单类型定义对象内容、操作类别以及所需资源；为每个工程人员建立人员档案，该人员档案包括每个对象内容的每个操作类别进行熟练度参数设置和操作质量等级设置；对每类资源的每个资源进行初始状态设置，包括每个资源的使用状态以及位置信息；加载调度决策库数据；

S2：获取任务单，把每个任务单划分为一个或多个基础任务单，并获取每个任务单中的对象内容、该对象的位置、所需资源以及操作类别；

S3：获取每个工程人员的位置信息，获取每个所需资源的位置信息；

S4：计算任一工程人员的位置与任一对象的位置的距离，得出第一距离参数；计算任一所需资源与任一对象的位置的距离，得出第二距离参数；计算任一工程人员与任一所需资源的位置的距离，得出第三距离参数；

S5：调用调度决策库，根据步骤S4得出的参数和调度决策库的决策，为每个任务单分配工程人员和资源；

S6：更新该资源的位置信息，并更新使用状态为使用中；

S7：当接收到某一任务单的完成指令时，更新该资源的使用状态为空闲；

S8：返回执行步骤S2。

2.根据权利要求1所述的作业调度方法，其特征在于：

所述步骤S1中，还包括获取地图信息，并把地图划分为多个网格的步骤；

所述步骤S2中，对象的位置信息以该位置所在的网格进行表示；

所述步骤S3中，每个工程人员的位置信息以及每个所需资源的位置信息，均以该位置所在的网格进行表示；

所述步骤S4中，通过位置所在的网格进行距离计算。

3.根据权利要求2所述的作业调度方法，其特征在于：所述步骤S4中，还包括根据地理信息，选择最短路径，获得最短路径参数的步骤，两个位置的网格的距离为所述最短路径的距离。

4.根据权利要求1所述的作业调度方法，其特征在于：所述步骤S8还包括：若收到任务结束指令，则把该任务的资源的位置信息重置为步骤S1中所设置的位置。

5.根据权利要求4所述的作业调度方法，其特征在于：所述步骤S1中，还包括设置资源存放点位置的步骤，每个资源的初始位置信息设置为该资源的存放点位置；

所述步骤S6中，还包括接收作业人员确认资源信息的步骤，在收到收作业人员确认资源信息后，才对资源的使用状态及位置信息进行更新，且资源的位置信息与对应作业人员的位置信息进行绑定；

所述步骤S8中，把资源的位置信息重置时，解除资源位置信息与对应作业人员位置信息的绑定。

6.根据权利要求1所述的作业调度方法，其特征在于：所述步骤S1中，还包括设置距离参数系数、熟练度系数以及操作质量等级系数的步骤；

所述步骤S4中，还包括：对任一工程人员，计算距离参数与距离系数的乘积、熟练度参数与熟练度系数的乘积以及操作质量等级与操作质量等级系数的乘积，并把三个乘积相加，得出成本参数。

7.根据权利要求6所述的作业调度方法，其特征在于：所述步骤S1中，还包括设置工程人员任务量系数，且任务量系数为负数；

所述步骤S3中，还包括获取工程人员的任务量信息；

所述步骤S4中，还包括计算任务量与任务量系数的乘积，所述成本参数为距离参数与距离系数的乘积、熟练度参数与熟练度系数的乘积、操作质量等级与操作质量等级系数的乘积以及任务量与任务量系数的乘积四者之和。

8.根据权利要求1所述的作业调度方法，其特征在于：所述步骤S1中，对每个资源进行初始状态设置，还包括设置每个资源的初始损坏状况、设置每类基础任务对每类资源的损坏程度以及设置损坏系数的步骤；

所述步骤S4中，还包括计算资源的损坏状况与损坏系数的乘积，得出损坏参数的步骤；

所述步骤S7中，还包括根据基础任务类型对该资源的损坏程度，对该资源的损坏状况进行更新的步骤。

9.根据权利要求1-8任意一项所述的作业调度方法，其特征在于：把所有步骤封装成SaaS服务，上传到云服务器，由云服务器执行。