申请/专利权人：广东工业大学

申请日：2023-05-10

公开（公告）日：2023-08-22

公开（公告）号：CN116362415B

主分类号：G06Q10/04

分类号：G06Q10/04;G06Q10/0631;G06Q10/0635;G06Q10/1093;G06Q50/30

优先权：

专利状态码：有效-授权

法律状态：2023.08.22#授权;2023.07.18#实质审查的生效;2023.06.30#公开

摘要：本申请公开了面向机场地勤人员的班次方案生成方法及装置，方法包括：基于预置历史任务数据，采用轮盘赌算法生成多种任务情景，得到任务情景集合，任务情景包括任务开始时间、任务结束时间和所需人力；将任务情景集合和预置备选班次集合输入预设班次优化模型中进行优化求解，得到初始班次方案，预设班次优化模型包括多个优化条件；通过校验任务情景数据对初始班次方案进行校验，若不通过，则增加预置倍数量的任务情景至任务情景集合，并返回优化求解的步骤，直至校验通过，得到目标班次方案。本申请能够解决现有技术设计出的班级方案无法应对外在扰动，导致班次方案缺乏鲁棒性的技术问题。

主权项：1.面向机场地勤人员的班次方案生成方法，其特征在于，包括：基于预置历史任务数据，采用轮盘赌算法生成多种任务情景，得到任务情景集合，所述任务情景包括任务开始时间、任务结束时间和所需人力，所述任务情景集合生成过程为：对每个历史任务的历史开始时间和历史结束时间进行核密度估计，得到对应的时间概率密度函数；通过时间离散化的方式根据所述时间概率密度函数分别计算所述历史开始时间和所述历史结束时间在不同时段的概率，得到时段概率；采用轮盘赌算法根据所述时段概率模拟生成多种任务情景，得到任务情景集合；将所述任务情景集合和预置备选班次集合输入预设班次优化模型中进行优化求解，得到初始班次方案，所述预设班次优化模型包括多个优化条件，所述预设班次优化模型表达为： ；所述优化条件包括： ； ； ； ； ； ；其中，是预置备选班次集合，是任务集合，是离散后的时段集合，是生成的任务情景集合，是单位时间内的人力成本，取值为1，是单位时间的人力紧缺成本，取值为3，是单位时间内的人力过盈成本，取值为0.5，、、分别是班次h的时间长度、任务k的任务时间长度、单位时间段的时间长度，是任务k的人力需求，是人力不足的风险值，在人力不足的情况下取值为0.05，M是一个极大值，若时间段t是班次h的工作时段，则为1，否则为0；若在情景，任务k的开始时间与结束时间均在班次h的工作时段内，则为1，否则为0；若在情景，若时间段t是任务k的工作时段，则为1，否则为0；、、均为时间段约束取值参数，变量表示为班次h配置多少人力；变量表示在情景中，班次h为任务k分配的人力数；变量表示在情景中，任务k的人力不足数；变量表示在情景中，班次h在时段t的人力过盈量，为人力过盈量实数集；变量表示在情景中，若所有任务均被分配了足够的人力，则为0，否则为1；通过校验任务情景数据对所述初始班次方案进行校验，若不通过，则增加预置倍数量的任务情景至所述任务情景集合，并返回优化求解的步骤，直至校验通过，得到目标班次方案，具体过程为：根据校验任务情景数据和初始班次方案计算方案风险值；若所述方案风险值小于或等于风险阈值，则校验通过，将所述初始班次方案作为目标班次方案；若所述方案风险值大于所述风险阈值，则校验不通过，增加预置倍数量的任务情景至所述任务情景集合中，并返回所述优化求解的步骤。

全文数据：

权利要求：

百度查询： 广东工业大学 面向机场地勤人员的班次方案生成方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD