樂美龍,陳雷雷,2,黃有方
(1.上海海事大學 科學研究院,上海 201306;2.上海海洋大學 工程學院,上海 201306)
集裝箱是重要的物流單元,集裝箱運輸已成為最重要的運輸方式,在跨國、跨洲的長途運輸領域更是如此.集裝箱港口是當今最為重要的物流樞紐;泊位是集裝箱港口最為重要的資源.泊位指派合理與否,直接影響到集裝箱船舶在港口的停泊時間和港口的運營成本,是航運與港口企業能否高效率和高效益運作的關鍵之一.當今,大型集裝箱船的運輸和裝卸規模越來越大[1],泊位指派的復雜性也隨之增加.
泊位指派可分為離散泊位指派和連續泊位指派.IMAI 等[2]研究多用戶港口系統的泊位指派問題,引入離散泊位動態指派的基本模型;此后又在其動態泊位指派模型的基礎上引入服務優先級和港口能力限制等因素,對其研究進一步豐富和補充[3-4].LEE 等[5]探討連續泊位下的泊位計劃問題,給出臨域搜索啟發式算法,算法中考慮先到先服務以及船舶作業安全間距等實際規則.GOLIAS 等[6]研究顧客服務級別優先程度不同情況下的動態和離散泊位分派問題,建立多目標復合優化模型,并用遺傳算法求解.國內也有不少學者對集裝箱港口的泊位指派問題進行研究.王軍等[7]應用遺傳算法研究動態泊位的指派問題,一些學者[8-11]應用仿真方法對泊位服務系統進行仿真建模和分析.當前的研究對泊位指派中以船舶在港時間最短為目標時存在的非線……