多目標(biāo)船舶調(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)度。該問題涉及到多種約束條件，如客位需求量、船舶客位、航班時(shí)間、船速、船員配置以及航線里程等。目前，國(guó)內(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í)際工作中對(duì)船舶調(diào)度優(yōu)化問題進(jìn)行研究，建立能夠解決船舶調(diào)度的

2、系統(tǒng)，以提高服務(wù)質(zhì)量和資源利用率，是很有必要的。
　　 本研究來源于深圳迅隆船務(wù)有限公司的船舶調(diào)度實(shí)際問題，旨在探索將蟻群算法用于多目標(biāo)船舶調(diào)度優(yōu)化問題的思路和途徑。重點(diǎn)研究：在船型不同的情況下，如何對(duì)船舶調(diào)度優(yōu)化問題進(jìn)行描述，并建立相應(yīng)的數(shù)學(xué)模型；如何根據(jù)建立的數(shù)學(xué)模型，設(shè)計(jì)相應(yīng)的蟻群算法，以解決調(diào)度優(yōu)化問題；以及在蟻群算法中，如何處理多目標(biāo)問題。
　　 本研究設(shè)計(jì)的蟻群算法采用了經(jīng)典蟻群算法在螞蟻路徑選擇、信息素更新