机组恢复问题的不确定规划方法

Uncertainty Programming Method for Airline Crew Scheduling Recovery

对航空公司来说应急航班调度问题是最具挑战性的活动之一.机组配对是规划中十分重要的一环.一个以延误时间为不确定变量的机组恢复不确定规划模型,在机组规划被扰乱时,可以降低航空公司的成本.该模型的目标为最小化旅客失望率,同时将估计延误成本作为机会约束条件.运用不确定理论,将该模型转化为一个等价的确定性模型.并采用列生成算法解决该模型.该模型和算法有较强的实用性.

Airline schedule development continues to remain one of the most challenging planning activities for any airline. A critical component of the schedule development activities is the appointment of crew. That expenses account for a large proportion in the total cost for airline. In order to reduce cost of airlines when disruption of crew scheduling happens, an uncertain programming model of crew recovery is constructed under uncertain condition with the delay minutes considered as uncertain variables. In the model, the objective is to minimize the expectation of the total weighted disappointment rate; moreover, the estimated delay costs are considered as chance constraints. The uncertain programming model can be transformed to an equivalent deterministic programming with uncertainty theory. To solve the model, a column generation algorithm is adopted. Finally, a numerical example is carried out to illustrate the efficiency of the pro posed model and algorithm.