配送中心配送方案優(yōu)化研究.pdf

1、隨著電子商務(wù)的飛速發(fā)展,物流業(yè)發(fā)生了新的重要變革,貨物配送工作是其中一個(gè)重要的環(huán)節(jié).在配送中心的貨物配送工作中,配送方案優(yōu)化問(wèn)題是一個(gè)極具魅力的問(wèn)題,優(yōu)質(zhì)的配送方案將產(chǎn)生極其可觀的經(jīng)濟(jì)效益.論文在分析配送中心配送方案優(yōu)化方法的發(fā)展過(guò)程的基礎(chǔ)上,研究了不同情況下的VRP問(wèn)題的算法設(shè)計(jì).根據(jù)顧客對(duì)配送時(shí)間的要求,分別建立了在不考慮配送中心庫(kù)存成本的有軟硬時(shí)間窗的單周期配送方案優(yōu)化模型與在考慮配送中心庫(kù)存成本的多周期配送方案優(yōu)化模型.在建模過(guò)

2、程中分析了配送中心配送資源在不同情況下模型建立與求解方法.如果配送中心的資源有限,配送成本受顧客的庫(kù)存影響,隨機(jī)庫(kù)存分配問(wèn)題的解決決定著整個(gè)問(wèn)題的解決.論文根據(jù)相關(guān)文獻(xiàn)設(shè)計(jì)了用于解決這一問(wèn)題的近似算法,將禁忌搜索算法用到了這一問(wèn)題中,取得了較好的優(yōu)化效果;如果配送資源不受限制,總配送成本不受顧客的庫(kù)存成本的影響,問(wèn)題轉(zhuǎn)化為帶有時(shí)間窗的車(chē)輛路徑問(wèn)題(VRPTW).論文將這一問(wèn)題分解為兩個(gè)階段來(lái)設(shè)計(jì)求解,在第一階段使用遺傳算法,第二階段使用