易腐品配送中的庫存—路徑問題研究.pdf

1、鑒于易腐品的特性，對其儲存、運(yùn)輸?shù)任锪鳝h(huán)節(jié)進(jìn)行優(yōu)化管理，可有效減少變質(zhì)損耗，實現(xiàn)易腐品的及時配送，具有重要的理論和實際意義。在易腐品配送系統(tǒng)中，庫存成本和運(yùn)輸成本占有很大的比重，且相互間具有密切的聯(lián)系，因而有必要對兩者進(jìn)行集成優(yōu)化研究，以便提高易腐品配送系統(tǒng)的整體績效，即研究易腐品配送的庫存—路徑問題(Inventory-Routing Problem，IRP)。為此，本文從以下兩個方面對易腐品配送系統(tǒng)的IRP進(jìn)行了研究。
　　

2、 首先，考慮了由配送中心和需求點組成的兩級配送系統(tǒng)的IRP，把IRP分解為庫存問題和路徑問題兩部分分別求解，最后采用提前配送的方法，對所求解進(jìn)行迭代調(diào)整，以協(xié)調(diào)庫存費(fèi)、訂貨費(fèi)、訂購費(fèi)用與運(yùn)輸費(fèi)之間的關(guān)系，通過配送策略和訂貨策略的變換的不斷迭代從而求得原問題的近似最優(yōu)解。在制定庫存策略時，就需求確定環(huán)境下考慮易腐品變質(zhì)率建立了總成本包括訂貨費(fèi)用、訂購費(fèi)用和庫存費(fèi)用在內(nèi)的庫存模型，為不同的需求點求得其最佳配送周期和配送量。算例結(jié)果表明，配送

3、周期越短的客戶越有可能通過提前配送產(chǎn)生成本節(jié)約，而全局調(diào)整成本的節(jié)約值是依靠盡可能地滿足車輛的最大容載量來實現(xiàn)的。
　　 其次，針對易腐品配送中的運(yùn)輸問題，考慮城市路網(wǎng)中不同路段在不同時間段具有不同的行車速度，因此會對車輛的行駛時間造成影響，進(jìn)而導(dǎo)致車輛在到達(dá)各個需求點時的到達(dá)時間也會因為跨時段而不同。因而在考慮具體每一天的配送策略時，需考慮時變因素。在此，論文采用了考慮時變因素的跨時段處理模型以及遺傳算法，解決時間依賴條件下的