[发明专利]基于改进型蚁群算法的智能调度方法和系统

说明书

本发明实施例提供一种基于改进型蚁群算法的智能调度方法和系统。所述方法包括：采用改进型蚁群算法进行调度优化，生成任务分配方案；改进型蚁群算法的输入包括路途时间以及维装时间，输出包括各维装人员分配的任务，任务执行顺序、任务预计处理时间以及任务预计完成时间；当工单池中有新工单加入且预约时间为当天，或者工单池中当天工单预约时间发生变化时，触发算法进行重新计算，生成新的任务分配方案；如果在维装人员分配的上一单任务的预计完成时间超时之前，没有接收到维装人员的上一单回单，将维装人员的当前任务工单回收至工单池，触发算法进行重新计算，生成新的任务分配方案。本发明实施例能够实现装维人员与装维工单之间高效调度。

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种基于改进型蚁群算法的智能调度方法和系统。

背景技术

目前移动宽带业务高速发展，家宽装维与人员调度之间的矛盾日益凸显。如何实现高效、精准的装维服务，减少无谓的装维消耗，发挥装机能力最大化，是摆在面前的一项难题。

目前整个宽带装维服务，大部分还停留在原始的人工调度阶段。但是人工调度显然无法考虑到装维人员的忙闲、距离、路况等情况，做不到准确、高效的调度，不仅浪费人力成本，还因调度不准造成额外的成本浪费。此外现有的调度方式不够灵活，不能及时获得装维人员工作情况，若当前工作对后续派单的执行有影响，不能灵活的调度工单。

发明内容

针对现有技术问题，本发明实施例提供一种基于改进型蚁群算法的智能调度方法和系统。

第一方面，本发明实施例提供一种基于改进型蚁群算法的智能调度方法，所述方法包括：

采用改进型蚁群算法进行调度优化，生成任务分配方案；所述改进型蚁群算法的输入包括各维装人员在各任务间需要的路途时间以及各维装人员进行各任务的维装时间，输出包括各维装人员分配的任务，任务执行顺序、任务预计处理时间以及任务预计完成时间；

当工单池中有新工单加入且预约时间为当天，或者工单池中当天工单预约时间发生变化时，触发所述改进型蚁群算法进行重新计算，生成新的任务分配方案；

如果在维装人员分配的上一单任务的预计完成时间超时之前，没有接收到维装人员的上一单回单，将维装人员的当前任务工单回收至工单池，清除所述当前任务的预计处理时间，并将所述上一单任务的预计完成时间增加指定时长后，触发所述改进型蚁群算法进行重新计算，生成新的任务分配方案。

第二方面，本发明实施例提供一种基于改进型蚁群算法的智能调度系统，所述系统包括：

第一调度单元，用于采用改进型蚁群算法进行调度优化，生成任务分配方案；所述改进型蚁群算法的输入包括各维装人员在各任务间需要的路途时间以及各维装人员进行各任务的维装时间，输出包括各维装人员分配的任务，任务执行顺序、任务预计处理时间以及任务预计完成时间；

第二调度单元，用于当工单池中有新工单加入且预约时间为当天，或者工单池中当天工单预约时间发生变化时，触发所述改进型蚁群算法进行重新计算，生成新的任务分配方案；

第三调度单元，用于如果在维装人员分配的上一单任务的预计完成时间超时之前，没有接收到维装人员的上一单回单，将维装人员的当前任务工单回收至工单池，清除所述当前任务的预计处理时间，并将所述上一单任务的预计完成时间增加指定时长后，触发所述改进型蚁群算法进行重新计算，生成新的任务分配方案。

第三方面，本发明实施例还提供一种电子设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述第一方面提供的方法。

第四方面，本发明实施例还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现上述第一方面提供的方法。