分布式?jīng)Q策環(huán)境下綠色泊位分配問題研究.pdf

1、近年來，集裝箱航運業(yè)迅速發(fā)展，燃油的大量消耗和廢氣排放成為航運公司和碼頭關(guān)注的重要問題。在航運實踐中，許多船舶已經(jīng)采取了將航速降至20節(jié)以下的“經(jīng)濟航速”以實現(xiàn)節(jié)能減排。一些港口也開始實施基于船舶自愿參與的節(jié)能減排方案，如長灘港的“綠旗計劃”。在學(xué)術(shù)界，節(jié)約燃油、減少廢氣排放也引起了碼頭資源優(yōu)化研究者們極大的興趣，目的是在優(yōu)化碼頭資源的基礎(chǔ)上，幫助船舶優(yōu)化其航行速度，在保證碼頭服務(wù)效率的同時減少船舶燃油消耗和廢氣排放。
　　 本

2、文與現(xiàn)有綠色泊位分配文獻研究方法的不同之處在于，已有文獻均試圖在集中式?jīng)Q策環(huán)境中解決綠色泊位分配問題，本文則著重在分布式?jīng)Q策環(huán)境中考慮這一問題。在分布式?jīng)Q策環(huán)境中，船舶自主的優(yōu)化其自身航速，碼頭僅僅為其提供建議；而在集中式?jīng)Q策中，船舶只能消極的接受碼頭計算出的航速。從這個意義上講，在分布式?jīng)Q策環(huán)境下考慮船舶燃油消耗和廢氣排放更具實際意義也更容易被航運公司所接受。
　　 本文在Multi-agent系統(tǒng)中建模和求解該問題。在Mul

3、ti-agent系統(tǒng)中，碼頭和駛向該碼頭的各個船舶都作為獨立的agent，通過數(shù)輪的迭代協(xié)商取得船舶的最優(yōu)航速。每一輪迭代的過程可簡單表示為：-碼頭agent求解泊位分配模型(用IBM ILOG CPLEX求解器求解)，得到最優(yōu)的泊位計劃，即每艘船舶的靠泊時間與靠泊位置。碼頭agent同時求解泊位分配模型的線性松弛模型并獲得對應(yīng)靠泊時間約束的影子價格。-碼頭agent將靠泊時間和相應(yīng)的影子價格傳送給各個船舶agent。-船舶agent根