冷鏈?zhǔn)称愤\(yùn)輸路線優(yōu)化(完整版)
【正文】 題。冷鏈物流的適用范圍包括初級(jí)農(nóng)產(chǎn)品：蔬菜、水果；肉、禽、蛋；水產(chǎn)品、花卉產(chǎn)品。40年代，歐洲的冷鏈在二戰(zhàn)中被摧毀，但戰(zhàn)后又很快重建。如何在規(guī)定時(shí)間內(nèi)，以最低成本運(yùn)達(dá)冷藏食品，是冷藏食品運(yùn)輸中要考慮的關(guān)鍵問題。運(yùn)輸成本主要取決于運(yùn)輸路線，因此確定冷藏食品運(yùn)輸?shù)淖顑?yōu)路線是冷藏食品運(yùn)輸決策要考慮的主要問題之一。現(xiàn)在歐美發(fā)達(dá)國家已形成了完整的食品冷鏈體系。加工食品：速凍食品、禽、肉、水產(chǎn)等包裝熟食、冰淇淋和奶制品；快餐原料。二、冷藏食品運(yùn)輸路線優(yōu)化模型的建立 模型建立的基本思路定義路網(wǎng)G=（V,A）,其中，V={， 懲罰成本。則總的懲罰成本為：= （4） 冷藏食品運(yùn)輸線路優(yōu)化模型以運(yùn)輸總成本最小為目標(biāo)，受約束條件限制，確定出冷藏食品最優(yōu)的運(yùn)輸路線。節(jié)約法的目標(biāo)是使所有車輛的行駛總里程最短，并且為所有站點(diǎn)提供服務(wù)的卡車數(shù)量最少。運(yùn)送車輛的運(yùn)輸成本與運(yùn)輸里程成正比，故節(jié)約值越大，其成本越小。超出可接受的時(shí)間窗，意味著無法完成訂單，因此必須按照時(shí)間窗為第一順序原則，加入新客，保證所有客戶都可接受的范圍內(nèi)被服務(wù)。表4 各客戶按時(shí)間先后排序的時(shí)間窗戶客戶P10P1P3P5P7P2P4P6P8P9時(shí)間窗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接受時(shí)間窗19:30—21:0020:00—21:3020:20—21:5020:30—22:0020:40—22:2021:00—22:3021:20—22:5021:40—23:1022:10—23:4022:40—00:20表5 客戶之間連接的距離節(jié)約值客戶P1P2P3P4P5P6P7P8P9P10P1—15840000913P215—117300048P3811—10600001P44710—1030000P503610—91000P600039—5410P7000015—520P80000045—50P994000125—9P101381000009—③按時(shí)間窗先后順序，客戶要求的時(shí)間最早，因此客戶為第一客戶。由表5可知，與的距離節(jié)約值為13公里， 噸，由表3 其他參數(shù)表可知，∕噸公里，所以與節(jié)約運(yùn)輸成本為=13=：與p2節(jié)約運(yùn)輸成本= 與p3節(jié)約運(yùn)輸成本=與p4節(jié)約運(yùn)輸成本=0 與p5節(jié)約運(yùn)輸成本=0與p6節(jié)約運(yùn)輸成本=0 與p7節(jié)約運(yùn)輸成本=0與p8節(jié)約運(yùn)輸成本=0 與p9節(jié)約運(yùn)輸成本=18：假設(shè)冷藏車送到客戶 時(shí)，剛好是客戶 的時(shí)間下線，即送到客戶 的時(shí)間是20:10，由于裝卸時(shí)間為20分鐘，所以冷藏車從20:30從 出發(fā)；若選擇客戶， 和之間的距離為7公里，運(yùn)送速度是30公里∕小時(shí)，可算出運(yùn)送時(shí)間t=7/30=≈15分，即冷藏車到達(dá)時(shí)是20:45，在的時(shí)間窗范圍內(nèi)，所以懲罰成本為0。接下來客戶選擇見表表9。（2）運(yùn)用啟發(fā)式算法，尋找“最臨客戶”，“最臨客戶”包括時(shí)間窗最臨和運(yùn)輸里程最臨兩個(gè)方面。長安大學(xué)，2006。 [5]劉榮華，孫浩，趙娟，基于供應(yīng)鏈的運(yùn)輸決策[J]，中國海洋大學(xué)學(xué)報(bào)，2007。（3）把啟發(fā)式算法運(yùn)用到我們的實(shí)際例子，通過求解得出所需的最優(yōu)配送路線，從而提高客戶服務(wù)水平與降低配送成本。在剩余的客戶中，客戶要求的時(shí)間最
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1