冷鏈?zhǔn)称愤\(yùn)輸路線優(yōu)化(編輯修改稿)
2025-07-23 17:17 本頁面
【文章內(nèi)容簡(jiǎn)介】 圖1 節(jié)約法示意圖如圖1所示，假定冷藏食品運(yùn)輸中心為，到客戶和的距離分別為和，用表示路線節(jié)約值，則合并后節(jié)約距離為：=+－ （7）式中為客戶到客戶的距離。運(yùn)送車輛的運(yùn)輸成本與運(yùn)輸里程成正比，故節(jié)約值越大，其成本越小。運(yùn)輸里程和客戶的貨物量?jī)蓚€(gè)因素決定了冷藏食品在運(yùn)輸途中腐爛的所造成的貨損成本。線路優(yōu)化不改變客戶的貨物量。因此冷藏食品的貨損成本優(yōu)化主要由運(yùn)輸里程決定。貨損成本與運(yùn)輸里程成正比。懲罰成本只與運(yùn)達(dá)時(shí)間有關(guān)，由式（3）計(jì)算。由此，冷藏食品運(yùn)輸線路優(yōu)化模型的目標(biāo)函數(shù)又可轉(zhuǎn)化為：= （8）式（8）中為從客戶i到客戶j運(yùn)輸中的節(jié)約成本，為單位貨物從i運(yùn)輸?shù)絡(luò)客戶的運(yùn)輸成本。由上，可得搜索新客戶的順序：時(shí)間窗先后順序。超出可接受的時(shí)間窗，意味著無法完成訂單，因此必須按照時(shí)間窗為第一順序原則，加入新客，保證所有客戶都可接受的范圍內(nèi)被服務(wù)。運(yùn)輸里程順序。運(yùn)輸里程直接影響運(yùn)輸成本和貨損成本，對(duì)運(yùn)輸總成本很大，作為第二順序。 求解步驟根據(jù)上述算法，具體求解步驟如下：（1）初始化，輸入已知的參數(shù)；（2）由配送中心開始尋找“最鄰客戶”，加入成為第一條路線上的第一位被服務(wù)的客戶；（3）令i為某一線路上最后一位加入的客戶。重復(fù)步驟（2），得到下一個(gè)鄰近客戶j。依次加入當(dāng)前線路中。若所有尚未被排入任一路線的客戶均無法滿足時(shí)間窗限制或車輛容量限制，則重新建立一條新的路線，直到所有客戶全部排入線路為止。四、算例分析一配送中心，向10個(gè)客戶（j=1，2， ，10）配送酸奶。酸奶保存期限為24小時(shí)，配送溫度為0℃。（Km）=3t的冷藏車來完成，其他參數(shù)見表3。確定最佳運(yùn)輸路線。表1 客戶貨物需求量和時(shí)間窗客戶P1P2P3P4P5P6P7P8P9P10需求量時(shí)間窗20:3021:3020:5021:5021:0022:0021:2022:4023:1020:00————22:20—21:30——21:40———21:0022:0021:20 22:40 23:1023:4020:30接受時(shí)間窗20:0021:0020:2021:2020:3021:4020:4022:1022:4019:30—————22:00——22:20———21:0021:3022:3021:5022:50 23:10 23:400:20 表2 配送中心及客戶之間的距離客戶P0P1P2P3P4P5P6P7P8P9P10P00109788834107P1100491418181314114P294051014171213158P37950591510111713P481410906710121815P581814960710121815P681817151370681715P7313121011106021110P841413111212820911P91011171518181711908P1074813151515101180表3 其他參數(shù)表序號(hào)名稱符號(hào)單位數(shù)值1酸奶價(jià)格P元∕噸40003懲罰系數(shù)λ%4單位運(yùn)輸成本C元∕噸公里5運(yùn)輸速度V公里∕小
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1