本文關(guān)鍵詞： 集裝箱碼頭 任務(wù)延遲 場(chǎng)橋調(diào)度 優(yōu)化 啟發(fā)式算法　出處：《大連海事大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著經(jīng)濟(jì)全球化及世界貿(mào)易一體化的形成,集裝箱港口的節(jié)點(diǎn)作用在國(guó)際運(yùn)輸中越來(lái)越重要。其中集裝箱碼頭的運(yùn)作效率及運(yùn)營(yíng)效益引起越來(lái)越多的社會(huì)關(guān)注和行業(yè)關(guān)心。在日常的集裝箱碼頭運(yùn)營(yíng)中,集裝箱堆場(chǎng)往往又是集裝箱碼頭的重中之重。因此,集裝箱碼頭堆場(chǎng)的大型設(shè)備資源和空間資源的管理及調(diào)度成為目前研究集裝箱港口的熱點(diǎn)之一。 本論文以傳統(tǒng)的集裝箱碼頭為研究對(duì)象,提出一個(gè)實(shí)時(shí)性很高的場(chǎng)橋動(dòng)態(tài)調(diào)度優(yōu)化方法,以達(dá)到滿足動(dòng)態(tài)業(yè)務(wù)需求環(huán)境下的多場(chǎng)橋?qū)崟r(shí)調(diào)度需要。本文的主要研究?jī)?nèi)容如下：(1).在詳細(xì)閱讀有關(guān)集裝箱碼頭堆場(chǎng)資源調(diào)度國(guó)內(nèi)外文獻(xiàn)的基礎(chǔ)上,確定了論文的主要研究?jī)?nèi)容。其次,在詳細(xì)分析了碼頭作業(yè)系統(tǒng)、現(xiàn)實(shí)集裝箱碼頭運(yùn)作的需求和約束的基礎(chǔ)上,界定了本文研究的具體問(wèn)題。最后,確定了集裝箱碼頭場(chǎng)橋動(dòng)態(tài)調(diào)度的優(yōu)化目標(biāo)、實(shí)際約束、決策量,形成了集裝箱碼頭場(chǎng)橋調(diào)度體系。建立了一個(gè)屬于整數(shù)規(guī)劃模型的多場(chǎng)橋轉(zhuǎn)場(chǎng)動(dòng)態(tài)調(diào)度數(shù)學(xué)模型,目標(biāo)是最小化總的任務(wù)延遲和場(chǎng)橋轉(zhuǎn)場(chǎng)總時(shí)間。(2).分析一些經(jīng)典的近視優(yōu)化算法后,設(shè)計(jì)了一個(gè)針對(duì)性很高的啟發(fā)式算法,其中新解的產(chǎn)生策略借鑒了遺傳算法的多點(diǎn)交叉法,并在啟發(fā)式算法框架中嵌入了不可行解的修正策略。(3).基于天津港某集裝箱碼頭的歷史實(shí)例,對(duì)構(gòu)建的場(chǎng)橋動(dòng)態(tài)轉(zhuǎn)場(chǎng)調(diào)度模型和啟發(fā)式算法的有效性進(jìn)行了嚴(yán)格的驗(yàn)證,同時(shí)與傳統(tǒng)的場(chǎng)橋轉(zhuǎn)場(chǎng)調(diào)度優(yōu)化的結(jié)果進(jìn)行比較。 本文的研究成果有助于提高集裝箱碼頭場(chǎng)橋箱區(qū)間的調(diào)度水平,尤其是為動(dòng)態(tài)任務(wù)需求環(huán)境下的場(chǎng)橋調(diào)度工作提供決策支持,對(duì)其他生產(chǎn)領(lǐng)域的大型設(shè)備的調(diào)度問(wèn)題具有一定的借鑒價(jià)值。
[Abstract]:With the formation of economic globalization and the integration of world trade, The node function of container port is becoming more and more important in international transportation. Among them, the efficiency and efficiency of container terminal operation have aroused more and more social concern and industry concern. Container yard is often the most important part of container terminal. Therefore, the management and scheduling of large equipment and space resources of container terminal has become one of the hotspots in the research of container port. This paper takes the traditional container terminal as the research object, and proposes a real-time dynamic scheduling optimization method for the field bridge. In order to meet the real-time scheduling needs of multi-field bridges in the dynamic business environment, the main contents of this paper are as follows: 1. On the basis of detailed reading of domestic and foreign literatures on container terminal yard resource scheduling, Secondly, on the basis of the detailed analysis of the terminal operation system, the requirements and constraints of the actual container terminal operation, the specific problems studied in this paper are defined. The optimization goal, actual constraints and decision quantity of dynamic dispatching of container terminal yard bridge are determined, and the system of container terminal yard bridge scheduling is formed. A mathematical model of multi-field bridge transition field dynamic scheduling is established, which belongs to integer programming model. The goal is to minimize the total task delay and the total transition time of the field bridge. After analyzing some classical myopia optimization algorithms, a highly targeted heuristic algorithm is designed, in which the new solution generation strategy draws lessons from the genetic algorithm (GA) multi-point crossover method. Based on the historical example of a container terminal in Tianjin Port, the validity of the proposed dynamic turn-field scheduling model and heuristic algorithm is strictly verified. At the same time, the results are compared with the traditional optimization results of field bridge transfer field scheduling. The research results of this paper are helpful to improve the dispatching level of the container terminal yard box section, especially to provide decision support for the field bridge scheduling work under the dynamic task demand environment. It has certain reference value to the scheduling problem of large equipment in other production fields.
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：U691.3

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 計(jì)明軍;劉豐碩;李郭記;靳志宏;;基于裝卸協(xié)同作業(yè)的集裝箱碼頭集卡調(diào)度及配置優(yōu)化[J];大連海事大學(xué)學(xué)報(bào);2010年01期

2 韓笑樂(lè);梁亮;陸志強(qiáng);奚立峰;;集裝箱碼頭岸吊作業(yè)調(diào)度建模及調(diào)度策略研究[J];工業(yè)工程與管理;2009年05期

，

本文編號(hào)：1527185