冷鏈食品運輸路線優(yōu)化-預覽頁
【正文】 藏設備進行運輸：運輸時效性，即在冷藏食品保質(zhì)期內(nèi)送達，時效性對于冷藏食品運輸更為重要。冷鏈食品一般定義為適應于04保存的食品，冷鏈食品具有易腐，易變質(zhì)的特性。 近年來，物流配送車輛路徑問題的研究已經(jīng)引起了人們的廣泛關注，但對于冷藏食品的運輸路線優(yōu)化的研究還不多見。 6 冷藏食品運輸線路優(yōu)化模型 6三、模型算法 7 7 求解步驟 8四、算例分析 9 10： 11： 11： 12 12 12 13 14五、結論 14【參考文獻】 15一、背景介紹 中國食品冷鏈發(fā)展狀況中國食品冷鏈的發(fā)展歷程：冷鏈起源于19世紀上半葉冷凍機的發(fā)明，到了電冰箱的出現(xiàn)，各種保鮮和冷凍食品開始進入市場和消費者家庭?！ ⌒轮袊睦滏溩钤绠a(chǎn)生于50年代的肉食品外貿(mào)出口，并改裝了一部分保溫車輛。 所謂冷鏈物流泛指冷藏冷凍類食品在生產(chǎn)、貯藏運輸、銷售，到消費前的各個環(huán)節(jié)中始終處于規(guī)定的低溫環(huán)境下，以保證食品質(zhì)量，減少食品損耗的一項系統(tǒng)工程。特殊商品：藥品。 我國冷凍冷藏食品市場和冷藏鏈物流發(fā)展 我國凍制食品自20世紀六十年代開始出現(xiàn)，主要是凍肉、凍禽和凍水產(chǎn)品，為保障市場供應，調(diào)節(jié)淡旺季與全國計劃調(diào)運，國內(nèi)主要產(chǎn)地與大城市興建了一批大型冷庫，并由鐵路冷藏車和水運冷藏船相聯(lián)，形成了凍制品產(chǎn)地——冷藏貨車——冷庫——市場之間的網(wǎng)絡。（忽略冷藏食品易腐性造成的貨損成本） 目標函數(shù)的建立構建模型時，將運輸?shù)木C合成本作為目標函數(shù)。時間過長，冷藏食品易腐爛，故在其運輸中對時間有嚴格的限制，即屬于有時間窗限制的運輸問題。第三種情況下運達，無法完成運輸任務，在模型中不考慮。線路優(yōu)化模型為：Min (5)三、模型算法上述建立的運輸線路優(yōu)化模型為非線性規(guī)劃問題，求解比較復雜。該客戶加入線路，除了滿足上述兩條件之外，還應該滿足加入成本最低原則，即新加入的客戶能使新增成本最低，從而保證運輸成本最低。該方法先假設每一個站點都有一輛虛擬的車輛提供服務，隨后返回倉庫，如圖11所示，這時的路線里程最長。假如由于某些約束條件（如路線太長，無法滿足時間窗口的要求，或超過車輛的承載能力），節(jié)約距離最多的站點不能并入該路線，就要考慮節(jié)約距離次多的站點。運輸里程和客戶的貨物量兩個因素決定了冷藏食品在運輸途中腐爛的所造成的貨損成本。懲罰成本只與運達時間有關，由式（3）計算。運輸里程順序。依次加入當前線路中。確定最佳運輸路線。接下來客戶選擇見表6和表7。 節(jié)約運輸成本=節(jié)約運輸里程運費某一客戶的需求量表5中客戶之間連接的距離節(jié)約值是由表2 配送中心及客戶之間的距離計算可得。若選擇客戶，和之間的距離為8公里，可算出運送時間t=8/30=≈17分，即冷藏車到達時是20:47，不在客戶接受的時間范圍內(nèi)，即超出了客戶可接受的時間 范圍，因此懲罰成本是∞。根據(jù)表表7分析，第一條線路上的客戶為、此時運輸車輛的載重量為Q=++=，剩余的載重量無法滿足剩余的其他任何客戶，所以第一條最優(yōu)運輸路線是： 。表8 客戶選擇表3客戶節(jié)約運 輸里程節(jié)約運輸成本懲罰成本節(jié)約總成本選擇p410 否p560 是p6004 否p7000 否p800∞－∞否p900∞－∞否表9 客戶選擇表4客戶節(jié)約運 輸里程節(jié)約運輸成本懲罰成本節(jié)約總成本選擇p4160是p77否p863否從表8中可見，選擇客戶，表9中可見，選擇客戶，此時第二條最優(yōu)運輸路線為。只剩余客戶，單獨作為第四條運輸路線，即。以時間窗為第一順序原則，然后再通過運輸里程順序，以成本最低為原則，找出冷鏈食品運輸路線模型的求解算法?！緟⒖嘉墨I】[1]楊曉樓,許増茂，我國冷藏食品物流市場現(xiàn)狀及發(fā)展趨勢[j].重慶交通學院學報（社科版），2005。 [4]謝秉磊，隨機車輛路徑問題研究[D]，西安，西安交通大學，2003。16 / 16
法律信息相關推薦
鄂ICP備17016276號-1