港口集裝箱裝卸作業(yè)的重調(diào)度研究.pdf

1、港口是連接內(nèi)陸與海洋的關(guān)鍵節(jié)點(diǎn)，是國際運(yùn)輸?shù)拿}。貨物從海洋到陸地運(yùn)輸過程離不開港口的作業(yè)。港口的作業(yè)主要包括集裝箱裝卸作業(yè)和堆場作業(yè)等。港口集裝箱裝卸作業(yè)是港口作業(yè)的重要部分，它直接關(guān)系到船舶靠岸后集裝箱的輸送問題。集裝箱裝卸作業(yè)的資源配置與優(yōu)化調(diào)度研究吸引了眾多學(xué)者，目前的集裝箱裝卸作業(yè)的優(yōu)化調(diào)度大多局限于靜態(tài)調(diào)度。即在制定作業(yè)計(jì)劃前進(jìn)行的優(yōu)化調(diào)度。而在實(shí)際的港口集裝箱裝卸作業(yè)的過程中，隨著環(huán)境因素的變化，往往存在事先無法預(yù)料的突發(fā)

2、事件即擾動(dòng)。擾動(dòng)的出現(xiàn)會(huì)打亂事先制定好的作業(yè)安排。此時(shí)需要一種新的調(diào)度模式——重調(diào)度。本文將對這種新模式進(jìn)行重點(diǎn)研究。
　　重調(diào)度能夠解決擾動(dòng)的問題，在擾動(dòng)發(fā)生后對計(jì)劃進(jìn)行動(dòng)態(tài)、實(shí)時(shí)調(diào)整，保證了以最小代價(jià)完成新作業(yè)任務(wù)，提高港口的現(xiàn)場相應(yīng)能力。本文利用面向Agent的分析方法，借助多Agent技術(shù)建立了港口集裝箱裝卸作業(yè)的重調(diào)度模型，包括系統(tǒng)建模、系統(tǒng)結(jié)構(gòu)以及交互模型等，主要設(shè)計(jì)了4類Agent，岸橋Agent、船舶Agent、拖

3、車Agent、總控Agent。對各個(gè)Agent如何工作以及每一類Agent的功能進(jìn)行了說明，當(dāng)出現(xiàn)故障后，各個(gè)Agent發(fā)送信息給總控Agent，總控Agent利用優(yōu)化算法對進(jìn)行優(yōu)化處理，最終得出新的分配方案。此方案再傳遞給涉及的各個(gè)Agent。研究針對三種擾動(dòng)進(jìn)行了處理策略的說明，最后以泊位計(jì)劃計(jì)劃實(shí)驗(yàn)為例，針對三種擾動(dòng)進(jìn)行了三種實(shí)驗(yàn)，利用貪心算法以及模擬退火算法。實(shí)驗(yàn)表明重調(diào)度顯著改善現(xiàn)有作業(yè)效率，最終提高港口的吞吐量。