基于Ｍｕｌｔｉ－Ａｇｅｎｔ的集裝箱碼頭物流作業重構

［摘 要］ 在介紹集裝箱碼頭物流作業流程的基礎上，通過引入計算Agent和作業角色Agent構建了基于Multi_Agent的集裝箱碼頭物流作業重構系統結構，并說明了重構中作業角色Agent的工作過程，用強化學習算法設計了作業角色Agent。接著闡述了在基于Multi_Agent的集裝箱碼頭物流作業重構中計算Agent重構模型，以及用對策論和社會規則相結合實現相鄰作業角色Agent的協調。最后，以某集裝箱碼頭泊位作業和岸橋作業兩相鄰作業重構進行了數據分析，證明了重構的有效性。

［關鍵詞］ Multi-Agent；重構；協調；集裝箱碼頭；物流

doi:10.3969/j.issn.1673-0194.2009.10.031

［中圖分類號］F270.7［文獻標識碼］A［文章編號］1673-0194（2009）10-0092-04

集裝箱碼頭物流作業是指集裝箱從到達港口碼頭至離開港口碼頭中形成的作業過程。集裝箱碼頭的物流搬運設備主要有:岸邊集裝箱起重機(簡稱岸橋)、堆場物流橋(簡稱場橋)、集裝箱拖掛車(簡稱集卡)等。岸橋承擔船舶的物流作業，場橋承擔堆場的物流和堆碼作業，而從碼頭前沿至堆場、堆場內箱區間的水平運輸由集裝箱拖掛車來完成。裝箱船到港后，集裝箱經過“進入泊位—橋吊卸貨—水平運輸—跨車/龍門吊卸下—堆場堆存—碼頭內部運輸—其他運輸方式轉運”的流動過程，出口反之。港口集裝箱碼頭作業主要包括:泊位分配、橋吊作業、水平運輸（內）、堆場堆存、水平運輸（外)、閘口等作業環節。在集裝箱碼頭物流作業過程中，被調度的資源包括物流搬運設備以及泊位、堆場及港區道路。

在集裝箱碼頭物流作業沖突有3種沖突類型:{1}資源沖突，如泊位調度中，多條船在同一時刻爭奪有限的泊位資源，而此時系統并不能同時滿足它們的要求；……