吴东华, 夏洪山

(南京航空航天大学 a.继续教育学院;b.民航学院,南京 210016)

定义2对每个最优值Z*l,(l=1,2,…,6),

基于航空公司成本最小化的飞机排班问题模型与算法

吴东华a,b, 夏洪山*b

(南京航空航天大学 a.继续教育学院;b.民航学院,南京 210016)

针对影响航空公司运营成本的四个关键因素,在满足航班衔接、航班覆盖和机队规模约束条件下,以最小化运营成本、最小地面等待时间、最小总飞行时间绝对偏差和最少起降次数为目标函数,建立了飞机排班问题的 0-1 整数模糊线性规划数学模型.基于东方航空公司实际数据,应用模糊线性规划理论对模型进行验证,表明该模型可行,算法有效.

航空运输;飞机排班;多目标优化;计算机仿真;东方航空公司

1 引 言

飞机排班问题是多目标多约束条件的组合优化问题,是民航界著名的 NP 难题.合理的飞机排班不仅有助于航班的安全、正点运行,而且还能够提高机队的利用率,有效地降低运营和维护成本.航空公司优化飞机排班问题的目的是增加旅客运输、货运运输等方面的收入,降低航空公司的运营成本,综合考虑机队飞行的经济效益和社会影响.

国外大多数航空公司的航线网络都是各种形态的枢纽轮辐式(hub-and-spoke) 结构,在各枢纽之间及轮辐城市之间有很高的航班频次,每天的航班计划基本相同,而且其限制飞机排班的一个最重要约束是“4 天维护规则”.而在我国,航空公司的运营主要是基于点到点的单枢纽模式,一周内各……