混堆堆場多箱區(qū)場橋聯(lián)合調(diào)度研究
本文選題:多箱區(qū)場橋調(diào)度 + 混堆模式。 參考:《大連海事大學(xué)》2015年碩士論文
【摘要】:集裝箱碼頭作為集裝箱運(yùn)輸網(wǎng)絡(luò)中不可或缺的節(jié)點(diǎn),承擔(dān)著集裝箱海陸變裝的功能,這種強(qiáng)大功能依賴于集裝箱碼頭系統(tǒng)內(nèi)不同作業(yè)子系統(tǒng)間的協(xié)調(diào)。堆場子系統(tǒng)作為港口的存儲(chǔ)場所扮演著非常重要的角色,場橋作為堆場中最重要的裝卸設(shè)備,其作業(yè)效率與堆場甚至整個(gè)碼頭運(yùn)營效率與成本息息相關(guān),因此堆場中場橋調(diào)度方面的研究有非常重要的理論與現(xiàn)實(shí)意義。本文對(duì)集裝箱堆場進(jìn)行了深入分析,包括堆場堆存方式,設(shè)備作業(yè)工藝,運(yùn)營成本,任務(wù)輸入等方面。為在提升堆場整體服務(wù)水平的同時(shí)降低運(yùn)營成本,本文對(duì)混堆模式下多箱區(qū)內(nèi)的場橋聯(lián)合調(diào)度問題進(jìn)行了研究,以計(jì)劃期內(nèi)場橋移動(dòng)、轉(zhuǎn)場成本與內(nèi)外集卡等待成本之和等堆場可變營運(yùn)成本最小化為目標(biāo),重點(diǎn)考慮場橋在箱區(qū)間的合理共享,場橋作業(yè)量的均衡,場橋與集卡的有效銜接三個(gè)方面,建立了混堆模式下多箱區(qū)場橋聯(lián)合調(diào)度的非線性數(shù)學(xué)規(guī)劃模型,并進(jìn)行了必要的說明。關(guān)于模型的求解方法,本文基于問題特點(diǎn)設(shè)計(jì)了基于場橋作業(yè)序列和作業(yè)量的兩部分染色體編碼方式,利用嵌入解空間切割策略和染色體修復(fù)技術(shù)的改進(jìn)遺傳算法進(jìn)行求解,其中解空間切割策略為了剔除不滿足場橋作業(yè)量均衡的解空間,而染色體修復(fù)則是為了修復(fù)出現(xiàn)場橋跨越現(xiàn)象的不可行解。本文進(jìn)行了大量的算例實(shí)驗(yàn)來進(jìn)行模型與算法的可行性驗(yàn)證,首先是與現(xiàn)實(shí)調(diào)度方案進(jìn)行對(duì)比,然后針對(duì)算例將改進(jìn)遺傳算法與Lingo規(guī)劃軟件進(jìn)行比較,現(xiàn)實(shí)分析結(jié)果表明,應(yīng)用文中建立模型與改進(jìn)遺傳算法得出的場橋調(diào)度方案效果良好,并且算法具有很好的可行性與穩(wěn)定性。當(dāng)然,在文章的最后也通過展望對(duì)論文的不足與后續(xù)研究方向進(jìn)行了總結(jié),但是文章中的研究成果還是能夠?qū)Χ褕鰶Q策者進(jìn)行場橋調(diào)度計(jì)劃的制定起到?jīng)Q策參考作用。
[Abstract]:Container terminal, as an indispensable node in container transportation network, bears the function of cross-loading of container sea and land. This powerful function depends on the coordination of different operation subsystems in container terminal system. As the storage place of the port, the yard subsystem plays a very important role. As the most important loading and unloading equipment in the yard, the operation efficiency of the yard is closely related to the operation efficiency and cost of the yard and even the whole wharf. Therefore, the study of midfield bridge scheduling is of great theoretical and practical significance. In this paper, the container yard is deeply analyzed, including storage mode, equipment operation process, operation cost, task input and so on. In order to improve the overall service level of the yard and reduce the operation cost, this paper studies the joint scheduling problem of the field and bridge in the multi-box area under the mixed reactor mode, in order to plan the field bridge movement in the planning period. The objective of this paper is to minimize the variable operating costs of the yard, such as the sum of the cost of switching field and the waiting cost of internal and external collecting cards. The emphasis is on the reasonable sharing of the field bridges in the box section, the balance of the operation volume of the field bridges, and the effective connection between the field bridges and the cards. In this paper, a nonlinear mathematical programming model for multi-box field bridge joint scheduling in hybrid reactor mode is established, and the necessary explanation is given. In this paper, based on the characteristics of the problem, a two-part chromosome coding method based on the field bridge job sequence and the work quantity is designed, and the improved genetic algorithm is used to solve the problem by using the embedded space cutting strategy and the chromosome repair technique. The solution space cutting strategy is to eliminate the solution space which does not satisfy the equilibrium of the field bridge work, while the chromosome repair is to repair the infeasible solution of the field bridge crossing phenomenon. In this paper, a large number of examples are carried out to verify the feasibility of the model and algorithm. Firstly, it is compared with the actual scheduling scheme, and then the improved genetic algorithm is compared with the Lingo programming software for the example. The field bridge scheduling scheme obtained by using the model and improved genetic algorithm has good effect, and the algorithm has good feasibility and stability. Of course, at the end of the paper, the shortcomings of the paper and the direction of follow-up research are summarized, but the research results in this paper can still play a reference role in the decision-making of yard decision makers for the field bridge scheduling plan.
【學(xué)位授予單位】:大連海事大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:U691.3
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李卉斌;場橋發(fā)動(dòng)機(jī)調(diào)速執(zhí)行器故障原因分析和改進(jìn)[J];港口裝卸;2002年03期
2 ;2005年全球岸橋與場橋分布統(tǒng)計(jì)[J];水路運(yùn)輸文摘;2006年Z1期
3 劉辰;劉菁博;;集裝箱碼頭陸運(yùn)作業(yè)場橋分配策略[J];集裝箱化;2008年12期
4 明正佳;;場橋傳統(tǒng)減搖機(jī)構(gòu)的改進(jìn)[J];港口裝卸;2010年06期
5 楊鵬;柴小燕;孫俊清;;集裝箱碼頭場橋協(xié)同調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年01期
6 劉俊偉;;集裝箱場橋自動(dòng)取電小車控制改造[J];集裝箱化;2011年04期
7 趙健宇;曹小雄;;用于場橋應(yīng)急運(yùn)行的移動(dòng)式電源系統(tǒng)[J];港口裝卸;2011年02期
8 余德漢;林炳城;曹小雄;;場橋確保安全控制裝置改造方案[J];港口科技;2011年10期
9 梁承姬;戴開梅;;基于集裝箱任務(wù)組時(shí)間窗的堆場場橋調(diào)度模型建立與求解[J];河南科學(xué);2013年04期
10 何軍良;宓為建;嚴(yán)偉;;基于爬山算法的集裝箱堆場場橋調(diào)度[J];上海海事大學(xué)學(xué)報(bào);2007年04期
相關(guān)重要報(bào)紙文章 前10條
1 記者 陳t牎⊥ㄑ對(duì),
本文編號(hào):1778296
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/1778296.html