基于改進(jìn)TSP的龍門吊換裝作業(yè)路徑優(yōu)化
發(fā)布時間:2021-12-23 05:04
隨著“一帶一路”倡議的持續(xù)推進(jìn),我國的集裝箱運(yùn)輸業(yè)務(wù)不斷發(fā)展,由國際海洋運(yùn)輸?shù)竭_(dá)我國沿海港口,并由我國鐵路運(yùn)輸至其他內(nèi)陸國家的過境國際集裝箱量不斷增加。因此,為提高集裝箱運(yùn)輸效率,本文提出將由集卡從碼頭海關(guān)監(jiān)管區(qū)運(yùn)輸至港站的過境國際集裝箱,與由鐵路運(yùn)輸?shù)竭_(dá)港站的待卸集裝箱在裝卸線直接換裝,并對裝卸線上龍門吊的集裝箱作業(yè)順序做優(yōu)化研究。本文首先闡述了論文的研究背景及意義,并從集裝箱多式聯(lián)運(yùn)、龍門吊作業(yè)優(yōu)化和TSP在運(yùn)輸領(lǐng)域的應(yīng)用三個方面對國內(nèi)外研究現(xiàn)狀進(jìn)行總結(jié)概述。其次,對TSP問題及ACA算法的基本理論進(jìn)行介紹,為本文的后續(xù)研究提供理論支撐。再次,對箱、車匹配條件下的龍門吊作業(yè)流程進(jìn)行分析,其中包括兩種龍門吊作業(yè)方式:區(qū)域內(nèi)“獨立作業(yè)”和區(qū)域間“協(xié)同作業(yè)”。然后,基于對兩種作業(yè)方式的流程分析,分別構(gòu)建龍門吊作業(yè)網(wǎng)絡(luò)圖,并根據(jù)龍門吊的不同作業(yè)性質(zhì),將網(wǎng)絡(luò)圖中的“弧”分為三類:“指定弧”、“隨機(jī)弧”和“確定弧”。然后,基于對龍門吊“獨立作業(yè)”流程的分析,將其轉(zhuǎn)化為TSP問題,并以“作業(yè)時間最短”和“落地箱數(shù)最少”為目標(biāo)構(gòu)建SGC-TSP模型,并依據(jù)龍門吊作業(yè)特點設(shè)計蟻群算法,用于模型求解。...
【文章來源】:北京交通大學(xué)北京市 211工程院校 教育部直屬院校
【文章頁數(shù)】:81 頁
【學(xué)位級別】:碩士
【部分圖文】:
論文研究框架
圖3-1龍門吊獨立作業(yè)區(qū)域劃分??Figure?3-1?the?working?area?for?gantry?cranes9?independent?operation??如圖3-1所示,裝卸線按照線上龍門吊作業(yè)范圍被劃分為兩個區(qū)域,各區(qū)域內(nèi)??有且僅有一臺龍門吊作業(yè),且龍門吊不能跨區(qū)域作業(yè),即各區(qū)域龍門吊獨立作業(yè)。??圖中,r表示由鐵路運(yùn)輸?shù)竭_(dá)港站的到達(dá)箱(簡稱“鐵路箱”),s表示由集卡運(yùn)輸??到達(dá)港站的待發(fā)送箱(簡稱“公路箱”)。圖中箭頭表示由“預(yù)配艙單”確定的箱、??車匹配關(guān)系。因此,需對龍門吊作業(yè)路徑進(jìn)行優(yōu)化,以在最短時間內(nèi)、以最少的??落地箱數(shù)完成集裝箱直接換裝。??13??
裝箱的載運(yùn)工具,如“空集卡”和“空平車”。)??箱、車匹配條件下,集裝箱公鐵直接換裝,各區(qū)域龍門吊獨立作業(yè)流程,如??圖3-2所示。???J????5??選擇一公路箱而,并將^ ̄??其落地(落地箱y<_)?f1?ixx佐se?y????1? ̄ ̄^ ̄???l?I??換裝?1????隨機(jī)選擇i鐵路箱g?H空>?????^???l?|???換裝???選擇與及五匹配的公路??箱方狀??圖3-2龍門吊獨立作業(yè)流程圖??Figure?3-2?the?flow?chart?for?gantry?cranes'?independent?operation??14??
本文編號:3547838
【文章來源】:北京交通大學(xué)北京市 211工程院校 教育部直屬院校
【文章頁數(shù)】:81 頁
【學(xué)位級別】:碩士
【部分圖文】:
論文研究框架
圖3-1龍門吊獨立作業(yè)區(qū)域劃分??Figure?3-1?the?working?area?for?gantry?cranes9?independent?operation??如圖3-1所示,裝卸線按照線上龍門吊作業(yè)范圍被劃分為兩個區(qū)域,各區(qū)域內(nèi)??有且僅有一臺龍門吊作業(yè),且龍門吊不能跨區(qū)域作業(yè),即各區(qū)域龍門吊獨立作業(yè)。??圖中,r表示由鐵路運(yùn)輸?shù)竭_(dá)港站的到達(dá)箱(簡稱“鐵路箱”),s表示由集卡運(yùn)輸??到達(dá)港站的待發(fā)送箱(簡稱“公路箱”)。圖中箭頭表示由“預(yù)配艙單”確定的箱、??車匹配關(guān)系。因此,需對龍門吊作業(yè)路徑進(jìn)行優(yōu)化,以在最短時間內(nèi)、以最少的??落地箱數(shù)完成集裝箱直接換裝。??13??
裝箱的載運(yùn)工具,如“空集卡”和“空平車”。)??箱、車匹配條件下,集裝箱公鐵直接換裝,各區(qū)域龍門吊獨立作業(yè)流程,如??圖3-2所示。???J????5??選擇一公路箱而,并將^ ̄??其落地(落地箱y<_)?f1?ixx佐se?y????1? ̄ ̄^ ̄???l?I??換裝?1????隨機(jī)選擇i鐵路箱g?H空>?????^???l?|???換裝???選擇與及五匹配的公路??箱方狀??圖3-2龍門吊獨立作業(yè)流程圖??Figure?3-2?the?flow?chart?for?gantry?cranes'?independent?operation??14??
本文編號:3547838
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/3547838.html
教材專著