航空公司不正常航班恢復(fù)模型及算法研究.pdf

1、南京航空航天大學(xué)博士學(xué)位論文航空公司不正常航班恢復(fù)模型及算法研究姓名：趙秀麗申請學(xué)位級別：博士專業(yè)：交通運(yùn)輸規(guī)劃與管理指導(dǎo)教師：朱金福201006航空公司不正常航班計(jì)劃恢復(fù)模型及算法研究ii4)一體化航班計(jì)劃恢復(fù)問題。目前求解航班恢復(fù)問題，采用的是分階段方法：首先恢復(fù)飛機(jī)路線，然后是機(jī)組路線，最后將受影響的旅客重新指派到相應(yīng)的航班上。一體化航班恢復(fù)是針對這幾個(gè)問題的綜合恢復(fù)，目前還沒有能夠在計(jì)算機(jī)上實(shí)現(xiàn)。一體化航班恢復(fù)屬于大規(guī)模數(shù)學(xué)規(guī)劃

2、問題，本文給出了描述一體化航班恢復(fù)問題的數(shù)學(xué)模型，由于問題規(guī)模較大且變量和約束條件復(fù)雜，直接求解無疑是困難的，采用Benders’分解算法對模型求解，將一體化航班計(jì)劃恢復(fù)問題分解為一個(gè)限制主問題和三個(gè)子問題，限制主問題是航班時(shí)刻表恢復(fù)問題，子問題分別是飛機(jī)路線恢復(fù)、機(jī)組恢復(fù)和旅客路線恢復(fù)問題。給出了各個(gè)子問題和對偶問題的數(shù)學(xué)表達(dá)，求解子問題及對偶問題，將產(chǎn)生的可行割或優(yōu)化割反饋回限制主問題，迭代直到獲得主問題的最優(yōu)解。給出了算法的詳細(xì)求