隨著世界航空運(yùn)輸?shù)难该桶l(fā)展，如何機(jī)場(chǎng)終端的航班調(diào)度自動(dòng)化程度是一個(gè)非常重要的問題。當(dāng)一座機(jī)場(chǎng)短時(shí)間內(nèi)抵達(dá)的大量的飛機(jī)，由于機(jī)場(chǎng)本身的跑道數(shù) 量以及機(jī)場(chǎng)客運(yùn)量等等因素的限制，使得機(jī)場(chǎng)必須對(duì)抵達(dá)的飛機(jī)進(jìn)行降落順序以及時(shí)間進(jìn)行調(diào)度，對(duì)于不同的機(jī)型，提前降落與延后降落都會(huì)造成一定的額外成 本，相關(guān)的成本大致滿足下圖所示的關(guān)系：

航班降落調(diào)度問題可以描述為：機(jī)場(chǎng)在某一段時(shí)間有 DDD架需要降落航班 P LAN E S PLANES PLANES，每個(gè)航班都有一個(gè)最早到達(dá)時(shí)間 S TART i START_iSTARTi和最晚到達(dá)時(shí)間 S TO P iSTOP_iSTOPi，在這個(gè)時(shí)間窗口內(nèi)，航空公司需要選擇一個(gè)目標(biāo)時(shí)間 TARGE T iTARGET_iTARGETi，并將它作為航班 到達(dá)時(shí)間公布出去，如果比此時(shí)間遲到或早到，會(huì)帶來額外的費(fèi)用支出，每個(gè)航班都定義了早到每分鐘的懲罰 C EARLYiCEARLY_iCEARLYi和晚到每分鐘的懲 罰 C LAT E iCLATE_iCLATEi，同時(shí)，在兩個(gè)航班降落之間需要有一段安全時(shí)間間隔 DI S T i, j DIST_{i,j} DISTi,j，其中 i， j ∈ P LAN E S i，j∈PLANES i，j∈PLANES。