[发明专利]一种路灯建设资源调度方法、系统、存储介质和装置

说明书

本发明公开了一种路灯建设资源调度方法、系统、存储介质和装置，所述资源调度方法，优先安排整体上资源被需求程度最高的任务，实现了资源的集中利用，能够尽早地将紧缺资源从任务中解放出来，尽早结束对其它任务的影响，这样就能得到尽可能短的工程工期。

技术领域

本发明属于路灯建设技术领域，具体涉及一种路灯建设资源调度方法、系统、存储介质和装置。

背景技术

伴随着智慧城市步伐加快，物联网路灯将在北京周边商圈建设和推广。物联网路灯建设是一项复杂的工程，不仅需要完成地下管线、管道、电气设备的铺设以及立灯杆做工井和变压器安置等传统施工工序(任务)，还要在多功能灯杆上安装智能设施，完成后台系统搭建和调试，流程步骤较多、前后衔接紧密，多种工作需要同步施工，然而人力和设备资源有限，人员和车辆等资源的使用，可能出现相互争抢的现象。

实际的工程中，每个任务配置多个资源的情况是非常普遍的，物联网路灯的建设安装过程中就涉及多任务多资源的调配问题，而目前在处理多资源多任务冲突上，路灯建设资源调度方法一种是采用关键工序优先分配资源的方法，基于这种方法得到的资源分配方案通常无法得到最短的工期时间；另一种方法就是“穷举法”，把所有的资源调配方式全部尝试一遍，找到工期最小的分配资源方法，这样的计算量太大，极大影响效率。

发明内容

本发明的目的在于提供一种路灯建设资源调度方法、系统、存储介质和装置，以解决现有技术中的问题。

一种路灯建设资源调度方法，包括如下步骤：

1)从t＝0开始，分别计算[t，t+1]时间段内每种空闲路灯建设资源的资源负载值，以及每个路灯建设任务的资源负载总值；

2)按路灯建设资源负载总值从大到小顺序依次安排路灯建设任务，优先安排路灯建设资源负载总值最大的路灯建设任务，直至无空闲路灯建设资源或空闲路灯建设资源不足以启动其它路灯建设任务；

3)令t＝t+1，时间向后推移一个单位，查看是否有解放出来的空闲路灯建设资源能够启动其它路灯建设任务；

4)若没有解放出来的空闲路灯建设资源能够启动其它路灯建设任务，则重复步骤3)；

如果有解放出来的空闲路灯建设资源能够启动其它路灯建设任务，重复步骤1)～步骤2)，直至所有的路灯建设任务所需的路灯建设资源均被满足；

5)生成所有的路灯建设任务所需的路灯建设资源均被满足后的路灯建设资源的调度配置方案，依据所述路灯建设资源的调度配置方案进行实际生产中的路灯建设资源调度。

进一步的，步骤1)中，[t，t+1]时间段内不同路灯建设任务的资源负载总值存在相等情况时，优先安排自由时差小的路灯建设任务，将空闲路灯建设资源按照路灯建设任务的工期从长到短的顺序依次分配给资源负载总值相同的路灯建设任务，直至无空闲路灯建设资源或空闲路灯建设资源不足以启动其它路灯建设任务。

进一步的，步骤1)中某种空闲路灯建设资源的资源负载值为：

式中：k为资源序号，R_k是这一时间下某种路灯建设资源可提供量，f_max为某种空闲路灯建设资源的被需求量。

进一步的，步骤1)中某个路灯建设任务R_i的资源负载总值为∑R_i：

式中：i为任务代号，k为资源序号，S代表该路灯建设任务所需的某空闲路灯建设资源的资源负载值。

进一步的，所述空闲路灯建设资源包括人力资源和机械资源。