廣州港航班調(diào)度優(yōu)化研究.pdf

1、船舶調(diào)度是港口調(diào)度的重要組成部分。船舶調(diào)度優(yōu)化問題直接影響運(yùn)輸效率、服務(wù)質(zhì)量和運(yùn)輸成本，從而影響到航運(yùn)企業(yè)的盈利能力，因此需要優(yōu)化船舶調(diào)度。該問題涉及到多種約束條件，如需求量、船舶噸位、航班時間、船速、船員配置以及航線里程等。目前，國內(nèi)絕大部分船舶運(yùn)輸(集裝箱運(yùn)輸、客運(yùn)運(yùn)輸)的調(diào)度還是依靠調(diào)度人員經(jīng)驗(yàn)來管理的方法，以至于航運(yùn)企業(yè)運(yùn)輸資源無法充分利用，運(yùn)行成本過高。因此在實(shí)際工作中對船舶調(diào)度優(yōu)化問題進(jìn)行研究，建立能夠解決船舶調(diào)度的系統(tǒng)，以

2、提高服務(wù)質(zhì)量和資源利用率，是很有必要的。
　　本研究旨在探索將蟻群算法用于多目標(biāo)船舶調(diào)度優(yōu)化問題的思路和途徑。重點(diǎn)研究：在船型不同的情況下，如何對船舶調(diào)度優(yōu)化問題進(jìn)行描述，并建立相應(yīng)的數(shù)學(xué)模型；如何根據(jù)建立的數(shù)學(xué)模型，設(shè)計相應(yīng)的蟻群算法，以解決調(diào)度優(yōu)化問題；以及在蟻群算法中，如何處理多目標(biāo)問題。
　　本研究設(shè)計的蟻群算法采用了經(jīng)典蟻群算法在螞蟻路徑選擇、信息素更新和信息素?fù)]發(fā)方面的機(jī)制，結(jié)合一般非線性整數(shù)規(guī)劃蟻群算法在構(gòu)造可