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

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

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