机组排班优化问题

2019-09-22 2719

       如前所述,民航局制定的各项法规对飞行员飞行小时、机组搭配有着严格的限 制,加上机组休假、体检、培训等方面的强制性限制,机组排班问题变得非常复杂。

       目前我国多数航空公司的机组排班主要通过手工完成,手工排班主要依靠经验,可 能浪费机组资源,效率低下,不能适应大型航空公司的机组排班的需要。因此,迫 切需要建立高效、快速反应的排班方法、技术和工具。 一般把机组排班问题(crew scheduling problem)分为两个子问题:机组任务 配对问题(crew pairing problem)和机组人员指派问题(crew assignment or crew rostering problem)。第一个子问题主要是构造任务配对,要求将航班分割成若干 于集,海个航班子集应能前后衔接成一个符合适航规定和最小机组衔接时间规定 的航班环(称为机组任务配对),并能覆盖所有的航班,使运营成本最低。第二个子 这个问题,又将其分成两个子问题:机组活动串构建间题和活动单指派问题(排国 问题)。

       将机组任务配对和其他机组活动进行组合,构建活动甲,然后将活动串分 配给机组执行(给机组排班)。 在计算机排班系统中,为实现机组人员成本的最小化,应当使用优化方法和技 术。因此,必须首先建立优化模型,然后设计有效算法才能解决问题。有效算法求 满足两个条件:0D能求得最优解或近似最优解:②求解时间较短,可实现实时排班 通过运元千年的研究,人们已经提出了多种优化模型和求解算法5.节将什绍电 较常用的优化模型,并适当讨论有关算法。


电话咨询
咨询留言
在 线 客 服 X

QQ咨询

微信二维码

客户服务热线

18824138009