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

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

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

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