本文關(guān)鍵詞： 船舶穩(wěn)性 岸邊橋式起重機(jī) 調(diào)度優(yōu)化 遺傳算法 集裝箱碼頭　出處：《上海交通大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：自上世紀(jì)60年代以來，集裝箱運(yùn)輸憑借其在裝卸效率和運(yùn)輸質(zhì)量方面的優(yōu)勢而成為不可替代的主要運(yùn)輸形式，集裝箱碼頭也因此得到了快速發(fā)展。岸邊橋式起重機(jī)是完成集裝箱碼頭裝卸任務(wù)的關(guān)鍵資源，其工作效率是影響碼頭營運(yùn)效益的重要因素，因此具有極其重要的研究價值。本文以集裝箱碼頭岸橋調(diào)度問題為研究對象，首次提出在制定調(diào)度計(jì)劃時應(yīng)考慮船舶的穩(wěn)定狀態(tài)，并在此基礎(chǔ)上開展研究工作。 本文首先提出了一個納入船舶穩(wěn)性約束的混合整數(shù)規(guī)劃模型，著重分析了新約束的重要意義和作用機(jī)理。隨后，，通過對比各類啟發(fā)式算法，選用并設(shè)計(jì)了加入經(jīng)驗(yàn)規(guī)則的遺傳算法進(jìn)行求解，且對不同編碼方式的優(yōu)劣進(jìn)行了探討。最后，設(shè)計(jì)了4大類共300組算例，通過與通用數(shù)學(xué)規(guī)劃軟件的求解結(jié)果進(jìn)行對比，驗(yàn)證了本研究開發(fā)的算法能高效地求解調(diào)度問題并得出高質(zhì)量的滿意解。算例結(jié)果顯示，加入經(jīng)驗(yàn)規(guī)則的染色體編碼、加入船舶穩(wěn)性約束的數(shù)學(xué)模型以及穩(wěn)態(tài)遺傳算法為進(jìn)行大規(guī)模調(diào)度問題求解的最佳組合。 本研究具有一定的創(chuàng)新性和潛在應(yīng)用價值。新提出的船舶穩(wěn)性約束，能有效避免現(xiàn)有模型有時將帶來不可行調(diào)度計(jì)劃的缺陷，提高碼頭運(yùn)營效益。算例結(jié)論對工程實(shí)際中調(diào)度問題自動化求解程序的設(shè)計(jì)也具有參考價值。
[Abstract]:Since -40s, container transportation has become an irreplaceable main form of transportation by virtue of its advantages in loading and unloading efficiency and transportation quality. The quayside bridge crane is the key resource to complete the loading and unloading task of container terminal, and its working efficiency is an important factor that affects the efficiency of the terminal operation. Therefore, it has very important research value. This paper takes the container terminal shore bridge scheduling problem as the research object, and proposes for the first time that the stable state of the ship should be considered when making the scheduling plan. On this basis, the research work is carried out. In this paper, a hybrid integer programming model with ship stability constraints is proposed, and the significance and mechanism of the new constraints are analyzed. Then, the heuristic algorithms are compared. The genetic algorithm with empirical rules is selected and designed to solve the problem, and the advantages and disadvantages of different coding methods are discussed. Finally, 300 groups of examples are designed. By comparing with the results of general mathematical programming software, it is verified that the algorithm developed in this paper can efficiently solve the scheduling problem and obtain a high quality satisfactory solution. The example shows that the proposed algorithm can solve the scheduling problem efficiently. Chromosome coding with empirical rules, mathematical model with ship stability constraints and steady-state genetic algorithm are the best combinations for solving large-scale scheduling problems. This study has some innovative and potential application value. The new ship stability constraints can effectively avoid the existing model will sometimes bring about infeasible scheduling plan defects. The conclusion of the example is also valuable for the design of the automatic solution program of the dispatching problem in engineering practice.
【學(xué)位授予單位】：上海交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：U691.3

【參考文獻(xiàn)】

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

1 常洪江;;遺傳算法綜述[J];電腦學(xué)習(xí);2010年03期

2 曾慶成;高宇;;集裝箱碼頭裝卸橋調(diào)度優(yōu)化模型與算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年32期

3 董良才;宓為建;;全岸線集裝箱裝卸橋調(diào)度模型研究[J];計(jì)算機(jī)工程與應(yīng)用;2012年13期

4 楊春霞;王諾;;基于多目標(biāo)遺傳算法的集裝箱碼頭泊位—岸橋分配問題研究[J];計(jì)算機(jī)應(yīng)用研究;2010年05期

5 席裕庚，柴天佑，惲為民;遺傳算法綜述[J];控制理論與應(yīng)用;1996年06期

6 曹瑾鑫;史其信;Der-Horng Lee;;Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals[J];Tsinghua Science and Technology;2010年04期

7 董良才;丁以中;宓為建;;基于時間窗的集裝箱裝卸橋調(diào)度[J];上海海事大學(xué)學(xué)報(bào);2011年01期

本文編號：1448150