集卡預(yù)約模式下集裝箱堆場(chǎng)場(chǎng)橋配置與調(diào)度優(yōu)化
本文關(guān)鍵詞:集卡預(yù)約模式下集裝箱堆場(chǎng)場(chǎng)橋配置與調(diào)度優(yōu)化 出處:《大連海事大學(xué)》2017年博士論文 論文類型:學(xué)位論文
更多相關(guān)文章: 集裝箱堆場(chǎng) 場(chǎng)橋配置 場(chǎng)橋調(diào)度 時(shí)間殘值 優(yōu)先提箱概率
【摘要】:堆場(chǎng)是進(jìn)出口集裝箱在碼頭內(nèi)的統(tǒng)一集散地。作為集裝箱碼頭調(diào)度系統(tǒng)的瓶頸資源,場(chǎng)橋調(diào)度效率的提升對(duì)集裝箱碼頭的經(jīng)濟(jì)效益和社會(huì)服務(wù)滿意度具有重要意義。集卡預(yù)約模式下,由于諸如交通擁堵等無法預(yù)測(cè)因素的影響,外部集卡抵港時(shí)間具有強(qiáng)烈的隨機(jī)性,這導(dǎo)致場(chǎng)橋作業(yè)調(diào)度都是在提交箱序列不確定的條件下進(jìn)行的。不確定的抵港時(shí)間產(chǎn)生了不確定的提交箱序列,這兩者成為了集裝箱堆場(chǎng)場(chǎng)橋資源分配和作業(yè)調(diào)度的關(guān)鍵和難點(diǎn)。本文研究集卡預(yù)約模式下的場(chǎng)橋資源配置與場(chǎng)橋作業(yè)調(diào)度。并深入剖析外部集卡抵港不確定性分別在這兩個(gè)層面調(diào)度問題的統(tǒng)計(jì)體現(xiàn),以動(dòng)態(tài)資源配置與動(dòng)態(tài)調(diào)度為核心依次優(yōu)化上述兩個(gè)層面的問題。在集疏港過程中,不同箱區(qū)所承擔(dān)的任務(wù)量動(dòng)態(tài)變化,合理分配有限的場(chǎng)橋資源可有效提升集裝箱碼頭在作業(yè)高峰時(shí)段的作業(yè)效率。本文將場(chǎng)橋資源配置與集卡預(yù)約系統(tǒng)進(jìn)行集成優(yōu)化,旨在提升堆場(chǎng)作業(yè)效率的同時(shí)平衡碼頭作業(yè)分布。首先提出了基于場(chǎng)橋配置信息共享的集卡預(yù)約機(jī)制,開發(fā)了以"時(shí)間殘值矩陣"為核心的仿真模型,通過優(yōu)化算法與仿真模型相結(jié)合的方法求解場(chǎng)橋資源配置優(yōu)化問題。大量的仿真實(shí)驗(yàn)結(jié)果顯示了本文所提出的預(yù)約機(jī)制和優(yōu)化算法的有效性與魯棒性。對(duì)于場(chǎng)橋調(diào)度優(yōu)化,合理的集裝箱堆存方案可減少后續(xù)裝船過程中產(chǎn)生過多的翻箱,而提箱過程中障礙箱翻箱落位的優(yōu)選也可顯著提升場(chǎng)橋作業(yè)效率。本文首先利用馬爾科夫鏈與"動(dòng)態(tài)優(yōu)先提箱概率矩陣"來刻畫集卡的隨機(jī)提交箱序列,將其融入進(jìn)所構(gòu)建的場(chǎng)橋堆存優(yōu)化/提箱優(yōu)化模型中,并分別開發(fā)了混合啟發(fā)式算法對(duì)問題進(jìn)行動(dòng)態(tài)求解。一系列的數(shù)值算例實(shí)驗(yàn),驗(yàn)證了本文模型以及優(yōu)化算法的有效性與實(shí)用性。
[Abstract]:The site is the import and export of container terminal in the uniform distribution. As the bottleneck resource container terminal scheduling system, has important significance to improve the efficiency of crane scheduling in container terminals on the economic and social service satisfaction. The truck reservation mode, such as traffic congestion and other unpredictable factors, external truck arrival time is random strong, this led to a bridge scheduling is carried out in the box sequence submitted under conditions of uncertainty. The uncertainty of the time of arrival has uncertain submit box sequence, which has become the key and difficulty of the container yard crane scheduling and resource allocation. This paper studies the truck reservation mode under field bridge resource allocation and scheduling field bridge. And in-depth analysis of the external uncertainty were reflected in the truck arrival statistics in the two aspects of the scheduling problem, based on dynamic information Resource allocation and dynamic scheduling is the core in optimization of the above two aspects of the problem. In the process of the task set Shugang, dynamic change of bear different box area, a reasonable allocation of the limited resources of the field bridge can effectively improve the operation efficiency in the peak period operation of the container terminal. This paper will field bridge resource allocation and reservation system for truck integrated optimization, aims to improve the efficiency of container operation and balance of wharf distribution. First proposed the appointment mechanism of truck field bridge configuration based on information sharing, a simulation model with "time residual matrix" as the core of the development, through the combination of methods for solving optimization algorithm and simulation model of the field bridge resource allocation optimization problem. The simulation results a large number of shows the validity and robustness of the reservation mechanism and optimization algorithm proposed in this paper. For the crane scheduling optimization, container storage scheme is reasonable and can be Reduce the subsequent shipment produced in the process of turnover box is more preferred, and in the process of obstacle suitcase box position also can significantly improve the operation efficiency of field bridge. This paper uses Markov chain and "dynamic priority case probability matrix to moment album card random submit box series, will be integrated into the construction of the field bridge storage optimization / suitcase optimization model, and developed a hybrid heuristic algorithm to solve the problem of dynamic. A series of numerical experiments, which verifies the validity and practicability of the model and the optimization algorithm.
【學(xué)位授予單位】:大連海事大學(xué)
【學(xué)位級(jí)別】:博士
【學(xué)位授予年份】:2017
【分類號(hào)】:U691.3
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李紹波;王衍安;;混合動(dòng)力場(chǎng)橋的綜合性分析[J];港口科技;2012年06期
2 李卉斌;場(chǎng)橋發(fā)動(dòng)機(jī)調(diào)速執(zhí)行器故障原因分析和改進(jìn)[J];港口裝卸;2002年03期
3 ;2005年全球岸橋與場(chǎng)橋分布統(tǒng)計(jì)[J];水路運(yùn)輸文摘;2006年Z1期
4 劉辰;劉菁博;;集裝箱碼頭陸運(yùn)作業(yè)場(chǎng)橋分配策略[J];集裝箱化;2008年12期
5 明正佳;;場(chǎng)橋傳統(tǒng)減搖機(jī)構(gòu)的改進(jìn)[J];港口裝卸;2010年06期
6 楊鵬;柴小燕;孫俊清;;集裝箱碼頭場(chǎng)橋協(xié)同調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年01期
7 劉俊偉;;集裝箱場(chǎng)橋自動(dòng)取電小車控制改造[J];集裝箱化;2011年04期
8 趙健宇;曹小雄;;用于場(chǎng)橋應(yīng)急運(yùn)行的移動(dòng)式電源系統(tǒng)[J];港口裝卸;2011年02期
9 余德漢;林炳城;曹小雄;;場(chǎng)橋確保安全控制裝置改造方案[J];港口科技;2011年10期
10 梁承姬;戴開梅;;基于集裝箱任務(wù)組時(shí)間窗的堆場(chǎng)場(chǎng)橋調(diào)度模型建立與求解[J];河南科學(xué);2013年04期
相關(guān)重要報(bào)紙文章 前10條
1 記者 陳t牎⊥ㄑ對(duì),
本文編號(hào):1381288
本文鏈接:http://sikaile.net/shoufeilunwen/gckjbs/1381288.html