閉環(huán)物流系統(tǒng)優(yōu)化中的隨機(jī)動(dòng)態(tài)定位—路徑—庫(kù)存問(wèn)題研究.pdf

1、近年來(lái)，隨著環(huán)保法規(guī)的日益完善和可利用資源的不斷減少，閉環(huán)物流系統(tǒng)越來(lái)越受到人們的重視，特別是再制造產(chǎn)品和再利用產(chǎn)品的閉環(huán)物流系統(tǒng)。 設(shè)施定位、運(yùn)輸路線安排和庫(kù)存控制是物流系統(tǒng)優(yōu)化中的三個(gè)關(guān)鍵問(wèn)題，傳統(tǒng)上大多分別解決定位-配給問(wèn)題(Location-Allocation Problem，LAP)、車輛路徑問(wèn)題(Vehicle Routing Problem，VRP)和庫(kù)存控制問(wèn)題，但實(shí)際上三者之間有著重要的關(guān)系，為此，有必要進(jìn)一

2、步分析三者之間的內(nèi)在聯(lián)系，進(jìn)行定位-路徑-庫(kù)存問(wèn)題(Location-Routing-Inventory Problem，URIP)的集成優(yōu)化與管理。 本文針對(duì)閉環(huán)物流系統(tǒng)中的再制造系統(tǒng)和再利用系統(tǒng)，分析了再制造系統(tǒng)和再利用系統(tǒng)的特性。根據(jù)再制造閉環(huán)物流系統(tǒng)有一個(gè)再制造的過(guò)程，在新產(chǎn)品庫(kù)存和回收產(chǎn)品庫(kù)存相互獨(dú)立情況下，建立了再制造閉環(huán)物流系統(tǒng)優(yōu)化中的LRIP研究的非線性整數(shù)規(guī)劃模型，其中需求隨機(jī)、回收量與配送需求相關(guān)。根據(jù)再利用

3、產(chǎn)品通常屬于循環(huán)使用且循環(huán)周期較短的特點(diǎn)，每個(gè)周期配送客戶和回收客戶的需求不同，由此引起的巡回車輛路徑在每個(gè)周期都會(huì)有所不同的特點(diǎn)，建立了隨機(jī)動(dòng)態(tài)閉環(huán)物流系統(tǒng)優(yōu)化中的LRIP研究的非線性整數(shù)規(guī)劃模型，其中客戶需求隨機(jī)，動(dòng)態(tài)車輛路徑、動(dòng)態(tài)庫(kù)存，且回收與配送需求相關(guān)。 由于LRIP屬于NP難題，所以本文對(duì)再制造閉環(huán)物流系統(tǒng)優(yōu)化中的LRIP和再利用閉環(huán)物流系統(tǒng)優(yōu)化中的LRIP的求解算法進(jìn)行了研究，提出了解決該問(wèn)題的混合啟發(fā)式算法，最后