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

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

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

【部分圖文】：

裝卸過程中AGV運行流程圖

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

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

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



本文編號：3643819