亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于節(jié)約里程法的維修器材配送路徑設(shè)計

        2022-09-06 13:21:44王金幗王亞彬
        物流科技 2022年11期
        關(guān)鍵詞:載重量標(biāo)號里程

        王金幗,王亞彬,王 帥,岳 帥

        (陸軍工程大學(xué)石家莊校區(qū),河北 石家莊 050003)

        0 引言

        維修器材保障是裝備保障工作的重要組成部分,近年來,日常訓(xùn)練任務(wù)越來越重,裝備的使用消耗越來越大,損壞程度也越來越高,及時將維修器材配送到任務(wù)位置,可以保障裝備完好率。通過提高保障能力水平,能夠更好地發(fā)揮裝備的性能。器材配送運(yùn)輸路徑的選擇是保障過程的一個關(guān)鍵性問題,運(yùn)輸路徑選擇的優(yōu)劣直接關(guān)乎到保障能力的好壞。因此只有選擇出合適的配送線路,才能使維修器材在最短的時間內(nèi),以最快的速度完成保障任務(wù),使保障效益達(dá)到最大化。本文以尋求最短路徑為目標(biāo),通過最優(yōu)維修器材配送路徑規(guī)劃,為維修器材配送提供可靠理論支撐。

        1 模型構(gòu)建

        1.1 確定決策變量與建立模型。以某任務(wù)物資器材配送中心為例,如圖1 所示,配送中心為V,需要向8 個單位后方倉庫運(yùn)送維修器材,分別記為V、V、V、V、V、V、V、V,構(gòu)成配送網(wǎng)絡(luò),其兩個節(jié)點(diǎn)分別記為i,j,其中決策變量是需要被選擇的節(jié)點(diǎn)之間 L(i=0,1,2,…,i;j=0,1,2,…,j)。配送中心現(xiàn)有載重量分別為50 噸、30 噸、10 噸的車輛各一輛可供使用,8 個后方倉庫V、V、V、V、V、V、V、V的需求量分別為:5、5、8、8、18、10、12、12 噸。

        圖1 節(jié)約里程法示意圖

        1.2 確定目標(biāo)函數(shù)。假設(shè)從配送中心V出發(fā),將維修器材運(yùn)送到所有后方倉庫的道路為n 條,保證能夠滿足每個倉庫物資需求的同時,配送總里程為Dkm,求解最短里程minD。

        1.3 尋找約束條件。維修器材需要配送到所有后方倉庫并滿足其需求量,在配送過程中,目的是能夠在現(xiàn)有條件下以最快的速度最短的距離將物資送達(dá)需求方,完成配送任務(wù)。此時不考慮道路情況以及載重對行車速度的影響。

        2 模型的求解

        通過對模型的分析,運(yùn)用節(jié)約里程法對此模型的目標(biāo)函數(shù)進(jìn)行求解,步驟如下:

        運(yùn)用Dijkstra 算法,試探標(biāo)號T 和永久標(biāo)號P 和追蹤標(biāo)號R。設(shè)V處為P(V)=0,其余節(jié)點(diǎn)均給T 標(biāo)號,P(V)=+∞,比較所有具有T 標(biāo)號的節(jié)點(diǎn),把最小者改為P 標(biāo)號,直到全部節(jié)點(diǎn)均為P 標(biāo)號,則停止。根據(jù)圖1 匯總得出表1 各節(jié)點(diǎn)間最短距離表。

        表1 各節(jié)點(diǎn)間最短距離 單位:公里

        此時可以確定V到各個節(jié)點(diǎn)的最短路徑V、V、V、V、V、V、V、V分別為:VV—VV、VV—VV、VV—VV、VV—VV、VVV—VVV、VVV—VVV、VVV—VVV、VVVV—VVVV。

        2.2 確定初始配送方案。根據(jù)表1 以及尋找到的由配送中心到各個后方倉庫的最短路徑可以得到配送的總里程數(shù)為:2×(22+24+24+36+47+46+48+61)=616km。共有8 條往返的配送路徑VV—VV、VV—VV、VV—VV、VV—VV、VVV—VVV、VVV—VVV、VVV—VVV、VVVV—VVVV。

        2.3 計算節(jié)約里程。設(shè)兩節(jié)點(diǎn)分別為i,j,配送點(diǎn)之間節(jié)約的里程量為S,因此S=(V+V)-(ij)。根據(jù)表1,計算出節(jié)點(diǎn)的節(jié)約里程,結(jié)果如表2 所示。

        表2 各節(jié)點(diǎn)節(jié)約里程 單位:公里

        2.4 節(jié)約里程排序。根據(jù)表2,將節(jié)約里程按從大到小順序排列,如表3 所示。

        表3 節(jié)約里程降序表 單位:公里

        2.5 合并回路。節(jié)點(diǎn)VV節(jié)約里程最多,因此優(yōu)先考慮VV兩點(diǎn),構(gòu)成一條回路:VVVVVVV,節(jié)約里程為:S(VV)=(VVVV+VVV)-ωVV=92km。共需運(yùn)輸維修器材:47 噸,需要1 輛載重量為50 噸的車。此時配送節(jié)點(diǎn)中只剩V、V、V三個點(diǎn),再由節(jié)約里程表中可得出V、V兩點(diǎn)可構(gòu)成一條回路:VVVVV,節(jié)約里程為:S(VV)=(VV+VVV)-ωVV=34km。共需運(yùn)輸維修器材:28 噸,需要1 輛載重量為30 噸的車。此時節(jié)點(diǎn)中只剩V節(jié)點(diǎn),故VV節(jié)約里程0 公里。節(jié)約里程為:S(VV)=2VV-ωVV=0km。共需運(yùn)輸維修器材:8 噸,需要1 輛載重量為10 噸的車。共節(jié)約里程126km。

        2.6 重復(fù)合并。考慮節(jié)約里程第二的兩個節(jié)點(diǎn)VV,重復(fù)上述步驟,再次進(jìn)行優(yōu)化,以此類推,直到結(jié)果無變化,得到最終方案。

        2.7 確定優(yōu)化方案。經(jīng)過上述分析,得出最終的方案可分為3條路線。路線1:VVVVVVV,總計里程136km;路線2:VVVVV,總計里程104km;路線3:VVV,總計里程72km。最終配送路線如圖2 所示。

        圖2 最終配送路線

        2.8 效率優(yōu)化分析。根據(jù)圖2 得出最終配送路線優(yōu)化方案,如表4 所示。

        表4 最終配送方案

        配送路程優(yōu)化前,任務(wù)物資器材配送中心V到各個單位后方倉庫都采取一對一的配送方式,總配送里程為616km;而運(yùn)用節(jié)約里程法在滿足載重量約束的前提下,優(yōu)化后的總配送里程為312km,與最初配送方案相比共節(jié)約616-312=314km。優(yōu)化后的配送路徑可以大大減少運(yùn)輸所需成本,提高物資器材的配送效率,為后勤保障提供了有力支撐。

        3 結(jié)束語

        本文基于裝備保障背景,構(gòu)造了一類維修器材配送數(shù)學(xué)模型。通過節(jié)約里程法,在滿足裝載約束的條件下最大程度縮減了運(yùn)輸總距離,使配送距離最短的同時時間也達(dá)到最少,成本最低,計算出了最佳的配送路徑,達(dá)到了高效率配送效果。本文可為其他類似任務(wù)活動提供借鑒參考。

        同時也存在一些不足,沒有考慮具體情況下的環(huán)境對道路的影響以及載重量不同對行車速度的影響等情況。下步的研究中將會重點(diǎn)考慮這些因素,不斷對模型進(jìn)行優(yōu)化,為特殊情況下提供更加可行的維修器材配送方案。

        猜你喜歡
        載重量標(biāo)號里程
        帶貨物權(quán)重車輛路徑問題的研究現(xiàn)狀
        排隊論在減載移泊系統(tǒng)中的應(yīng)用
        騰勢400 用在上海市區(qū)的來回穿梭克服里程焦慮
        車迷(2017年12期)2018-01-18 02:16:12
        幸福合力 開啟幸福里程
        中國寶玉石(2017年2期)2017-05-25 00:37:11
        幸福合力 開啟幸福里程
        中國寶玉石(2017年1期)2017-03-24 09:19:42
        非連通圖2D3,4∪G的優(yōu)美標(biāo)號
        乘客載重量對柴油公交車尾氣排放影響分析
        對新人教版初中物理教材的六點(diǎn)
        算里程
        讀寫算(上)(2015年6期)2015-11-07 07:18:00
        非連通圖D3,4∪G的優(yōu)美標(biāo)號
        性一交一乱一伧国产女士spa| 亚洲人成自拍网站在线观看| 97一期涩涩97片久久久久久久| 亚洲国产精品无码久久久| 国产精品爽爽v在线观看无码| 黄色a级国产免费大片| 精品国产a∨无码一区二区三区 | 亚洲国产美女高潮久久久| 中文字幕在线观看| 国产成人综合亚洲精品| 欧美日韩国产免费一区二区三区欧美日韩| 亚洲av综合久久九九| 人妻熟妇乱系列| 亚洲日产AV中文字幕无码偷拍| 成人av在线免费播放| 日本少妇一区二区三区四区| 色综合久久久久综合体桃花网| 亚洲国产av无码专区亚洲av| 精品久久综合亚洲伊人 | 狠狠综合亚洲综合亚色| 一区二区三区在线观看视频| 国产白浆一区二区在线| 国产精品亚洲а∨无码播放不卡 | 国产av日韩a∨亚洲av电影| 亚洲综合久久一本久道| 久久久精品少妇—二区| 国产三a级三级日产三级野外| 一本一道人人妻人人妻αv| 欧洲成人午夜精品无码区久久| 精品国产福利在线观看网址2022| 尤物yw午夜国产精品视频| 日本视频一区二区三区在线| 欧洲美熟女乱av亚洲一区| 特黄特色的大片观看免费视频| 天天躁日日躁狠狠躁av中文| 久久久久久久一线毛片| 亚洲在线视频一区二区| 在线观看国产激情视频| 国产大片黄在线观看| 国产一区二区三区美女| 亚洲区1区3区4区中文字幕码|