易腐品配送中的庫(kù)存—路徑問(wèn)題研究.pdf

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

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

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