供應鏈網絡優(yōu)化——建模與算法設計.pdf

1、在信息化、數(shù)字化及網絡化的今天，供應鏈管理充滿了誘惑力，它是一個管理時代的象征，是新的生產力，供應鏈管理帶給的不僅僅是一種新的管理工具，更重要的是有了更新的管理理念；有了提高認識的機遇；有了籍此重新規(guī)劃、設計和優(yōu)化業(yè)務流程的途徑。 供應商的評價和選擇是供應商管理的一個非常重要的環(huán)節(jié)。本文提出了帶時間窗的供應商的選擇問題。研究了有時間約束且有多個供應商可供選擇的前提下，如何給出一個滿意的供應商選擇方案，確定參與的供應商及各自所供應

2、的物資數(shù)量使總成本最小。對該問題在允許缺貨和不允許缺貨的前提條件下分別給出了單一物資需求和多物資需求的數(shù)學模型，并設計了相應的算法進行求解，證明了算法的最優(yōu)性，給出了算法的復雜度。指出了所設計的算法是擬多項式時間算法，具有良好的性能。 供應鏈設計是實現(xiàn)供應鏈網絡優(yōu)化管理的一個重要手段。由此本文考慮以核心企業(yè)為主導的從供應商--轉運中心--制造商--配送中心--分銷商的供應鏈，提出了基于轉運中心和配送中心選址的供應鏈設計問題，給出

3、了以供應鏈建設和運營整體總成本最小化為目標的非線性規(guī)劃模型。為了與重要供應商和分銷商建立良好的合作伙伴關系，在供應鏈設計中盡量體現(xiàn)優(yōu)先向重要供應商采購原料和優(yōu)先向績效高的分銷商供應產品的思想，在此模型的基礎上改進得到了以供應鏈整體成本最小化、供應商加權原料物流最大化、分銷商加權產品物流最大化為目標的多目標規(guī)劃模型。針對多目標規(guī)劃模型求解的困難性，將供應鏈整體成本最小化的目標函數(shù)轉化為約束條件，然后再利用線性加權法將供應商加權原料物流最大

4、化、分銷商加權產品物流最大化這兩個目標函數(shù)合成為一個目標，將多目標規(guī)劃模型轉化為單目標規(guī)劃模型，從而給問題求解帶來了方便。 配送是供應鏈管理活動的關鍵環(huán)節(jié)之一，車輛路徑的選擇是實現(xiàn)優(yōu)化配送的一個主要內容?；谲囕v路徑問題的NP-完備性，提出了一個并行遺傳算法對帶軟時間窗的物流配送車輛路徑問題進行求解，與其他相關算法進行比較，表明該算法具有良好的性能。進而考慮到物流配送車輛路徑問題中要涉及貨物的裝卸作業(yè)，將裝卸工調配問題和車輛路徑