混堆集裝箱碼頭場橋調(diào)度研究
發(fā)布時(shí)間：2018-07-25 06:49
【摘要】：隨著經(jīng)濟(jì)全球化和世界一體化的發(fā)展,集裝箱港口的節(jié)點(diǎn)作用越來越重要,集裝箱碼頭的裝卸效率、運(yùn)作效率及效益引起越來越多的社會(huì)關(guān)注。在集裝箱碼頭的日常運(yùn)營中,集裝箱堆場的效率對碼頭也比較重要。因此,集裝箱碼頭堆場的設(shè)備資源和空間資源的管理及調(diào)度成為目前研究集裝箱碼頭的熱點(diǎn)之一。本論文以進(jìn)出口集裝箱混合堆存的碼頭為研究對象,以集卡等待時(shí)限及場橋間的干擾因素為約束,以智能化技術(shù)為手段,提出一個(gè)面向混堆集裝箱碼頭堆場內(nèi)的場橋調(diào)度及配置研究,以達(dá)到滿足集卡時(shí)限情況下運(yùn)作成本最小的目標(biāo)。本文的主要研究內(nèi)容如下：(1).在詳細(xì)閱讀有關(guān)集裝箱碼頭堆場資源調(diào)度和配置的國內(nèi)外文獻(xiàn)的基礎(chǔ)上,確定了論文的主要研究內(nèi)容。其次,在詳細(xì)分析了堆場作業(yè)系統(tǒng)、現(xiàn)實(shí)集裝箱堆場管理及控制相關(guān)影響因素的基礎(chǔ)上,界定了本文研究的具體問題。最后,確定了本文研究的面向混堆集裝箱碼頭場橋調(diào)度的優(yōu)化目標(biāo)、實(shí)際約束、決策變量,進(jìn)而形成了混堆集裝箱碼頭場橋調(diào)度體系架構(gòu),作為后續(xù)各章決策模型的基礎(chǔ)。(2).對混堆箱區(qū)(Zone)內(nèi)單場橋調(diào)度進(jìn)行了問題分析,提出了一個(gè)屬于整數(shù)規(guī)劃模型的單場橋調(diào)度模型,目標(biāo)是最小化集卡等待產(chǎn)生的附加成本與場橋大車移動(dòng)成本之和。接著,采用基于實(shí)數(shù)編碼的遺傳算法求解了該單場橋調(diào)度問題。(3).在(2)研究內(nèi)容的基礎(chǔ)上進(jìn)一步深化,對混堆箱區(qū)(Zone)內(nèi)多個(gè)場橋調(diào)度進(jìn)行了問題分析,同樣提出了一個(gè)多場橋調(diào)度整數(shù)規(guī)劃數(shù)學(xué)模型,目標(biāo)也是最小化集卡等待成本和場橋大車移動(dòng)成本總和。然后,設(shè)計(jì)了一個(gè)改進(jìn)的遺傳算法用于求解模型,而且為了提高算法的全局尋優(yōu)能力,采用新的變異操作、引入解空間切割方策略,并在算法框架中嵌入了基因修復(fù)技術(shù)。(4).創(chuàng)新性地對作業(yè)場橋數(shù)量不確定的多場橋調(diào)度問題進(jìn)行了研究,即場橋配置調(diào)度集成優(yōu)化研究。首先,對場橋配置＆調(diào)度集成優(yōu)化進(jìn)行了問題分析,提出了一個(gè)非線性優(yōu)化數(shù)學(xué)模型,模型的目標(biāo)是最小化任務(wù)等待成本、場橋非裝卸成本。然后,結(jié)合模型的特點(diǎn),設(shè)計(jì)一種結(jié)合禁忌搜索的遺傳算法來進(jìn)行優(yōu)化求解。其中禁忌搜索的記憶功能被引進(jìn)到變異操作,目的在于增強(qiáng)遺傳算法的爬山能力。最后,基于實(shí)例驗(yàn)證了集成優(yōu)化模型和提出算法的有效性。本文的研究成果有助于提高集裝箱碼頭堆場的營運(yùn)水平,尤其是為靜態(tài)的混堆箱區(qū)內(nèi)的場橋調(diào)度提供決策支持。同時(shí)對其他物流領(lǐng)域內(nèi)大型設(shè)備的調(diào)度優(yōu)化,具有理論上和方法上的借鑒意義。針對混堆集裝箱碼頭場橋調(diào)度而開發(fā)的優(yōu)化方法,對同類復(fù)雜系統(tǒng)優(yōu)化問題的解決具有參考意義。研究中涉及集裝箱碼頭的多目標(biāo)營運(yùn),旨在解決其復(fù)雜性和實(shí)時(shí)性問題,對我國碼頭的實(shí)際生產(chǎn)具有一定的指導(dǎo)意義。
[Abstract]:With the development of economic globalization and the integration of the world, the node function of container port is becoming more and more important. The efficiency, operation efficiency and benefit of container terminal have attracted more and more attention. In the daily operation of container terminal, the efficiency of container yard is also important to the terminal. Therefore, the management and scheduling of equipment resources and space resources in container terminal yard has become one of the hotspots in the research of container terminal. In this paper, the wharf of mixed storage of import and export containers is taken as the research object, the waiting time of the collecting card and the interference factors between the field and bridge are taken as the constraints, and the intelligent technology is used as the means. This paper presents a study on the scheduling and configuration of the field bridge in the yard of the mixed reactor container terminal in order to achieve the goal of minimum operation cost under the condition of the time limit of the card collection. The main contents of this paper are as follows: (1). On the basis of detailed reading of domestic and foreign literatures on resource scheduling and allocation of container terminal yard, the main research contents of this paper are determined. Secondly, on the basis of the detailed analysis of the operation system of the yard, the management and control of the container yard, the paper defines the specific problems studied in this paper. Finally, the optimization objectives, practical constraints and decision variables of the hybrid stack container terminal yard bridge scheduling are determined in this paper, and the architecture of the hybrid container terminal yard bridge scheduling system is formed, which is the basis of the subsequent chapters of the decision-making model. (2). In this paper, the problem of single field bridge scheduling in (Zone) is analyzed, and a single field bridge scheduling model is proposed, which belongs to integer programming model. The goal is to minimize the sum of additional cost and moving cost. Then, genetic algorithm based on real number coding is used to solve the single field bridge scheduling problem. (3). (2) on the basis of further research, the problem of multi-field bridge scheduling in (Zone) is analyzed, and a mathematical model of integer programming for multi-field bridge scheduling is also proposed. The goal is also to minimize the sum of card wait cost and field bridge vehicle moving cost. Then, an improved genetic algorithm is designed to solve the model. In order to improve the ability of global optimization of the algorithm, a new mutation operation is adopted, and the strategy of dissecting space is introduced, and the gene repair technique is embedded in the framework of the algorithm. (4) The multi-field bridge scheduling problem with uncertain number of job yard bridges is studied innovatively, that is, the integrated optimization of field bridge configuration scheduling. Firstly, a nonlinear optimization mathematical model is proposed, which aims to minimize the task waiting cost and the non-loading and unloading cost of the field bridge. Then, according to the characteristics of the model, a genetic algorithm combined with Tabu search is designed to optimize the solution. The memory function of Tabu search is introduced into mutation operation to enhance the climbing ability of genetic algorithm. Finally, the effectiveness of the integrated optimization model and the proposed algorithm is verified based on an example. The research results of this paper are helpful to improve the operation level of container terminal yard, especially to provide decision support for static yard bridge scheduling in the mixed pile box area. At the same time, it can be used for reference in theory and method for the scheduling optimization of large equipment in other logistics fields. The optimization method developed for mixed stack container terminal yard and bridge scheduling has reference significance for solving the optimization problems of similar complex systems. The purpose of this study is to solve the complex and real-time problems of container terminals, which is of great significance to the actual production of container terminals in China.
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：U691.3
本文編號(hào)：2142985
[Abstract]:With the development of economic globalization and the integration of the world, the node function of container port is becoming more and more important. The efficiency, operation efficiency and benefit of container terminal have attracted more and more attention. In the daily operation of container terminal, the efficiency of container yard is also important to the terminal. Therefore, the management and scheduling of equipment resources and space resources in container terminal yard has become one of the hotspots in the research of container terminal. In this paper, the wharf of mixed storage of import and export containers is taken as the research object, the waiting time of the collecting card and the interference factors between the field and bridge are taken as the constraints, and the intelligent technology is used as the means. This paper presents a study on the scheduling and configuration of the field bridge in the yard of the mixed reactor container terminal in order to achieve the goal of minimum operation cost under the condition of the time limit of the card collection. The main contents of this paper are as follows: (1). On the basis of detailed reading of domestic and foreign literatures on resource scheduling and allocation of container terminal yard, the main research contents of this paper are determined. Secondly, on the basis of the detailed analysis of the operation system of the yard, the management and control of the container yard, the paper defines the specific problems studied in this paper. Finally, the optimization objectives, practical constraints and decision variables of the hybrid stack container terminal yard bridge scheduling are determined in this paper, and the architecture of the hybrid container terminal yard bridge scheduling system is formed, which is the basis of the subsequent chapters of the decision-making model. (2). In this paper, the problem of single field bridge scheduling in (Zone) is analyzed, and a single field bridge scheduling model is proposed, which belongs to integer programming model. The goal is to minimize the sum of additional cost and moving cost. Then, genetic algorithm based on real number coding is used to solve the single field bridge scheduling problem. (3). (2) on the basis of further research, the problem of multi-field bridge scheduling in (Zone) is analyzed, and a mathematical model of integer programming for multi-field bridge scheduling is also proposed. The goal is also to minimize the sum of card wait cost and field bridge vehicle moving cost. Then, an improved genetic algorithm is designed to solve the model. In order to improve the ability of global optimization of the algorithm, a new mutation operation is adopted, and the strategy of dissecting space is introduced, and the gene repair technique is embedded in the framework of the algorithm. (4) The multi-field bridge scheduling problem with uncertain number of job yard bridges is studied innovatively, that is, the integrated optimization of field bridge configuration scheduling. Firstly, a nonlinear optimization mathematical model is proposed, which aims to minimize the task waiting cost and the non-loading and unloading cost of the field bridge. Then, according to the characteristics of the model, a genetic algorithm combined with Tabu search is designed to optimize the solution. The memory function of Tabu search is introduced into mutation operation to enhance the climbing ability of genetic algorithm. Finally, the effectiveness of the integrated optimization model and the proposed algorithm is verified based on an example. The research results of this paper are helpful to improve the operation level of container terminal yard, especially to provide decision support for static yard bridge scheduling in the mixed pile box area. At the same time, it can be used for reference in theory and method for the scheduling optimization of large equipment in other logistics fields. The optimization method developed for mixed stack container terminal yard and bridge scheduling has reference significance for solving the optimization problems of similar complex systems. The purpose of this study is to solve the complex and real-time problems of container terminals, which is of great significance to the actual production of container terminals in China.
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：U691.3
【參考文獻(xiàn)】
相關(guān)期刊論文 前6條
1 錢曉江;物流信息系統(tǒng)體系結(jié)構(gòu)[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年06期
2 杜玉泉;陳秋雙;姬曉濤;;面向服務(wù)的泊位和岸橋聯(lián)合調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2011年09期
3 周松艷;;MapObjects在集卡路徑優(yōu)化中的應(yīng)用[J];武漢交通職業(yè)學(xué)院學(xué)報(bào);2009年02期
4 曾慶成;楊忠振;陸靖;;集裝箱碼頭同貝同步裝卸調(diào)度模型與算法[J];交通運(yùn)輸工程學(xué)報(bào);2010年01期
5 樂美龍;林艷艷;范志強(qiáng);;基于兩階段啟發(fā)式算法的多場橋作業(yè)調(diào)度研究[J];武漢理工大學(xué)學(xué)報(bào);2012年01期
6 劉鳴華;;加強(qiáng)集裝箱碼頭堆場管理的策略[J];沿海企業(yè)與科技;2009年12期
，本文編號(hào)：2142985
本文鏈接：http://www.sikaile.net/kejilunwen/daoluqiaoliang/2142985.html
最近更新
教材專著
