供需鏈瓶頸

隨著全球化信息網路和全球化市場的形成，市場的動態化、需求的個性化、競爭的全球化不斷發展，供需鏈管理應運而生，供需鏈之間的競爭也越來越激烈，供需鏈的建模、協調和最佳化等已經成為當前的研究熱點。對供需鏈進行瓶頸分析是系統分析和最佳化的重要手段，協調是實現供需鏈全局最佳化的必然途徑。本文對供需鏈瓶頸分析和一類供需鏈問題的協調最佳化進行了研究。論文的主要工作和創新點如下： 1.提出了基於決策變數的瓶頸定義和瓶頸裕度與瓶頸遷移的概念；利用第一類瓶頸的分布信息和第二、三類瓶頸的瓶頸裕度和瓶頸遷移的性質給出了基於瓶頸分布的供需鏈分析方案；利用三類瓶頸的分布信息與性質給出了基於瓶頸驅動的最佳化方案。 2.針對最小費用流問題等七類典型網路流問題分別給出了具體的瓶頸定義；首次提出了基於生成樹(森林)的瓶頸結構的概念，進而建立了基於瓶頸結構的瓶頸分析理論和瓶頸裕度與瓶頸遷移的分析理論；同時，分別證明了各類網路流問題瓶頸的存在性和相關性性質，並給出了瓶頸分析算法和案例分析。 3.針對一類匯集型供需鏈問題提出了基於JIT的組合訂單競爭模式，建立了自底向上的巨觀水平調度模型，利用拉格朗日鬆弛法對其進行了分解，構建了基於價格的協調方案，實現了供需鏈的同步協調，並通過價格調整實現了交貨期的匹配和最佳化。 4.針對協調最佳化方案中的對偶問題，提出了變直徑次梯度投影算法；在給出了廣義代理對偶函式和廣義代理次梯度的定義的基礎上，又提出了變直徑廣義代理次梯度投影算法；同時給出了上述兩種算法的收斂性證明，並分別給出了它們的收斂效率；案例分析驗證了算法的意義和有效性。