【正文】 【參考文獻(xiàn)】[1]楊曉樓,許増茂，我國(guó)冷藏食品物流市場(chǎng)現(xiàn)狀及發(fā)展趨勢(shì)[j].重慶交通學(xué)院學(xué)報(bào)（社科版），2005。根據(jù)表表7分析，第一條線路上的客戶(hù)為、此時(shí)運(yùn)輸車(chē)輛的載重量為Q=++=，剩余的載重量無(wú)法滿(mǎn)足剩余的其他任何客戶(hù)，所以第一條最優(yōu)運(yùn)輸路線是： 。確定最佳運(yùn)輸路線。懲罰成本只與運(yùn)達(dá)時(shí)間有關(guān)，由式（3）計(jì)算。該客戶(hù)加入線路，除了滿(mǎn)足上述兩條件之外，還應(yīng)該滿(mǎn)足加入成本最低原則，即新加入的客戶(hù)能使新增成本最低，從而保證運(yùn)輸成本最低。（忽略冷藏食品易腐性造成的貨損成本） 目標(biāo)函數(shù)的建立構(gòu)建模型時(shí)，將運(yùn)輸?shù)木C合成本作為目標(biāo)函數(shù)。 我國(guó)冷凍冷藏食品市場(chǎng)和冷藏鏈物流發(fā)展 我國(guó)凍制食品自20世紀(jì)六十年代開(kāi)始出現(xiàn)，主要是凍肉、凍禽和凍水產(chǎn)品，為保障市場(chǎng)供應(yīng)，調(diào)節(jié)淡旺季與全國(guó)計(jì)劃調(diào)運(yùn)，國(guó)內(nèi)主要產(chǎn)地與大城市興建了一批大型冷庫(kù)，并由鐵路冷藏車(chē)和水運(yùn)冷藏船相聯(lián)，形成了凍制品產(chǎn)地——冷藏貨車(chē)——冷庫(kù)——市場(chǎng)之間的網(wǎng)絡(luò)。 6 冷藏食品運(yùn)輸線路優(yōu)化模型 6三、模型算法 7 7 求解步驟 8四、算例分析 9 10： 11： 11： 12 12 12 13 14五、結(jié)論 14【參考文獻(xiàn)】 15一、背景介紹 中國(guó)食品冷鏈發(fā)展?fàn)顩r中國(guó)食品冷鏈的發(fā)展歷程：冷鏈起源于19世紀(jì)上半葉冷凍機(jī)的發(fā)明，到了電冰箱的出現(xiàn)，各種保鮮和冷凍食品開(kāi)始進(jìn)入市場(chǎng)和消費(fèi)者家庭。本文根據(jù)冷藏食品運(yùn)輸特性，以物流運(yùn)營(yíng)商運(yùn)成本最低為目標(biāo)，考慮超出客戶(hù)時(shí)間窗的懲罰成本，建立了冷藏食品運(yùn)輸路線優(yōu)化模型。由于食品冷鏈?zhǔn)且员ＷC易腐食品品質(zhì)為目的，以保持低溫環(huán)境為核心要求的供應(yīng)鏈系統(tǒng)，所以它比一般常溫物流系統(tǒng)的要求更高、更復(fù)雜，建設(shè)投資也要大很多，是一個(gè)龐大的系統(tǒng)工程。 ，m）。采用啟發(fā)性算法，簡(jiǎn)化該問(wèn)題的求解。線路優(yōu)化不改變客戶(hù)的貨物量。 ，10）配送酸奶。同理算得、。（3）把啟發(fā)式算法運(yùn)用到我們的實(shí)際例子，通過(guò)求解得出所需的最優(yōu)配送路線，從而提高客戶(hù)服務(wù)水平與降低配送成本。長(zhǎng)安大學(xué)，2006。接下來(lái)客戶(hù)選擇見(jiàn)表表9。表4 各客戶(hù)按時(shí)間先后排序的時(shí)間窗戶(hù)客戶(hù)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 客戶(hù)之間連接的距離節(jié)約值客戶(hù)P1P2P3P4P5P6P7P8P9P10P1—15840000913P215—117300048P3811—10600001P44710—1030000P503610—91000P600039—5410P7000015—520P80000045—50P994000125—9P101381000009—③按時(shí)間窗先后順序，客戶(hù)要求的時(shí)間最早，因此客戶(hù)為第一客戶(hù)。超出可接受的時(shí)間窗，意味著無(wú)法完成訂單，因此必須按照時(shí)間窗為第一順序原則，加入新客，保證所有客戶(hù)都可接受的范圍內(nèi)被服務(wù)。節(jié)約法的目標(biāo)是使所有車(chē)輛的行駛總里程最短，并且為所有站點(diǎn)提供