發(fā)布時(shí)間：2024-06-24 19:27

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

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

【部分圖文】：

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

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

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

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

圖3鄰域搜索算子

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

圖4鄰域搜索算法流程

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

本文編號(hào)：3995660