為了平衡陸海聯(lián)運(yùn)過程中空重集裝箱的運(yùn)力,降低物流成本,提高多式聯(lián)運(yùn)的效率,分析了滾裝甩掛運(yùn)輸模式下的空載與重載集裝箱調(diào)度問題,以牽引車總行駛成本最小化為目標(biāo)構(gòu)建了混合整數(shù)規(guī)劃模型。運(yùn)用Matlab軟件生成一系列隨機(jī)算例,以節(jié)約算法結(jié)合鄰域搜索為基礎(chǔ),設(shè)計(jì)兩階段啟發(fā)式算法對隨機(jī)算例進(jìn)行求解,其結(jié)果符合物流實(shí)踐,證明了模型和兩階段啟發(fā)式算法的準(zhǔn)確性和有效性,同時(shí)表明鄰域搜索算法對節(jié)約算法求得的初始解有較好的再優(yōu)化效果。

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

【部分圖文】：

圖1空重集裝箱調(diào)度路徑圖

圖1所示包含1個(gè)牽引車場、1個(gè)集裝箱堆場、2個(gè)港口以及4個(gè)客戶點(diǎn)。在空重集裝箱調(diào)度中，牽引車從牽引車場出發(fā)按一定的路徑服務(wù)完所有客戶點(diǎn)后返回牽引車場。2隨機(jī)算例設(shè)計(jì)

圖2節(jié)約算法流程

節(jié)約算法的計(jì)算流程如圖2所示。根據(jù)圖2，節(jié)約算法的基本步驟如下：

圖3鄰域搜索算子

以算例6-1-2-0為例，各鄰域搜索算子的操作過程如圖3所示。3.2.2鄰域搜索算法流程

圖4鄰域搜索算法流程

鄰域搜索算法流程如圖4所示。4算例求解與分析

本文編號：3995660