冷鏈食品運輸路線優(yōu)化(參考版)
2025-06-29 17:17本頁面
【正文】 [7]張得志，凌春雨，多種運輸方式組合優(yōu)化模型及求解算法[J]，長沙鐵道學(xué)院學(xué)報，2002。 [5]劉榮華，孫浩，趙娟，基于供應(yīng)鏈的運輸決策[J]，中國海洋大學(xué)學(xué)報，2007。長安大學(xué)，2006。[2]劉興，基于協(xié)作的車輛路徑問題的研究[D]，天津，天津大學(xué)，2006。滿足客戶的需要的情況下盡量降低總成本。（3）把啟發(fā)式算法運用到我們的實際例子，通過求解得出所需的最優(yōu)配送路線，從而提高客戶服務(wù)水平與降低配送成本。（2）運用啟發(fā)式算法，尋找“最臨客戶”，“最臨客戶”包括時間窗最臨和運輸里程最臨兩個方面。綜上分析，冷藏車的最優(yōu)運輸路線是：、。表10 客戶選擇表5客戶節(jié)約運 輸里程節(jié)約運輸成本懲罰成本節(jié)約總成本選擇p656 是p850 否p92∞－∞否表11 客戶選擇表6客戶節(jié)約運輸里程節(jié)約運輸成本懲罰成本節(jié)約總成本選擇P890是P9612否根據(jù)表10和表11，第三條線路選擇的客戶為、因為雖然此時節(jié)約的總成本比大，若選擇，運輸車輛的載重量為Q=++=，超過了冷藏車的載重量，因此第三條最優(yōu)運輸路線為：。在剩余的客戶中，客戶要求的時間最早，客戶作為第一個客戶。接下來客戶選擇見表表9。同樣的道理，可算得冷藏車的其他幾條最優(yōu)運輸路線：、。懲罰成本= =%4000(30/60)=.節(jié)約總成本=節(jié)約運輸成本－懲罰成本選出節(jié)約總成本最大的客戶加入路線。同理算得、。由表5可知，與的距離節(jié)約值為13公里， 噸，由表3 其他參數(shù)表可知，∕噸公里，所以與節(jié)約運輸成本為=13=：與p2節(jié)約運輸成本= 與p3節(jié)約運輸成本=與p4節(jié)約運輸成本=0 與p5節(jié)約運輸成本=0與p6節(jié)約運輸成本=0 與p7節(jié)約運輸成本=0與p8節(jié)約運輸成本=0 與p9節(jié)約運輸成本=18：假設(shè)冷藏車送到客戶 時，剛好是客戶 的時間下線，即送到客戶 的時間是20:10，由于裝卸時間為20分鐘，所以冷藏車從20:30從 出發(fā)；若選擇客戶， 和之間的距離為7公里，運送速度是30公里∕小時，可算出運送時間t=7/30=≈15分，即冷藏車到達時是20:45，在的時間窗范圍內(nèi)，所以懲罰成本為0。例如:表5中與的距離節(jié)約值 = 到的距離 +到的距離 與的距離=10+94=15。： 通過節(jié)約法原理，求出每一客戶之間連接的距離節(jié)約值。表6 客戶選擇表1客戶節(jié)約運 輸里程節(jié)約運輸成本懲罰成本節(jié)約總成本選擇p1130是p28∞－∞否p31∞－∞否p400∞－∞否p50000否p600∞－∞否p700否p800∞－∞否p9918∞－∞否表7 客戶選擇表2客戶節(jié)約運 輸里程節(jié)約運輸成本懲罰成本節(jié)約總成本選擇p128 是p321否p417否p513否p6134否p7130否p811∞－∞否p92244∞－∞否：按時間窗先后順序，客戶要求的時間最早，因此客戶為第一客戶。表4 各客戶按時間先后排序的時間窗戶客戶P10P1P3P5P7P2P4P6P8P9時間窗20:00—20:3020:30—21:0020:50—21:2021:00—21:3021:20—21:4021:30—22:0021:50—22:0022:00—22:4022:40—23:1023:10—23:40接受時間窗19:30—21:0020:00—
法律信息相關(guān)推薦
鄂ICP備17016276號-1