目視回收流程優(yōu)化問(wèn)題研究*

于靜遠(yuǎn) 鄭 錦

（91404部隊(duì)91分隊(duì) 秦皇島 066000）

1 引言

1.1 問(wèn)題研究背景

目視回收優(yōu)化問(wèn)題來(lái)源于飛機(jī)回收流程，在跑道資源緊缺，飛機(jī)油量有限的前提下，如何更好更快更安全地回收飛機(jī)，即在安全回收的前提下，提供一種既快速又穩(wěn)定的調(diào)度方案，就是這一優(yōu)化問(wèn)題的主要內(nèi)容。

機(jī)場(chǎng)的飛機(jī)起飛降落調(diào)度是典型的單機(jī)調(diào)度問(wèn)題。在理論上，它可以看作是其他調(diào)度問(wèn)題的特殊形式。相比一般單機(jī)調(diào)度問(wèn)題，目視回收優(yōu)化問(wèn)題具備多目標(biāo)、動(dòng)態(tài)性等特點(diǎn)，這些問(wèn)題都需要特別考慮分析。

1.2 問(wèn)題研究難點(diǎn)

目視回收優(yōu)化問(wèn)題的難點(diǎn)有兩個(gè)。

一是該問(wèn)題的優(yōu)化目標(biāo)多。優(yōu)化目標(biāo)多意味著問(wèn)題的目標(biāo)函數(shù)會(huì)很復(fù)雜，若優(yōu)化目標(biāo)之間相互制約，則在設(shè)計(jì)優(yōu)化函數(shù)時(shí)還需要另外設(shè)計(jì)啟發(fā)式算法來(lái)決定目標(biāo)函數(shù)。

二是該問(wèn)題的動(dòng)態(tài)優(yōu)化特性。具有實(shí)時(shí)性，因此在設(shè)計(jì)算法時(shí)只能考慮動(dòng)態(tài)優(yōu)化算法。同時(shí)與時(shí)間相關(guān)的突發(fā)事件的不確定性，這可能需要額外引入概率分析的手段分析問(wèn)題。

2 問(wèn)題描述

目視回收航線問(wèn)題是回收飛機(jī)的第I類(lèi)回收模型。在此模型中，在等待區(qū)域有若干飛機(jī)排成一個(gè)隊(duì)列等候降落。飛機(jī)必須按排成的隊(duì)列順序依次進(jìn)行降落。每架飛機(jī)著陸時(shí)的總重量（即機(jī)重加油量）必須滿(mǎn)足給定的安全著陸重量的范圍，否則必須進(jìn)行備降。在飛機(jī)著陸時(shí)有可能發(fā)生逃逸事情（鉤鎖失敗）或復(fù)飛事件（跑道故障），復(fù)飛的飛機(jī)需要進(jìn)入復(fù)飛航線進(jìn)行重新著陸。……