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

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

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

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