針對(duì)船廠運(yùn)輸任務(wù)分段的平板車缺乏有效調(diào)度的現(xiàn)狀,以多種類型平板車和任務(wù)分段的承重約束、任務(wù)時(shí)間窗約束作為約束條件,并考慮實(shí)際運(yùn)輸時(shí)單個(gè)大型分段質(zhì)量超出現(xiàn)有單個(gè)平板車最大承重能力的情況,采用多個(gè)平板車合作運(yùn)輸?shù)牟呗越鉀Q該問(wèn)題.建立以平板車完成任務(wù)的空載行駛時(shí)間以及平板車的等待時(shí)間權(quán)重和作為優(yōu)化目標(biāo)的模型,設(shè)計(jì)禁忌搜索算法對(duì)模型進(jìn)行求解.最后以某船廠實(shí)際數(shù)據(jù)為例,對(duì)模型的應(yīng)用進(jìn)行實(shí)例驗(yàn)證.研究結(jié)果表明,所提方法可以求解較優(yōu)的調(diào)度方案,并解決大型分段的運(yùn)輸,以實(shí)現(xiàn)資源的高效利用. 

【文章來(lái)源】：上海交通大學(xué)學(xué)報(bào). 2020,54(07)北大核心EICSCD

【文章頁(yè)數(shù)】：10 頁(yè)

【部分圖文】：

M2的鄰域結(jié)構(gòu)

M5的鄰域結(jié)構(gòu)

1 問(wèn)題描述研究的問(wèn)題可描述為有n個(gè)待執(zhí)行的運(yùn)輸任務(wù)和p個(gè)運(yùn)輸平板車,每個(gè)運(yùn)輸任務(wù)包括:任務(wù)編號(hào)、分段編號(hào)、分段質(zhì)量、運(yùn)輸起點(diǎn)、運(yùn)輸終點(diǎn)、運(yùn)輸時(shí)間窗(任務(wù)最早可執(zhí)行時(shí)間以及任務(wù)最晚的執(zhí)行時(shí)間);每個(gè)運(yùn)輸平板車包括:平板車編號(hào)、平板車承重能力.每個(gè)任務(wù)必須由滿足其分段承重需求的平板車在時(shí)間窗范圍內(nèi)開(kāi)始從運(yùn)輸起點(diǎn)運(yùn)送至運(yùn)輸終點(diǎn).其中對(duì)于大型分段,一個(gè)平板車由于承重能力限制無(wú)法運(yùn)輸,此時(shí)就需要多個(gè)平板車合作運(yùn)輸.某船廠的道路路口情況、堆場(chǎng)位置以及平板車停放位置如圖1所示.其中:虛線為平板車空載行駛的路徑;實(shí)線為平板車負(fù)載行駛的路徑.假設(shè)平板車L1的任務(wù)序列為任務(wù)Oi和Oj,任務(wù)Oi為將目標(biāo)分段從平直中心運(yùn)輸?shù)酵垦b平臺(tái);任務(wù)Oj為將目標(biāo)分段從9號(hào)平臺(tái)運(yùn)輸至曲面車間.則平板車的實(shí)際執(zhí)行流程為從平板車的停放位置出發(fā),行駛至平直中心并提取分段,負(fù)載行駛至涂裝平臺(tái)后放下分段;然后,空駛運(yùn)行至9號(hào)平臺(tái)并提取分段,負(fù)載行駛至曲面車間后空駛至平板車停放位置,結(jié)束運(yùn)輸.

【參考文獻(xiàn)】：
期刊論文
[1]基于遺傳算法的船舶分段運(yùn)輸調(diào)度方法[J]. 王沖,茅云生,辛鍾桂.  上海交通大學(xué)學(xué)報(bào). 2017(03)



本文編號(hào)：3211505