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

        ?

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

        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 計(jì)算節(jié)約里程。設(shè)兩節(jié)點(diǎn)分別為i,j,配送點(diǎn)之間節(jié)約的里程量為S,因此S=(V+V)-(ij)。根據(jù)表1,計(jì)算出節(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,總計(jì)里程136km;路線2:VVVVV,總計(jì)里程104km;路線3:VVV,總計(jì)里程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á)到最少,成本最低,計(jì)算出了最佳的配送路徑,達(dá)到了高效率配送效果。本文可為其他類似任務(wù)活動提供借鑒參考。

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

        猜你喜歡
        載重量標(biāo)號里程
        帶貨物權(quán)重車輛路徑問題的研究現(xiàn)狀
        排隊(duì)論在減載移泊系統(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)號
        久久久国产精品黄毛片| 日韩欧美亚洲中字幕在线播放| 亚洲欧美另类日本久久影院| 熟女高潮av一区二区| 免费av片在线观看网址| 亚洲中文字幕国产综合| 国产精品亚洲欧美天海翼| 亚洲成人av一区二区麻豆蜜桃| 国产丝袜美腿在线播放| 午夜免费福利小电影| 中文字幕无码家庭乱欲| 国产视频嗯啊啊啊| 青青青爽在线视频免费播放| 久久久久国色av免费观看性色| 国产内射在线激情一区| 国产精品日本天堂| 国产黄色一区二区三区av| 久久人妻av一区二区软件| 久久免费的精品国产v∧| 无码超乳爆乳中文字幕| 国产精品髙潮呻吟久久av| 又色又爽又黄的视频软件app| 国产一区二区三区在线观看免费| 欧美日韩a级a| 国产爽快片一区二区三区| 亚洲av成人片色在线观看高潮| 国产一区二区三区色哟哟 | 亚洲一区二区三区品视频| 澳门蜜桃av成人av| 亚洲av成人无码精品电影在线| 欧美亚洲高清日韩成人| 国产一区二区在三区在线观看| 风韵丰满熟妇啪啪区老老熟妇| 伊人久久五月丁香综合中文亚洲 | 最新中文字幕亚洲一区| 国产又色又爽又黄的| 久久亚洲精品成人| 国产在线看不卡一区二区| 亚洲男女内射在线播放| 人人玩人人添人人澡| av无码特黄一级|