多周期庫存路徑問題及其算法研究.pdf

1、經(jīng)濟全球化、信息化的快速發(fā)展,已經(jīng)促使企業(yè)之間的競爭升級為供應鏈之間的競爭,如何協(xié)調多個企業(yè)在供應鏈中的合作是供應鏈管理必須解決的問題。供應商管理庫存就是一種適應多個企業(yè)合作的供應鏈管理模式,它有利于實現(xiàn)資源優(yōu)化配置和物流總成本控制。
　　 庫存和運輸是物流系統(tǒng)的兩大主要功能要素,二者的耗費約占物流總成本的2/3。庫存路徑問題整合庫存和運輸兩大問題進行研究,是供應商管理庫存必須解決的核心問題之一。
　　 通過對國內外相關

2、文獻研究,論文認為國內庫存路徑問題研究尚處在起步階段,對復雜庫存路徑問題還缺乏系統(tǒng)、深入研究。從簡單的單周期離散隨機需求庫存路徑問題入手,通過改變需求特征、增加周期、加入頻率限制、擴展層級等約束條件,重點研究了四類問題：單周期離散隨機需求庫存路徑問題、短計劃期隨機需求庫存路徑問題、滾動多周期需求庫存路徑問題、多周期三層級庫存路徑問題,針對每類問題的成本構成分析建模、設計相應的啟發(fā)式算法,并采用標準算例進行仿真試驗。
　　 研究的

3、單周期離散隨機需求庫存路徑問題在只考慮單次運輸、訂貨(庫存)的情況下,整合庫存和運輸路徑問題進行優(yōu)化。算例測試顯示,庫存路徑問題整合效果受到車輛裝載能力與單個零售商配送需求量的差別、運輸總成本與庫存成本差別的影響；需求特征的不同、運輸條件的限制,會導致庫存路徑問題變化多樣。運用均值(期望)處理的方法為短計劃期隨機需求庫存路徑問題建模,在討論配送時點、配送量、配送優(yōu)先次序后,零售商和配送中心均采用(s,S)庫存策略,而配送方案根據(jù)當期庫存

4、、需求狀態(tài)確定；設計一個啟發(fā)式算法來搜索庫存路徑問題的滿意解,運用計算機模擬隨機需求的仿真測試證明,庫存路徑問題整合效果比一般的庫存、運輸?shù)目偝杀竟烙嬓Ч谩?br>　　 提出用毗鄰信息、動態(tài)候選集規(guī)模改進求解帶裝載能力約束的車輛路徑問題的禁忌搜索算法,以提高其自適應能力。算例測試證明,改進的禁忌搜索算法可以為求解大規(guī)模問題(客戶數(shù)量超過100)節(jié)省一半以上的搜索時間。借鑒一般的車輛路徑問題建模思路,建立了滾動多周期策略的兩層級庫存

5、路徑問題模型。設計了基于貪婪思想的“大量調整”與只調整單個零售商不同時段配送量的“微調”相結合的局部鄰域搜索方法。
　　 在兩層級庫存路徑問題研究基礎上,加入物流中心進貨約束,運用庫存問題的建模思路,建立把配送分區(qū)看作“大零售商”需求點的整數(shù)倍周期一固定分區(qū)策略三層級庫存路徑問題模型。通過把三層級庫存路徑問題拆分成兩部分,結合“基本庫存路徑問題”的總成本邊界和配送分區(qū)策略,找出了兩層級庫存路徑問題、三層級庫存路徑問題的總成本邊界