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

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

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

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

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

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