[发明专利]一种大型体育赛事服务人员需求测算与组织调度方法

权利要求书

1.一种大型体育赛事服务人员需求测算与组织调度方法，其特征在于，包括如下步骤：

S1、首先进行问题调研，从举办方获取赛事日程、各项比赛/事件的起止时间和服务人员需求、场地间交通情况以及服务人员工作时长限制信息，得到调研数据，同时明确所有服务工作任务的类别，并据此将所需服务人员分为专业服务人员和非专业服务人员两大类；

S2、将赛事包含的服务工作任务根据工作性质和人员要求拆分为若干工作模块，以工作模块为单位，以一天为计算周期，并据此构建服务人员需求测算与组织调度的数学优化模型；

目标函数：

约束条件：

在所建立的数学优化模型中，公式1.1表示投入的总人数最少，为首要目标；公式1.2表示工作总时长最短，为次要目标；公式2表示所有的工作模块必须安排服务人员完成；公式3表示并非每个人都必须被分配任务，取决于是否有利于改善系统目标；公式4.1表示服务人员必须从驻地出发，且完成工作后返回驻地；公式4.2表示各工作模块对应的度守恒约束；公式5.1表示服务人员必须在第一个工作模块开始前到达；公式5.2表示服务人员必须在下一个工作模块开始前到达；公式5.3表示服务人员返回驻地的时间晚于最早可能返回的时刻；公式6.1和6.2共同表示服务人员执行相继两个工作模块所导致的等价工时变化关系；公式7表示任一服务人员的等价总工时不能超过其所在服务人员类别的上限；公式8.1和8.2表示不能胜任的工作模块不能被相应的服务人员执行；公式9和10为决策变量的定义；

模型集合和索引：M表示工作任务类别的集合，m为其索引；W表示服务人员类别的集合，w为其索引；K表示所有工作模块的集合，i，j，k为其索引；o，d分别表示服务人员出发和返回的驻地；V表示所有服务人员的集合，v为其索引；

模型输入参数：BeginT_j表示工作模块j的开始时间；EndT_i表示工作模块i的结束时间；MoveT_ij表示从工作模块i处到工作模块j处的所需交通时长；MoveT_oj表示从驻地出发到工作模块j处的所需交通时长；MoveT_id表示从工作模块i处返回驻地所需交通时长；DurT_j表示工作模块j的工作时长；μ_m为一正数，表示m类任务的工时拓展系数；UpperT_w表示第w类服务人员的单日工时上限；ρ_jm表示工作模块所属工作类别判定矩阵，取值为0或1，取1时表示工作模块j属于第m类任务，否则表示不属于；η_vw表示服务人员所属类别判定矩阵，取值为0或1，取1时表示服务人员v属于第w类服务人员，否则表示不属于；δ_vi，δ_vj表示服务人员能胜任的工作模块判定矩阵，取值为0或1，取1时表示能胜任，否则表示不能；INF为一个很大的正实数，用于将条件约束线性化；

模型变量：z₁(x)表示投入的总人数；z₂(x)表示工作总时长；分别表示服务人员v执行完工作模块i和j时的累计等价工时；表示服务人员v返回驻地时的累计等价工时；表示工作模块i和k是否相继被服务人员v执行，若是则有否则表示工作模块k和j是否相继被服务人员v执行，若是则有否则表示服务人员v从驻地出发后的第一项任务是否为工作模块k，若是则有否则表示服务人员v是否在完成工作模块i后便返回驻地，若是则有否则表示工作模块i和j是否相继被服务人员v执行，若是则有否则表示服务人员v从驻地出发后的第一项任务是否为工作模块j，若是则有否则表示服务人员v是否在完成工作模块i后便返回驻地，若是则有否则分别表示服务人员v离开和返回到驻地的时刻；

S3、设计改进的禁忌搜索算法；

S4、对调研数据进行预处理，基于调研数据完成数学优化模型的校验和算法的参数设计，并运用改进的禁忌搜索算法对数学优化模型进行求解，进而得到整个赛事对于服务人员的需求与调度方案，服务人员的需求与调度方案具体为：单日各类服务人员的需求量、每位服务人员的调度方案及各类服务人员的总需求量。