本文關(guān)鍵詞： 機場物流 整數(shù)規(guī)劃 雙目標優(yōu)化 精確算法　出處：《計算機科學》2017年S2期 　論文類型：期刊論文

【摘要】：隨著機場客流的持續(xù)增長,航班延誤日益嚴重。同時,對于機場最重要的跑道資源而言,積雪結(jié)冰等會造成飛機打滑,從而出現(xiàn)事故。對于機場管理者,周期性地維護跑道至關(guān)重要,以防雨雪天氣出現(xiàn)飛機打滑事故。該研究主要針對跑道上的航班調(diào)度問題,考慮惡劣天氣環(huán)境下跑道的周期性維護(如周期性噴灑除雪鹽等)。為了在保證航班的服務質(zhì)量的同時提高機場跑道的使用效率,文中以最小化航班總延誤和跑道使用時間為優(yōu)化的雙目標。首先,提出該雙目標優(yōu)化問題混合整數(shù)規(guī)劃模型;其次,為了精確求解出Pareto前沿,開發(fā)出epsilon約束算法;最后,給出算例來說明模型和算法的可行性。通過數(shù)學規(guī)劃理論建模并開發(fā)精確求解算法,為機場資源優(yōu)化研究提供參考。
[Abstract]:With the continued growth of airport passengers, flight delay has become more and more serious. At the same time, the most important resource for the runway of the airport, the snow and ice will cause the aircraft to skid accidents. For the airport management, periodic maintenance is essential to prevent rain and snow runway, aircraft skid accidents. The study focuses on the flight scheduling problem of runway the consideration of periodic maintenance of the runway because of inclement weather conditions (such as periodic spray snow salt). In order to ensure the efficiency of the airport runway flight service quality at the same time, this paper is to minimize the total flight delay and runway use time for dual objective optimization. Firstly, put forward the double objective optimization the model of mixed integer programming problems; secondly, in order to accurately calculate the Pareto front, developed the epsilon constraint algorithm; finally, examples are given to illustrate the feasibility of the model and algorithm. The mathematical programming theory is modeled and the exact solution algorithm is developed to provide reference for the optimization of the airport resources.

【作者單位】： 上海民航職業(yè)技術(shù)學院;同濟大學經(jīng)濟與管理學院;
【基金】：國家自然科學基金重點項目(71531011)資助
【分類號】：O221;V355.2

【相似文獻】

相關(guān)期刊論文 前10條

1 陳澤章;;孤子精確求解方法淺論[J];電子世界;2012年08期

2 王造奇，杜皖寧;非正交基下用格林函數(shù)法精確求解局部態(tài)密度[J];安徽大學學報(自然科學版);1995年02期

3 黃迅成;一類緩變 KdV 方程的精確求解[J];數(shù)學的實踐與認識;1984年02期

4 毛杰健;黃先愷;楊建榮;莊玲;;移植法精確求解廣義變系數(shù)KP方程(英文)[J];上饒師范學院學報;2010年03期

5 王淑英;;整數(shù)規(guī)劃在制定防災預案中的應用[J];北京教育學院學報(自然科學版);2007年05期

6 李國良;;基于整數(shù)規(guī)劃的答辯排班模型[J];中國科教創(chuàng)新導刊;2014年13期

7 劉曉華;凸整數(shù)規(guī)劃最優(yōu)點的判定條件[J];經(jīng)濟數(shù)學;2000年04期

8 陳永忠,陳順懷;整數(shù)規(guī)劃的遺傳算法[J];交通部上海船舶運輸科學研究所學報;2000年01期

9 馮振笑,柯越華;整數(shù)規(guī)劃的交集及交集余集解法[J];石油大學學報(自然科學版);2001年02期

10 黃惠青;求0-1型整數(shù)規(guī)劃的一種新方法[J];數(shù)學的實踐與認識;2002年06期

相關(guān)會議論文 前4條

1 章忠志;關(guān)佶紅;謝文磊;齊軼;周水庚;;阿波羅網(wǎng)絡上帶有吸收點的隨機游走問題的精確求解[A];第五屆全國復雜網(wǎng)絡學術(shù)會議論文（摘要）匯集[C];2009年

2 陳建信;;大型、高非線性混合整數(shù)規(guī)劃介紹[A];中國運籌學會第六屆學術(shù)交流會論文集（上卷）[C];2000年

3 林耿;朱文興;;整數(shù)規(guī)劃的一類變鄰域填充函數(shù)算法[A];中國運籌學會第八屆學術(shù)交流會論文集[C];2006年

4 沈吟東;倪郁東;;列生成法及其在大規(guī)模駕駛員調(diào)度中的應用[A];第二十七屆中國控制會議論文集[C];2008年

相關(guān)博士學位論文 前2條

1 李彤;基于模擬植物生長的二級整數(shù)規(guī)劃算法研究[D];天津大學;2004年

2 冀淑慧;基于SDP松弛的整數(shù)規(guī)劃凸化方法研究[D];復旦大學;2012年

相關(guān)碩士學位論文 前8條

1 周運華;非線性方程的精確求解及其可積系統(tǒng)[D];遼寧師范大學;2010年

2 周軼;利用微分—差分特征列方法精確求解Blaszak-Marcinik 4-場格系統(tǒng)[D];黑龍江大學;2012年

3 呂丹;非線性偏微分方程的精確求解[D];遼寧師范大學;2008年

4 高曉夢;整數(shù)規(guī)劃在無線資源分配中的應用[D];北京郵電大學;2011年

5 彭鳳;整數(shù)規(guī)劃算法效率的研究[D];中南大學;2010年

6 艾杰;基于整數(shù)規(guī)劃與模擬退火算法的混合優(yōu)化護士排班問題[D];華南理工大學;2012年

7 雍雪林;AC=BD模式及其在偏微分方程精確求解中的應用[D];大連理工大學;2005年

8 孟繁鑫;基于弧—路徑變量的時變中國郵路問題整數(shù)規(guī)劃方法[D];大連理工大學;2010年

，

本文編號：1523184