合理調(diào)度有限的碼頭資源以滿足船舶的裝卸時(shí)間要求是自動(dòng)化集裝箱碼頭的重要目標(biāo)之一。針對(duì)自動(dòng)化集裝箱碼頭自動(dòng)導(dǎo)引車（automated guided vehicle,AGV）配置與調(diào)度問題,考慮船舶裝卸時(shí)間要求和AGV運(yùn)輸過程中的路徑?jīng)_突,提出分階段調(diào)度策略。將船舶裝卸作業(yè)分為卸船階段、裝卸同步階段、裝船階段三個(gè)階段,在每個(gè)階段中,建立以最小化最大完工時(shí)間和最小化AGV空載和等待時(shí)間為雙目標(biāo)的調(diào)度優(yōu)化模型,并設(shè)計(jì)基于NSGA-Ⅱ的啟發(fā)式算法求解。根據(jù)本階段的實(shí)際完工時(shí)間,從最優(yōu)解集中選擇下一階段AGV的配置與調(diào)度方案。最后對(duì)比其他調(diào)度方案表明本文調(diào)度方案能夠滿足集裝箱船的裝卸時(shí)間要求,且提高了AGV的利用率,更符合碼頭實(shí)際作業(yè)要求。 

【文章來源】：運(yùn)籌與管理. 2020,29(05)北大核心CSSCICSCD

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

【部分圖文】：

裝卸過程中AGV運(yùn)行流程圖

在實(shí)際作業(yè)過程中,路徑?jīng)_突會(huì)增加AGV的運(yùn)輸時(shí)間,若AGV的實(shí)際到達(dá)時(shí)間早于岸橋開始作業(yè)時(shí)間,則AGV在沖突點(diǎn)的額外作業(yè)時(shí)間不會(huì)影響岸橋作業(yè),否則導(dǎo)致岸橋等待,如圖3所示,岸橋?qū)嶋H開始作業(yè)集裝箱2的時(shí)刻晚于計(jì)劃開始作業(yè)時(shí)刻,最終導(dǎo)致集裝箱實(shí)際裝卸完工時(shí)間晚于裝卸時(shí)間要求。定義該部分為延誤時(shí)間DT,即岸橋的延誤時(shí)間=實(shí)際完工時(shí)間-裝卸作業(yè)要求時(shí)間。在船舶裝卸作業(yè)要求時(shí)間內(nèi)預(yù)留一段緩沖時(shí)間,有利于最終的實(shí)際完工時(shí)間早于要求完工時(shí)間。AGV因路徑?jīng)_突導(dǎo)致的岸橋延誤時(shí)間很難有一個(gè)明確的、固定的值。為了衡量其對(duì)AGV調(diào)度方案的影響,以設(shè)置合理的緩沖時(shí)間,采用多AGV系統(tǒng)下沖突點(diǎn)等待的調(diào)度策略,利用愛爾朗分布模擬實(shí)際作業(yè)過程中AGV經(jīng)過沖突點(diǎn)的額外作業(yè)時(shí)間,則在一次送/取箱過程中,AGV經(jīng)過m個(gè)沖突點(diǎn)時(shí)額外作業(yè)時(shí)間為:

隨機(jī)生成初始種群,根據(jù)可利用的AGV數(shù)量生成隨機(jī)切斷點(diǎn),兩斷點(diǎn)間的染色體分配相同的AGV序號(hào),AGV序號(hào)表示運(yùn)載相應(yīng)集裝箱的AGV的編號(hào),如圖4所示。(3)非支配排序與精英保留策略

【參考文獻(xiàn)】：
期刊論文
[1]不確定因素下的集裝箱碼頭車船間裝卸作業(yè)集成調(diào)度[J]. 常祎妹,朱曉寧.  交通運(yùn)輸工程學(xué)報(bào). 2017(06)
[2]自動(dòng)化碼頭起重機(jī)和自帶提升功能的AGV的集成調(diào)度[J]. 添玉,王建彬,范會(huì)方.  上海海事大學(xué)學(xué)報(bào). 2017(03)
[3]集裝箱碼頭ALV調(diào)度與堆場位置分配集成優(yōu)化模型[J]. 魯渤,呂家智,曾慶成.  系統(tǒng)工程理論與實(shí)踐. 2017(05)
[4]自動(dòng)化碼頭多AGV路徑?jīng)_突的優(yōu)化控制研究[J]. 張素云,楊勇生,梁承姬,許波桅,李軍軍.  交通運(yùn)輸系統(tǒng)工程與信息. 2017(02)
[5]自動(dòng)化港口AGV調(diào)度配置仿真分析[J]. 韓曉龍,樊加偉.  重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(05)
[6]基于關(guān)鍵資源優(yōu)先的三級(jí)裝卸搬運(yùn)分時(shí)協(xié)調(diào)策略[J]. 陶莎,胡志華,盛昭瀚.  控制與決策. 2015(08)
[7]基于仿真的集裝箱港口裝卸工藝對(duì)比研究[J]. 韓曉龍,張少凱,于航.  系統(tǒng)仿真學(xué)報(bào). 2014(05)



本文編號(hào)：3643819