這個問題的求解。根據(jù)MU730的預(yù)計(jì)到達(dá)時 刻為11：55,，可以設(shè)置機(jī)位調(diào)配周期T為11：40~12：40,，查詢航班時刻表確定調(diào)配時間段里進(jìn)入機(jī)場的航班及其到達(dá)時刻，該表的第8列和第9列還給出了該機(jī)場指揮中心的實(shí)際調(diào)配方案,。調(diào)配時間段里機(jī)場實(shí)際停機(jī)位使用情況如所示,，從中查詢各機(jī)位前后兩航班之間的時間間隔，把在調(diào)配時間段內(nèi)空閑時間超過50min的停機(jī)位找出來,，列在表2-17中,，表中所列機(jī)位都可以在調(diào)配時間段內(nèi)指派航班停靠,，只要?？亢桨嗟念A(yù)計(jì)到達(dá)時刻和出發(fā)時刻在機(jī)位的空閑時間內(nèi)即可。 

      可以計(jì)算出第8列給出的機(jī)場指揮處調(diào)配方案的目標(biāo)函數(shù)值是38164m，比本例給出的解的目標(biāo)函數(shù)多了10386m,，多出了30%,。比較這兩個調(diào)配方案，發(fā)現(xiàn)只有兩個航班指派的機(jī)位做了互換,，將機(jī)場實(shí)際方案中的航班EZ307 的306號遠(yuǎn)機(jī)位與CZ6533的10號橋位做了互換,。這兩個航班的到達(dá)時刻非常 接近，從時間上來看,，306號遠(yuǎn)機(jī)位和10號近機(jī)位對這兩個航班都適合,，這一調(diào) 換，將EZ307的B747調(diào)配到近機(jī)位,，將CZ6533的A319調(diào)到了遠(yuǎn)機(jī)位,，也就是將 大飛機(jī)調(diào)到近機(jī)位，小飛機(jī)調(diào)到遠(yuǎn)機(jī)位,，當(dāng)然減少了旅客和地面服務(wù)人員行走的總 距離,，因此比機(jī)場執(zhí)行的實(shí)際調(diào)配方案更優(yōu)。 再進(jìn)一步地采用遺傳算法來解決本例問題,，使用0-1編碼,，初始群有個體500 個，迭代了1000次,，獲得了本例最優(yōu)解,。

      在最后的種群中，可行解方案共有六個,， 其中有幾個解在迭代過程中保留了幾十代到幾百代,，機(jī)場指揮處的實(shí)際調(diào)配方案 和上述啟發(fā)式算法得到的優(yōu)化解都在其中，如表2-19所示,。表2-19中“出現(xiàn)次 數(shù)”是指該解在迭代1000次中出現(xiàn)的次數(shù)(保留的代數(shù)),。 給出的遺傳算法的可行解有一個很有意思的特點(diǎn)，在1000次迭代中,； 機(jī)場指揮處的方案出現(xiàn)了681次,，概率為68%，而優(yōu)化解方案出現(xiàn)的概率只有 1/250,。這是否能說明人腦的思考與遺傳算法的“進(jìn)化”有某些相似之處?遺傳算法 中出現(xiàn)概率最大的方案也是人腦最容易想到的方案,，優(yōu)化解出現(xiàn)的概率非常低，人 腦一般不易發(fā)現(xiàn),，而采用遺傳算法和計(jì)算機(jī)求解不但代替了人腦思考,，而且比人腦 “思考”的能力更強(qiáng)，很低概率的方案也能“想”出來,。