多目標船舶調(diào)度優(yōu)化問題蟻群算法研究.pdf

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

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