不確定環(huán)境下集裝箱碼頭堆場資源調度.pdf

1、伴隨著全球經(jīng)濟一體化、全球化趨勢的發(fā)展，集裝箱運輸保持了較高的增長速度。集裝箱運輸?shù)脑鲩L，集裝箱船舶的大型化、高速化，使得集裝箱碼頭的作業(yè)效率成為集裝箱運輸?shù)钠款i。如何提高集裝箱碼頭作業(yè)效率，減少船舶在港時間已成為國內外相關學者研究的重要課題。堆場空間和龍門吊是堆場系統(tǒng)稀缺資源，對整個集裝箱碼頭作業(yè)能力和效率瓶頸作用越來越明顯，因此優(yōu)化堆場系統(tǒng)作業(yè)是解決這一問題的有效途徑。目前大多數(shù)的研究成果集中于確定環(huán)境下集裝箱碼頭堆場系統(tǒng)的研究，忽

2、視了不確定因素的影響，然而它們在某種程度上影響著分配決策。論文研究的目的就是綜合考慮集裝箱碼頭堆場資源調度的不確定性、動態(tài)性和復雜性，對不確定環(huán)境下堆場資源調度問題的理論、模型及求解算法進行了較為系統(tǒng)地研究，為堆場系統(tǒng)優(yōu)化調度理論提供研究支持，同時也為實際的碼頭管理提供指導。本文的主要工作如下：
　　 第一，建立了堆場箱位分配隨機規(guī)劃模型。根據(jù)堆場箱位管理要求將問題分解為堆場區(qū)段分配和區(qū)段內具體箱位確定兩部分?？紤]到進場箱的提箱

3、時間及出場箱的進場時間的不確定性，分別建立了堆場區(qū)段分配隨機機會約束規(guī)劃模型及基于隨機變量樂、悲觀值的具體箱位分配模型，并設計了求解模型的混合智能算法和基于最優(yōu)解特征的近似啟發(fā)式算法。
　　 第二，建立了堆場箱位分配模糊規(guī)劃模型。該模型考慮了進場箱提箱時間及出場箱離港時間是模糊變量情況，分別建立了堆場區(qū)段分配模糊期望值模型及具體箱位分配模糊機會約束規(guī)劃模型，并設計了求解模型近似啟發(fā)式算法。
　　 第三，建立了堆場箱位分配

4、模糊隨機規(guī)劃模型?？紤]了進場箱提箱時間及出場箱離港時間是模糊隨機變量情況，分別建立了堆場區(qū)段分配模糊隨機期望值模型及具體箱位分配模糊隨機機會約束規(guī)劃模型，并設計了求解模型混合智能算法和近似啟發(fā)式算法。
　　 第四，建立了龍門吊區(qū)段間調度隨機規(guī)劃模型。該模型研究了在規(guī)劃期內龍門吊轉移一次和多次兩種調配策略下龍門吊區(qū)段間調度問題，考慮到區(qū)段工作量是隨機變量，建立了龍門吊調度的隨機期望值規(guī)劃模型，設計了基于集束搜索算法思想求解算法。<