冷鏈?zhǔn)称愤\(yùn)輸路線(xiàn)優(yōu)化-資料下載頁(yè)
2025-06-26 17:17本頁(yè)面
【正文】 間t=7/30=≈15分，即冷藏車(chē)到達(dá)時(shí)是20:45，在的時(shí)間窗范圍內(nèi)，所以懲罰成本為0。若選擇客戶(hù)，和之間的距離為8公里，可算出運(yùn)送時(shí)間t=8/30=≈17分，即冷藏車(chē)到達(dá)時(shí)是20:47，不在客戶(hù)接受的時(shí)間范圍內(nèi)，即超出了客戶(hù)可接受的時(shí)間 范圍，因此懲罰成本是∞。同理算得、、。若選擇客戶(hù)，和之間的距離是10公里，可算出運(yùn)送時(shí)間t=10/30=20分，冷藏車(chē)到達(dá)時(shí)是20:50，在客戶(hù)的要求時(shí)間窗之外，在客戶(hù)可接受的時(shí)間范圍內(nèi)送達(dá)，超出了要求時(shí)間30分鐘，此時(shí)，需要支付相應(yīng)的懲罰成本。懲罰成本= =%4000(30/60)=.節(jié)約總成本=節(jié)約運(yùn)輸成本－懲罰成本選出節(jié)約總成本最大的客戶(hù)加入路線(xiàn)。根據(jù)表表7分析，第一條線(xiàn)路上的客戶(hù)為、此時(shí)運(yùn)輸車(chē)輛的載重量為Q=++=，剩余的載重量無(wú)法滿(mǎn)足剩余的其他任何客戶(hù)，所以第一條最優(yōu)運(yùn)輸路線(xiàn)是： 。同樣的道理，可算得冷藏車(chē)的其他幾條最優(yōu)運(yùn)輸路線(xiàn)：、。具體內(nèi)容如下：在剩余的客戶(hù)中客戶(hù)要求時(shí)間最早，作為第一個(gè)客戶(hù)。接下來(lái)客戶(hù)選擇見(jiàn)表表9。表8 客戶(hù)選擇表3客戶(hù)節(jié)約運(yùn) 輸里程節(jié)約運(yùn)輸成本懲罰成本節(jié)約總成本選擇p410 否p560 是p6004 否p7000 否p800∞－∞否p900∞－∞否表9 客戶(hù)選擇表4客戶(hù)節(jié)約運(yùn) 輸里程節(jié)約運(yùn)輸成本懲罰成本節(jié)約總成本選擇p4160是p77否p863否從表8中可見(jiàn)，選擇客戶(hù)，表9中可見(jiàn)，選擇客戶(hù)，此時(shí)第二條最優(yōu)運(yùn)輸路線(xiàn)為。在剩余的客戶(hù)中，客戶(hù)要求的時(shí)間最早，客戶(hù)作為第一個(gè)客戶(hù)。接下來(lái)客戶(hù)的選擇見(jiàn)表10和表11。表10 客戶(hù)選擇表5客戶(hù)節(jié)約運(yùn) 輸里程節(jié)約運(yùn)輸成本懲罰成本節(jié)約總成本選擇p656 是p850 否p92∞－∞否表11 客戶(hù)選擇表6客戶(hù)節(jié)約運(yùn)輸里程節(jié)約運(yùn)輸成本懲罰成本節(jié)約總成本選擇P890是P9612否根據(jù)表10和表11，第三條線(xiàn)路選擇的客戶(hù)為、因?yàn)殡m然此時(shí)節(jié)約的總成本比大，若選擇，運(yùn)輸車(chē)輛的載重量為Q=++=，超過(guò)了冷藏車(chē)的載重量，因此第三條最優(yōu)運(yùn)輸路線(xiàn)為：。只剩余客戶(hù)，單獨(dú)作為第四條運(yùn)輸路線(xiàn)，即。綜上分析，冷藏車(chē)的最優(yōu)運(yùn)輸路線(xiàn)是：、。五、結(jié)論（1）冷鏈?zhǔn)称肪哂幸赘?，所以必須要在客?hù)接受的時(shí)間窗內(nèi)送到客戶(hù)手中，本研究考慮了超出客戶(hù)時(shí)間窗的懲罰成本等多個(gè)因素，通過(guò)運(yùn)輸路線(xiàn)的優(yōu)化使節(jié)約運(yùn)輸成本和懲罰成本的總成本之和最小。（2）運(yùn)用啟發(fā)式算法，尋找“最臨客戶(hù)”，“最臨客戶(hù)”包括時(shí)間窗最臨和運(yùn)輸里程最臨兩個(gè)方面。以時(shí)間窗為第一順序原則，然后再通過(guò)運(yùn)輸里程順序，以成本最低為原則，找出冷鏈?zhǔn)称愤\(yùn)輸路線(xiàn)模型的求解算法。（3）把啟發(fā)式算法運(yùn)用到我們的實(shí)際例子，通過(guò)求解得出所需的最優(yōu)配送路線(xiàn)，從而提高客戶(hù)服務(wù)水平與降低配送成本。（4）研究展望：通過(guò)提供完整的配送服務(wù)使冷鏈?zhǔn)称返呐渌头?wù)最大限度的適應(yīng)企業(yè)的發(fā)展能力，從而為各零售企業(yè)、食品企業(yè)提供更全面的服務(wù)。滿(mǎn)足客戶(hù)的需要的情況下盡量降低總成本?！緟⒖嘉墨I(xiàn)】[1]楊曉樓,許増茂，我國(guó)冷藏食品物流市場(chǎng)現(xiàn)狀及發(fā)展趨勢(shì)[j].重慶交通學(xué)院學(xué)報(bào)（社科版），2005。[2]劉興，基于協(xié)作的車(chē)輛路徑問(wèn)題的研究[D]，天津，天津大學(xué)，2006。 [3]劉貴英，隨機(jī)車(chē)輛路徑問(wèn)題模型及算法研究，西安。長(zhǎng)安大學(xué)，2006。 [4]謝秉磊，隨機(jī)車(chē)輛路徑問(wèn)題研究[D]，西安，西安交通大學(xué)，2003。 [5]劉榮華，孫浩，趙娟，基于供應(yīng)鏈的運(yùn)輸決策[J]，中國(guó)海洋大學(xué)學(xué)報(bào)，2007。 [6]俞明南，劉申，李陽(yáng)，物流管理中運(yùn)輸決策[J]，遼寧師范大學(xué)學(xué)報(bào)（自然科學(xué)版），2005。[7]張得志，凌春雨，多種運(yùn)輸方式組合優(yōu)化模型及求解算法[J]，長(zhǎng)沙鐵道學(xué)院學(xué)報(bào)，2002。16 / 16
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1