在各國貿(mào)易往來日益緊密的時代,航運業(yè)的發(fā)展顯得尤為重要,作為航運業(yè)的支撐產(chǎn)業(yè),港口的發(fā)展受到越來越多關(guān)注。如何提高碼頭運作效率,減少碼頭運營成本是一項值得研究的內(nèi)容。根據(jù)集裝箱碼頭的作業(yè)內(nèi)容和流程,本文重點研究了碼頭作業(yè)的第一環(huán)節(jié)泊位分配,通過設(shè)計泊位分配計劃,達到合理分配資源,提高整體效益的目的。碼頭岸線屬于不可再生資源,泊位是碼頭岸線的重要組成部分,因此對泊位問題的研究有理論和實際意義。本文研究的是集裝箱碼頭動態(tài)泊位分配問題,分析了集裝箱碼頭的系統(tǒng)組成和生產(chǎn)調(diào)度內(nèi)容。然后主要分析泊位分配的相關(guān)理論和方法,重點分析靜態(tài)和動態(tài)泊位分配問題,離散型泊位和連續(xù)型泊位問題,為下面章節(jié)的建模和算法求解做基礎(chǔ)。本文的主要研究工作包括以下幾部分:（1）本文考慮所有船舶進港活動中等待時間加權(quán)和,岸橋裝卸時間和相比船舶預(yù)期出港時間延誤的時間加權(quán)和建立目標函數(shù),其中結(jié)合了岸橋分配問題,使模型更豐富。（2）本文采用數(shù)學(xué)規(guī)劃的啟發(fā)式算法,設(shè)計基于列生成算法求解泊位分配問題,并運用CPLEX軟件對算法進行編程求解。（3）設(shè)計集裝箱碼頭算例,對本文建立的泊位分配數(shù)學(xué)模型和列生成算法做可行性分析,結(jié)果驗證了模型和... 

【文章頁數(shù)】：59 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 國內(nèi)外研究現(xiàn)狀綜述
        1.2.1 泊位分配問題研究現(xiàn)狀
        1.2.2 列生成算法問題研究現(xiàn)狀
    1.3 研究內(nèi)容及研究框架
        1.3.1 論文的主要研究內(nèi)容
        1.3.2 論文的研究框架
2 相關(guān)理論概述
    2.1 集裝箱碼頭概述
        2.1.1 集裝箱碼頭系統(tǒng)組成
        2.1.2 集裝箱碼頭生產(chǎn)調(diào)度
    2.2 泊位分配理論概述
        2.2.1 泊位的相關(guān)概念
        2.2.2 泊位分配理論思想
        2.2.3 泊位分配問題求解方法
    2.3 本章小結(jié)
3 泊位分配問題模型建立
    3.1 問題描述
    3.2 模型假設(shè)與變量說明
        3.2.1 模型假設(shè)
        3.2.2 變量說明
    3.3 模型構(gòu)建
    3.4 本章小結(jié)
4 列生成算法設(shè)計
    4.1 列生成算法簡述
    4.2 算法設(shè)計
        4.2.1 集合劃分模型
        4.2.2 定價子問題
        4.2.3 算法流程
    4.3 本章小結(jié)
5 算例分析
    5.1 算例描述
    5.2 算法運行結(jié)果
    5.3 結(jié)果分析
    5.4 本章小結(jié)
6 結(jié)論與展望
    6.1 本文結(jié)論
    6.2 未來展望
參考文獻
致謝
作者簡歷及攻讀碩士學(xué)位期間的科研成果


【參考文獻】：
期刊論文
[1]集裝箱進出口碼頭泊位-堆場協(xié)同分配的動態(tài)決策[J]. 韓笑樂,鞠留紅,錢麗娜,陸志強.  上海交通大學(xué)學(xué)報. 2019(01)
[2]寧波舟山港年貨物吞吐量實現(xiàn)“十連冠” 年集裝箱吞吐量躍居“前三強”[J].   中國港口. 2019(01)
[3]考慮潮汐的多港池港口船舶調(diào)度優(yōu)化[J]. 鄭紅星,劉保利,王澤浩,匡海波.  系統(tǒng)工程理論與實踐. 2018(10)
[4]求解加權(quán)最小閉包球問題的列生成算法[J]. 叢偉杰,孫繪.  吉林大學(xué)學(xué)報(理學(xué)版). 2018(06)
[5]帶隊列約束的RHFS列生成調(diào)度算法[J]. 周炳海,王科.  東北大學(xué)學(xué)報(自然科學(xué)版). 2018(09)
[6]集裝箱碼頭連續(xù)泊位分配問題仿真研究[J]. 張玉梅,張秀芝.  中國水運(下半月). 2018(07)
[7]基于列生成算法的轎運車運輸問題研究[J]. 丁毅.  科技經(jīng)濟導(dǎo)刊. 2018(07)
[8]中國港口生產(chǎn)形勢2017年回顧與2018年展望[J]. 賴文光.  中國港口. 2018(02)
[9]我國港口生產(chǎn)形勢2017年回顧及2018年預(yù)測[J]. 劉長儉,葛彪,畢珊珊.  水運管理. 2018(01)
[10]集裝箱碼頭連續(xù)泊位-岸橋分配的仿真優(yōu)化[J]. 郝楊楊,金永賀,楊斌.  計算機仿真. 2017(04)

博士論文
[1]集裝箱碼頭連續(xù)泊位與岸橋調(diào)度聯(lián)合優(yōu)化研究[D]. 李娜.大連海事大學(xué) 2011
[2]不確定環(huán)境下的集裝箱碼頭泊位—岸橋調(diào)度優(yōu)化研究[D]. 楊春霞.大連海事大學(xué) 2011

碩士論文
[1]DCT集裝箱碼頭閘口通過能力研究[D]. 趙增濤.大連海事大學(xué) 2017
[2]基于列生成對可重入混合流水線的調(diào)度[D]. 陶青林.大連理工大學(xué) 2017
[3]集裝箱碼頭連續(xù)泊位分配與岸橋調(diào)度的集成優(yōu)化[D]. 曹紅雷.大連海事大學(xué) 2017
[4]電煤海運庫存—路徑問題研究[D]. 李惠.大連海事大學(xué) 2015
[5]基于列生成算法的集裝箱班輪運輸網(wǎng)絡(luò)設(shè)計[D]. 楊冬.大連海事大學(xué) 2014
[6]基于遺傳算法的泊位調(diào)度問題優(yōu)化研究及仿真[D]. 張燕濤.武漢理工大學(xué) 2005



本文編號：3698652