基于匹配度的流線優(yōu)化問(wèn)題研究.pdf

1、在宏觀層面的城市及區(qū)域經(jīng)濟(jì)活動(dòng)和微觀層面的制造、貿(mào)易、消費(fèi)等典型社會(huì)經(jīng)濟(jì)活動(dòng)中，倉(cāng)儲(chǔ)、加工、運(yùn)輸、配送、包裝、裝卸搬運(yùn)等物流活動(dòng)的組織與需求方在物品數(shù)量、到達(dá)時(shí)間、物流費(fèi)用等方面的需求構(gòu)成了典型的物流供需網(wǎng)絡(luò)，本論文將由若干特定的點(diǎn)、線和特定的權(quán)構(gòu)成的物流供需網(wǎng)絡(luò)稱為流線網(wǎng)絡(luò)。
　　區(qū)別于傳統(tǒng)物流網(wǎng)絡(luò)，流線網(wǎng)絡(luò)具有嵌套、多層、多級(jí)、多維、多準(zhǔn)則等典型的超網(wǎng)絡(luò)結(jié)構(gòu)，它不僅反映了物流服務(wù)供給網(wǎng)絡(luò)和需求網(wǎng)絡(luò)自身的特征，還表示了物流服務(wù)供

2、給網(wǎng)絡(luò)與需求網(wǎng)絡(luò)之間的關(guān)系.根據(jù)各類物流需求的網(wǎng)絡(luò)特征，對(duì)物流的供應(yīng)網(wǎng)絡(luò)(能力和服務(wù))進(jìn)行優(yōu)化，可以揭示典型物流活動(dòng)的一般規(guī)律與特征，進(jìn)而優(yōu)化物流組織方案，滿足客戶需求，從而實(shí)現(xiàn)物流服務(wù)的本質(zhì)，即用恰當(dāng)?shù)馁M(fèi)用，在恰當(dāng)?shù)臅r(shí)間把恰當(dāng)數(shù)量的恰當(dāng)物品，經(jīng)恰當(dāng)?shù)穆肪€送到恰當(dāng)?shù)牡攸c(diǎn)。
　　首先，分別對(duì)制造、貿(mào)易、消費(fèi)、城市及區(qū)域經(jīng)濟(jì)中存在的典型物流活動(dòng)的特征、一般流線形式和流線的特點(diǎn)進(jìn)行分析、歸納和總結(jié)，提煉流線網(wǎng)絡(luò)的一般結(jié)構(gòu)和數(shù)學(xué)描述，建立

3、了流線網(wǎng)絡(luò)的結(jié)構(gòu)模型.在此基礎(chǔ)上，分析了流線網(wǎng)絡(luò)的基本結(jié)構(gòu)、退化結(jié)構(gòu)和矩陣描述以及統(tǒng)計(jì)特征、屬性特征和權(quán)值復(fù)合等基本特征。
　　其次，通過(guò)對(duì)物流服務(wù)供給與需求在時(shí)間、數(shù)量、費(fèi)用等特征方面的分析，借鑒廣義費(fèi)用函數(shù)將時(shí)間、數(shù)量和費(fèi)用統(tǒng)一當(dāng)量，并給出了流線網(wǎng)絡(luò)中節(jié)點(diǎn)和弧上的供需匹配度定義和數(shù)學(xué)描述，構(gòu)建了供需匹配度模型.利用向量函數(shù)，將點(diǎn)、弧上的供需匹配向流線網(wǎng)絡(luò)供需匹配進(jìn)行了擴(kuò)展.基于供需匹配度模型，構(gòu)建了流線評(píng)價(jià)與選擇模型，以配送中

4、心區(qū)域設(shè)施布置為案例進(jìn)行了驗(yàn)證。
　　再次，建立了一般情形下以供需匹配度為目標(biāo)函數(shù)、以能力和資源限制為約束條件的流線優(yōu)化模型，以及考慮效益和效率等特殊情形下的流線優(yōu)化模型.借鑒變分不等式模型與最優(yōu)化問(wèn)題的轉(zhuǎn)換關(guān)系，分別給出了無(wú)約束和有約束兩種情形下的變分不等式形式，并證明了解的存在性和唯一性.基于固定步長(zhǎng)的Korpelevich投影算法，通過(guò)改進(jìn)步長(zhǎng)規(guī)則，設(shè)計(jì)了流線優(yōu)化模型的求解算法。
　　最后，用兩個(gè)案例分別驗(yàn)證了流線優(yōu)化

5、模型及求解算法的可行性.案例一針對(duì)城市物流節(jié)點(diǎn)布局規(guī)模優(yōu)化問(wèn)題，應(yīng)用流線網(wǎng)絡(luò)結(jié)構(gòu)模型描述了物流節(jié)點(diǎn)空間布局的流線網(wǎng)絡(luò)形態(tài)，應(yīng)用流線優(yōu)化模型與Korpelevich投影算法，求解給出了比經(jīng)驗(yàn)比較法更優(yōu)的布局方案；案例二針對(duì)鋼鐵廠內(nèi)物流運(yùn)輸組織優(yōu)化問(wèn)題，應(yīng)用流線網(wǎng)絡(luò)結(jié)構(gòu)模型描述了廠內(nèi)物流運(yùn)輸組織的網(wǎng)絡(luò)形態(tài)，應(yīng)用流線優(yōu)化模型建立了廠內(nèi)物流運(yùn)輸組織優(yōu)化問(wèn)題的數(shù)學(xué)描述，分別應(yīng)用ILOG CPILEX軟件、Korpelevich投影算法和流線優(yōu)化模

6、型求解算法對(duì)模型進(jìn)行了求解，并對(duì)三種方法的優(yōu)劣進(jìn)行了比較。
　　研究表明，流線網(wǎng)絡(luò)是一類復(fù)雜的超網(wǎng)絡(luò)，具有多級(jí)、多層、多屬性的特征；流線網(wǎng)絡(luò)供需匹配度可以較好地描述物流服務(wù)供給與需求的接近程度；流線優(yōu)化模型是以供需匹配度為目標(biāo)函數(shù)、以資源和能力限制為約束條件的非線性規(guī)劃模型，其等價(jià)變分不等式形式存在唯一解；案例說(shuō)明流線優(yōu)化理論與方法可以解決典型物流優(yōu)化問(wèn)題。
　　本論文提出的流線網(wǎng)絡(luò)的結(jié)構(gòu)模型為典型物流活動(dòng)的描述及其優(yōu)化提供

7、了通用結(jié)構(gòu)和研究平臺(tái)，為描述和分析典型物流問(wèn)題提供了一種新方法；建立的供需匹配度模型為理清物流供需網(wǎng)絡(luò)的復(fù)雜關(guān)系以及各因素對(duì)物流服務(wù)供需關(guān)系的影響程度提供了一種數(shù)學(xué)分析方法；基于變分不等式的流線優(yōu)化模型和求解算法為物流優(yōu)化領(lǐng)域提供了一種新的優(yōu)化方法和途徑。
　　本論文提出的流線優(yōu)化理論與方法在解決典型物流優(yōu)化問(wèn)題的新方法方面進(jìn)行了初步嘗試與探索，有利于物流學(xué)科核心理論體系的構(gòu)建和理論與方法的深入研究，有利于解決區(qū)域社會(huì)經(jīng)濟(jì)活動(dòng)中的