[发明专利]一种智能乘务排班的方法及设备

摘要

本申请的目的是提供一种智能乘务排班的方法及设备，本申请通过获取乘务排班所需数据；根据航班任务连线集合筛选出每一乘务组人员的可执行的任务连线子集，根据可执行的任务连线子集构建任务连线网络；基于所述任务连线网络确定初始人员排班计划集合，根据所述初始人员排班计划集合、所述所需数据包构建智能乘务排班模型；对所述智能乘务排班模型进行主问题求解，将得到的主问题的解赋值到每一乘务组人员的任务连线网络中，采用标签算法优化所述智能乘务排班模型；使用潜水算法对优化后的智能乘务排班模型求解优化解，得到智能乘务排班方案。从而有效提高乘务排班的合理性与均衡性，为航空公司合理规划现有资源，节约人力成本提供有力帮助。