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

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

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

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