單指派和多指派共存下含樞紐的物流網(wǎng)絡(luò)設(shè)計(jì).pdf

1、本文從第三方汽車零備件物流服務(wù)企業(yè)的實(shí)際問題中抽象出一種不同于以往文獻(xiàn)中的物流網(wǎng)絡(luò)。在對該物流網(wǎng)絡(luò)的重要特性進(jìn)行分析并將其與hub-spoke物流網(wǎng)絡(luò)和層次性網(wǎng)絡(luò)進(jìn)行對比后，建立在區(qū)域配送中心數(shù)量確定且不考慮固定成本情況下的數(shù)學(xué)模型。在對模型和問題的性質(zhì)進(jìn)行分析后提出了結(jié)合最短路徑和模擬退火算法的啟發(fā)式算法，同時(shí)在大量的小規(guī)模的例子下將此算法與Cplex進(jìn)行對比，證明了算法的有效性；在大規(guī)模的情況下，將該算法與其他啟發(fā)式算法（隨機(jī)下降算

2、法）進(jìn)行對比，證明了算法能夠在更短時(shí)間內(nèi)獲得滿意解。之后為了在中等規(guī)模情況下更快獲得精確解，文章利用模型的特殊性質(zhì)，即區(qū)域配送中心確定下來后問題很容易求解，采用Benders分解，來計(jì)算模型，通過大量算例，證明該算法比直接用Cplex計(jì)算的結(jié)果更好。
　　最后，本文考慮了區(qū)域配送中心固定成本存在且區(qū)域配送中心數(shù)量需要決策的情況下的模型和算法設(shè)計(jì)。算法部分也是采用模擬退火算法和Benders分解，文章也通過大量的數(shù)值算例證明了兩種算