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

【摘要】：隨著機(jī)場(chǎng)客流的持續(xù)增長(zhǎng),航班延誤日益嚴(yán)重。同時(shí),對(duì)于機(jī)場(chǎng)最重要的跑道資源而言,積雪結(jié)冰等會(huì)造成飛機(jī)打滑,從而出現(xiàn)事故。對(duì)于機(jī)場(chǎng)管理者,周期性地維護(hù)跑道至關(guān)重要,以防雨雪天氣出現(xiàn)飛機(jī)打滑事故。該研究主要針對(duì)跑道上的航班調(diào)度問(wèn)題,考慮惡劣天氣環(huán)境下跑道的周期性維護(hù)(如周期性噴灑除雪鹽等)。為了在保證航班的服務(wù)質(zhì)量的同時(shí)提高機(jī)場(chǎng)跑道的使用效率,文中以最小化航班總延誤和跑道使用時(shí)間為優(yōu)化的雙目標(biāo)。首先,提出該雙目標(biāo)優(yōu)化問(wèn)題混合整數(shù)規(guī)劃模型;其次,為了精確求解出Pareto前沿,開(kāi)發(fā)出epsilon約束算法;最后,給出算例來(lái)說(shuō)明模型和算法的可行性。通過(guò)數(shù)學(xué)規(guī)劃理論建模并開(kāi)發(fā)精確求解算法,為機(jī)場(chǎng)資源優(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ù)學(xué)院;同濟(jì)大學(xué)經(jīng)濟(jì)與管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金重點(diǎn)項(xiàng)目(71531011)資助
【分類(lèi)號(hào)】：O221;V355.2

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1523184