[发明专利]基于整数规划的机场服务人员排班方法、装置、设备及存储介质

说明书

本发明公开了一种基于整数规划的机场服务人员排班方法、装置、设备及存储介质，包括：接收排班请求，获取排班请求中的排班范围参数、排班时间参数和排班类型参数；根据排班范围参数解析获得排班员工数据，根据排班时间参数解析获得员工请休假数据，根据排班类型参数执行对应排班步骤；输出排班结果。本发明所提供的方法旨在解决现有技术中存在的传统基于整数规划的机场服务人员排班过程中，数学模型构建复杂、没有考虑需求波动性的问题，排班效率不高，适用性不强的技术问题。

技术领域

本发明涉及智能排班技术领域，尤其涉及一种基于整数规划的机场服务 人员排班方法、装置、设备及存储介质。

背景技术

人员排班在工业制造领域得到比较广泛的应用，在公交铁路等交通领域 也有一定的应用。很多机场地服人员排班依然停留在人工排班阶段，现有算 法排班模型大多比较简单。随着民航业规模的不断扩增，航班量及员工在不 断增加，由于排班任务类型复杂，现有排班方式对于管理员来说需要熟悉每 名员工对每种任务类型的资质情况，且管理员不能顾忌全部排班约束，导致 排班质量不能得到保证。已有人员排班算法未考虑到多任务类型和员工白夜 班轮换等约束，且受限于问题规模，求解效率不高。

虽然公开号为CN102542404A的中国发明专利记载了一种机组排班方法 及实现该机组排班方法的系统，但在该技术方案中，依然存在着数学模型构 建复杂、没有考虑需求波动性的问题，排班效率不高，适用性不强。

因此，如何提高机场服务人员排班效率以及适用性，是一个亟需解决的 技术问题。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是 现有技术。

发明内容

本发明的主要目的在于提供一种基于整数规划的机场服务人员排班方 法、装置、设备及存储介质，旨在解决现有技术中存在的传统基于整数规划 的机场服务人员排班过程中，数学模型构建复杂、没有考虑需求波动性的问 题，排班效率不高，适用性不强的技术问题。

为实现上述目的，本发明提出基于整数规划的机场服务人员排班方法， 机场服务人员排班方法包括以下步骤：

接收排班请求，获取排班请求中的排班范围参数、排班时间参数和排班 类型参数；

根据排班范围参数解析获得排班员工数据，根据排班时间参数解析获得 员工请休假数据，根据排班类型参数执行对应排班步骤；

输出排班结果。

可选的，根据排班类型参数执行对应排班步骤，包括：

对排班类型参数为长期排班的排班请求：执行包括固定班制排班步骤和 轮班班制排班步骤的主班排班；

对排班类型参数为次日排班的排班请求：执行包括资源预估步骤、区域 划分步骤和员工分组步骤的副班排班。

可选的，固定班制排班步骤，具体包括：

获得排班员工数据中的员工班制周期数据，其中员工班制周期数据为

Aremain_ij＝(schedules_date_s-start_date_i+j)mod main_tot；

根据员工班制周期数据判断当日是否上班，并将判断结果反映至模型约 束中：

∑_kx_ijk＝1 if remian_ij＝1

∑_kx_ijk＝0 if remian_ij＝0；