【摘要】：本文針對(duì)連續(xù)泊位與岸橋聯(lián)合調(diào)度問題,基于集裝箱碼頭實(shí)際生產(chǎn)作業(yè)狀態(tài)與現(xiàn)有泊位與岸橋調(diào)度問題的研究方法,提出了連續(xù)泊位與岸橋聯(lián)合調(diào)度優(yōu)化方法。從碼頭運(yùn)營者的角度,以最小化懲罰為優(yōu)化目標(biāo)建立數(shù)學(xué)模型,并設(shè)計(jì)一種嵌套式遺傳算法對(duì)該問題進(jìn)行求解,最后通過數(shù)值模擬案例分析,在客戶滿意率最大的情況下,求得船舶的靠、離泊時(shí)間和位置及船舶的最優(yōu)裝卸序列。本文分別在多貝位與單貝位裝卸方式下,研究連續(xù)泊位與岸橋聯(lián)合調(diào)度優(yōu)化方法的有效性,驗(yàn)證了此種優(yōu)化方法在提高客戶滿意率的同時(shí),縮短了船舶在港時(shí)間。論文主要研究內(nèi)容開展如下:第一,介紹集裝箱碼頭的概況,了解集裝箱碼頭布局、作業(yè)流程及生產(chǎn)特點(diǎn),為后續(xù)連續(xù)泊位與岸橋聯(lián)合調(diào)度問題界定奠定基礎(chǔ)。第二,界定連續(xù)泊位與岸橋聯(lián)合調(diào)度問題,分別詳細(xì)闡述連續(xù)泊位問題、岸橋分配問題和岸橋調(diào)度問題,區(qū)別泊位與岸橋分配協(xié)調(diào)問題與泊位與岸橋調(diào)度協(xié)調(diào)問題,為后續(xù)建立連續(xù)泊位與岸橋聯(lián)合調(diào)度模型奠定基礎(chǔ)。第三,根據(jù)對(duì)研究問題的界定,建立了連續(xù)泊位與岸橋聯(lián)合調(diào)度模型,以最小化離港時(shí)間延遲、偏離靠泊偏好位置以及岸橋移動(dòng)三部分懲罰為目標(biāo)函數(shù)。針對(duì)集裝箱船兩種不同的裝卸方式,調(diào)度模型中分別以集裝箱組和貝位為單位任務(wù)。連續(xù)泊位與岸橋聯(lián)合調(diào)度模型包括一個(gè)子模型——時(shí)間模型。時(shí)間模型是為求解調(diào)度模型中單位任務(wù)作業(yè)時(shí)間提供基礎(chǔ),并且根據(jù)集裝箱船兩種不同的裝卸方式,時(shí)間模型有兩種——多貝位時(shí)間模型和單貝位時(shí)間模型。對(duì)這兩種時(shí)間模型進(jìn)行算法求解,數(shù)值計(jì)算,驗(yàn)證方法的可行性。第四,根據(jù)建立的模型,設(shè)計(jì)一種嵌套式遺傳算法,兩個(gè)內(nèi)循環(huán)分別用于求解泊位分配和岸橋分配與調(diào)度,外循環(huán)用于傳遞和反饋兩個(gè)內(nèi)循環(huán)參數(shù)。第五,根據(jù)寧波梅山島國際集裝箱碼頭生產(chǎn)作業(yè)狀況,模擬了5艘大型船舶停靠碼頭的泊位與岸橋數(shù)據(jù)。將連續(xù)泊位與岸橋聯(lián)合調(diào)度優(yōu)化方法應(yīng)用于模擬數(shù)據(jù)中,通過數(shù)據(jù)計(jì)算,驗(yàn)證了本文提出的優(yōu)化方法在提高碼頭運(yùn)營效率方面有著積極的意義。
[Abstract]:In this paper, aiming at the joint scheduling problem of continuous berth and shore bridge, based on the actual production operation state of container terminal and the research method of existing berth and shore bridge scheduling problem, a joint scheduling optimization method of continuous berth and shore bridge is proposed. From the point of view of wharf operators, the mathematical model is established with the optimization goal of minimizing punishment, and a nesting genetic algorithm is designed to solve the problem. Finally, through the numerical simulation case analysis, under the condition of the largest customer satisfaction rate, The optimal loading and unloading sequence of the ship is obtained by obtaining the berthing time and position of the ship and the optimal loading and unloading sequence of the ship. In this paper, the effectiveness of the joint dispatching optimization method of continuous berth and shore bridge is studied under the loading and unloading mode of multi-shellfish position and single shellfish position, respectively. It is verified that this optimization method not only improves the customer satisfaction rate, but also shortens the ship time in port. The main research contents of this paper are as follows: first, the general situation of container terminal is introduced, and the layout, operation process and production characteristics of container terminal are understood, which lays a foundation for the definition of joint scheduling problem of continuous berth and shore bridge. Secondly, the joint scheduling problem of continuous berth and shore bridge is defined, and the continuous berth problem, shore bridge allocation problem and shore bridge scheduling problem, the coordination problem between berth and shore bridge allocation and the coordination problem between berth and shore bridge dispatching are described in detail. It lays a foundation for the subsequent establishment of the joint dispatching model of continuous berth and shore bridge. Thirdly, according to the definition of the research problem, the joint scheduling model of continuous berth and shore bridge is established, which takes minimizing the departure time delay, deviating from the berthing preference position and the three-part penalty of shore bridge movement as the objective function. According to two different loading and unloading modes of container ship, container group and shellfish position are used as unit tasks in the scheduling model. The joint scheduling model of continuous berth and shore bridge includes a submodel-time model. The time model provides the basis for solving the unit task job time in the scheduling model, and according to the two different loading and unloading modes of container ship, there are two kinds of time model: multi-shell bit time model and single shell bit time model. The two time models are solved by algorithm, and the feasibility of the method is verified by numerical calculation. Fourth, according to the established model, a nesting genetic algorithm is designed, in which two inner cycles are used to solve berth allocation and shore bridge allocation and scheduling, and the outer loop is used to transfer and feed back two inner cycle parameters. Fifthly, according to the production situation of Ningbo Meishan Island International Container Terminal, the berths and quayside data of five large ships are simulated. The optimization method of continuous berth and quayside combined dispatching is applied to the simulated data. Through the data calculation, it is proved that the optimization method proposed in this paper has positive significance in improving the efficiency of wharf operation.
【學(xué)位授予單位】：寧波大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：U691.3

【參考文獻(xiàn)】

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

1 蔣大培;胡志華;胡少龍;;考慮偏好泊位的泊位和岸橋集成分派問題[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

，

本文編號(hào)：2473926