近年來,經(jīng)濟(jì)全球化進(jìn)程愈發(fā)加速,在全世界的范圍內(nèi),國際貿(mào)易貨物總量迅速增長,集裝箱碼頭和航運(yùn)企業(yè)都面臨著巨大的壓力。自動(dòng)化碼頭可以顯著地降低碼頭各個(gè)裝卸環(huán)節(jié)的人工成本,在提升裝卸效率的同時(shí)降低碼頭運(yùn)營的風(fēng)險(xiǎn),因此國內(nèi)外碼頭開始向半自動(dòng)化、全自動(dòng)化轉(zhuǎn)型。目前,國內(nèi)外的自動(dòng)化集裝箱碼頭堆場通常采取垂直岸線的布局方式,雙場橋協(xié)同作業(yè)以完成堆場裝卸作業(yè)。在實(shí)際自動(dòng)化碼頭堆場調(diào)度時(shí),碼頭企業(yè)通常選擇在箱區(qū)中設(shè)置接力區(qū),雙場橋采用接力作業(yè)的方式以完成裝卸任務(wù)。因此,如何找到最合理的接力區(qū)位置和最優(yōu)接力區(qū)下的最優(yōu)任務(wù)序列具有重要意義。本文首先總結(jié)了關(guān)于場橋調(diào)度問題的研究現(xiàn)狀,指出現(xiàn)有研究中的不足并提出本文的研究重點(diǎn),系統(tǒng)地描述了自動(dòng)化集裝箱碼頭堆場作業(yè)系統(tǒng),提出雙場橋作業(yè)系統(tǒng)中接力區(qū)的選址和任務(wù)序列的優(yōu)化為研究的關(guān)鍵問題;接下來針對自動(dòng)化集裝箱碼頭雙場橋作業(yè)系統(tǒng),以最小化系統(tǒng)總完成時(shí)間為目標(biāo),考慮雙場橋協(xié)同作業(yè)時(shí)可能發(fā)生的四種干擾情況,建立混合整數(shù)規(guī)劃模型,模型的決策變量包括優(yōu)的任務(wù)序列、每個(gè)任務(wù)的起止時(shí)間、最優(yōu)接力區(qū)的選址等;為求解模型,本文設(shè)計(jì)了融合模擬退火思想的兩階段遺傳算法,算法使用改進(jìn)的遺... 

【文章來源】：大連海事大學(xué)遼寧省 211工程院校

【文章頁數(shù)】：63 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖１．１研宄技術(shù)路線??Ｆｉｇ．?１．１?Ｒｅｓｅａｒｃｈ?ｔｅｃｈｎｉｃａｌ?ｒｏｕｔｅ??

，并分別有??海、陸兩側(cè)場橋完成兩段子任務(wù)。由于接力區(qū)的存在，雙場橋以接力區(qū)為界限??作業(yè)，所有可能產(chǎn)生的干擾情況只有可能在接力區(qū)發(fā)生。根據(jù)時(shí)間－貝位坐標(biāo)系??的描述，雙場橋的作業(yè)干擾問題可以抽象為作業(yè)曲線不相交問題，而雙場橋在??接力區(qū)作業(yè)模式僅存在兩種作業(yè)情況，即存箱作業(yè)和取箱作業(yè)；當(dāng)場橋當(dāng)前執(zhí)??行的任務(wù)起點(diǎn)為接力區(qū)時(shí)，其在接力區(qū)完成的作業(yè)為取箱作業(yè)，反之當(dāng)場橋當(dāng)??前執(zhí)行任務(wù)終點(diǎn)在接力區(qū)時(shí)，其在接力區(qū)完成的任務(wù)為存箱作業(yè)。那么雙場橋??可能發(fā)生的干擾情景只有如下四種狀態(tài)，如圖３．３所示。??，?４８?］?—Ｔ－－＼??３０?＼?＼?３０?＼?＼??２０?）??—Ｊ?２０?＇■ｒ－?—Ｊ??１５?／?——ｉ?１５?ｊ?＼?——〗，??１〇?／?１〇?ｊ?＼??５?／?５?＼??〇?Ｉ?１￣：?．?，??‘丨?．?〇?Ｉ?，?????Ｊ???；??１?２?３?４?５?６?１?２?３?４?５?６??狀態(tài)１?狀態(tài)２??４０?（?，????２０?＾?；■■■?Ｊ?－?２０?■＂?（－－??１５?廠?＝；，??Ｕ?１?—??�。�?ｒ；１?＾?％＇?……５?ｓ??狀態(tài)３?狀態(tài)４??圖３．３雙場橋作業(yè)可能存在的干擾模式??Ｆｉｇ．?３．３?Ｐｏｓｓｉｂｌｅ?ｉｎｔｅｒｆｅｒｅｎｃｅ?ｍｏｄｅｓ?ｉｎ?ｔｗｉｎ?ｓｔａｃｋｉｎｇ?ｃｒａｎｅｓ?ｏｐｅｒａｔｉｏｎ??－２０?－??

?自動(dòng)化集裝箱碼頭雙場橋協(xié)同調(diào)度優(yōu)化研究???Ｑ?刑臺(tái)?）??Ｔ???初始參數(shù)??Ｇ＝０，ｈ－２０??種群初始化?＾????＂ｉ???？計(jì)算個(gè)體適應(yīng)度???Ｙ???輪盤賭選擇｜??一廠??ＰＭＸ交叉??????５???Ｇ＝Ｇ＋１?變異??Ｉ?＜Ｃ［＾Ｓ￣ｖＳ（ｊ）－?Ｓ（ｉ）＜０＾＞?１?ｉＬ????１?是?否??Ｔ－Ｔ：?一?Ｉ??￣ＴＴ＾?丨以?Ｍｅｔｒｏｐｏｌｉｓ＾??ｍｘ－?準(zhǔn)則接受??Ｉ?１??是???ｉ???輸出琺優(yōu)染色體??第一階段???ｉ???１解碼最優(yōu)染色體?＠??■?：?，??￣任務(wù)序列已知??用Ｃｐｌ?ｅｘ求解模型??Ｉ??輸出最優(yōu)接力ｌＫｈ??＜＾＞＞????是???５：???輸出最優(yōu)染色體及最優(yōu)解??廣篇：法結(jié)束乃??第二階段??圖４．１改進(jìn)遺傳算法流程??Ｆｉｇ．?４．１?Ｉｍｐｒｏｖｅｄ?ｇｅｎｅｔｉｃ?ａｌｇｏｒｉｔｈｍ?ｐｒｏｃｅｓｓ??－２８?－??

【參考文獻(xiàn)】：
期刊論文
[1]自動(dòng)化碼頭雙場橋調(diào)度與集裝箱存儲(chǔ)選位建模[J]. 魏亞茹,朱瑾.  計(jì)算機(jī)應(yīng)用. 2018(04)
[2]淺談?dòng)?jì)算機(jī)技術(shù)在自動(dòng)化碼頭系統(tǒng)中的應(yīng)用[J]. 張宏昌.  中國新通信. 2018(05)
[3]一種求解多目標(biāo)優(yōu)化問題的進(jìn)化算法混合框架[J]. 田紅軍,汪鐳,吳啟迪.  控制與決策. 2017(10)
[4]基于仿真優(yōu)化的自動(dòng)化集裝箱碼頭雙ARMG調(diào)度研究[J]. 裴磊磊,萇道方.  廣西大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(02)
[5]成對自動(dòng)堆垛起重機(jī)在集裝箱碼頭中的實(shí)時(shí)調(diào)度研究[J]. 丁一,陳杭?xì)J,林國龍.  重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(02)
[6]自動(dòng)化碼頭雙ASC優(yōu)先權(quán)規(guī)則及避讓方案仿真[J]. 景貞文,韓曉龍.  工業(yè)工程. 2016(02)
[7]自動(dòng)化集裝箱碼頭堆場內(nèi)雙起重機(jī)調(diào)度模型與算法[J]. 魏晨,胡志華,高超鋒,羅勛杰.  大連海事大學(xué)學(xué)報(bào). 2015(04)
[8]集裝箱碼頭堆場布置形式比較[J]. 李強(qiáng),孫立,閆德順.  集裝箱化. 2014(12)
[9]談自動(dòng)化集裝箱碼頭[J]. 劉曄.  港工技術(shù). 2014(02)
[10]混堆集裝箱箱區(qū)內(nèi)場橋調(diào)度模型與算法[J]. 鄭紅星,于凱.  計(jì)算機(jī)工程與應(yīng)用. 2015(03)

碩士論文
[1]“雙循環(huán)”模式下自動(dòng)化碼頭L-AGV任務(wù)調(diào)度優(yōu)化[D]. 楊雪.吉林大學(xué) 2019
[2]集裝箱碼頭裝船堆區(qū)場橋調(diào)度優(yōu)化[D]. 王偉.大連海事大學(xué) 2017
[3]穿越式自動(dòng)化雙場橋調(diào)度模型與算法研究[D]. 馮媛君.大連海事大學(xué) 2017
[4]集裝箱堆場布局與場橋調(diào)度優(yōu)化研究[D]. 李麗麗.大連海事大學(xué) 2011



本文編號(hào)：2921719