不確定性物流網(wǎng)絡(luò)設(shè)計(jì)的區(qū)間規(guī)劃模型與算法研究.pdf

1、物流網(wǎng)絡(luò)設(shè)計(jì)是現(xiàn)代物流科學(xué)、合理、持續(xù)發(fā)展的基礎(chǔ)性問(wèn)題，隨著國(guó)民經(jīng)濟(jì)的穩(wěn)定發(fā)展，在國(guó)家宏觀政策對(duì)物流產(chǎn)業(yè)振興的大力支持下，物流行業(yè)的市場(chǎng)化不斷深入，需求潛力巨大，物流系統(tǒng)的復(fù)雜性以及需求的不確定性越發(fā)突出。不確定性物流網(wǎng)絡(luò)設(shè)計(jì)的理論與方法研究具有重要的理論價(jià)值與實(shí)踐意義。
　　 本文運(yùn)用區(qū)間規(guī)劃的思想與理論研究不確定性需求下的物流網(wǎng)絡(luò)設(shè)計(jì)問(wèn)題，通過(guò)分析物流網(wǎng)絡(luò)結(jié)構(gòu)的不確定性需求特征，以區(qū)間數(shù)的形式約束不確定性變量及參數(shù)，建立物流

2、網(wǎng)絡(luò)設(shè)計(jì)的區(qū)間規(guī)劃模型，并設(shè)計(jì)區(qū)間優(yōu)化求解算法，主要研究?jī)?nèi)容有:
　　 (1)區(qū)間不確定物流網(wǎng)絡(luò)設(shè)計(jì)的優(yōu)越性論證
　　 分析物流網(wǎng)絡(luò)需求不確定性的影響因素，指出其不確定性的需求特征主要表現(xiàn)為物流設(shè)施選址（節(jié)點(diǎn)決策）的風(fēng)險(xiǎn)性;物流網(wǎng)絡(luò)結(jié)構(gòu)的不確定性以及配送線(xiàn)路優(yōu)化的不確定性等三個(gè)方面。隨機(jī)規(guī)劃與模糊規(guī)劃是當(dāng)前解決不確定性物流網(wǎng)絡(luò)設(shè)計(jì)的主要方法，區(qū)間規(guī)劃相對(duì)應(yīng)用較少，但其優(yōu)勢(shì)在于能夠得到區(qū)間解，同時(shí)還具備情景決策的優(yōu)越性，在

3、實(shí)踐中為最終決策提供更為廣泛的可行決策空間。
　　 (2)區(qū)間物流網(wǎng)絡(luò)規(guī)劃的提出及一般模型的構(gòu)建
　　 通過(guò)不確定性需求分析，指出區(qū)間物流網(wǎng)絡(luò)規(guī)劃是對(duì)已給定的物流網(wǎng)絡(luò)，以區(qū)間變量或區(qū)間參數(shù)約束不確定性變量，構(gòu)建適合物流網(wǎng)絡(luò)結(jié)構(gòu)特征的規(guī)劃模型，以區(qū)間算法與優(yōu)化算法相結(jié)合設(shè)計(jì)求解模式，輔以計(jì)算機(jī)程序設(shè)計(jì)，對(duì)問(wèn)題求解。同時(shí)建立了區(qū)間物流網(wǎng)絡(luò)規(guī)劃的一般模型結(jié)構(gòu)。
　　 (3)區(qū)間連續(xù)型物流網(wǎng)絡(luò)設(shè)計(jì)模型及算法
　　

4、 以重心法為基礎(chǔ)，建立了多商品、多決策節(jié)點(diǎn)的連續(xù)型物流網(wǎng)絡(luò)區(qū)間規(guī)劃模型以及考慮區(qū)域障礙約束的區(qū)間規(guī)劃模型，設(shè)計(jì)了區(qū)間迭代遺傳算法的求解模式。算例測(cè)試表明，該模型及算法的求解結(jié)果具有區(qū)間坐標(biāo)解的優(yōu)越性，以一個(gè)“有限的區(qū)域”范圍內(nèi)的任何一個(gè)可行坐標(biāo)滿(mǎn)足不確定性需求下的決策。
　　 (4)區(qū)間0-1混合整數(shù)規(guī)劃及雙層規(guī)劃模型與算法
　　 分析了離散型物流網(wǎng)絡(luò)的不確定性區(qū)間需求特征，建立了區(qū)間0-1混合整數(shù)規(guī)劃模型與區(qū)間雙層規(guī)劃

5、模型，結(jié)合物流網(wǎng)絡(luò)的實(shí)際特征，構(gòu)建適合該兩類(lèi)物流網(wǎng)絡(luò)結(jié)構(gòu)需求的區(qū)間運(yùn)算及區(qū)間數(shù)比較法則，通過(guò)定義風(fēng)險(xiǎn)系數(shù)與最大決策偏差，實(shí)現(xiàn)模型的確定性轉(zhuǎn)化，并設(shè)計(jì)區(qū)間遞階優(yōu)化遺傳算法的求解模式。算例運(yùn)行以及算法比較結(jié)果顯示，該方法與算法具有區(qū)間最優(yōu)解與情景決策的優(yōu)越性。
　　 (5)提出不確定性復(fù)雜物流網(wǎng)絡(luò)的區(qū)間層次節(jié)點(diǎn)遞階三角OD需求模式
　　 分析了不確定性復(fù)雜物流網(wǎng)絡(luò)結(jié)構(gòu)的需求特征，體現(xiàn)為:1）網(wǎng)絡(luò)費(fèi)率函數(shù)、節(jié)點(diǎn)對(duì)間配量以及節(jié)點(diǎn)

6、費(fèi)用的不確定性;2）網(wǎng)絡(luò)中各層次節(jié)點(diǎn)間需求的不確定性，指出其需求結(jié)構(gòu)是一種區(qū)間層次節(jié)點(diǎn)遞階三角OD需求關(guān)系，物流鏈中各層次中的節(jié)點(diǎn)與其下游任意層的任何一個(gè)節(jié)點(diǎn)都可能存在配量需求。
　　 (6)區(qū)間多層次、多節(jié)點(diǎn)、多商品復(fù)雜物流網(wǎng)絡(luò)規(guī)劃模型及算法
　　 在分析復(fù)雜不確定性物流網(wǎng)絡(luò)區(qū)間層次節(jié)點(diǎn)遞階三角OD需求結(jié)構(gòu)下，以?xún)蓚€(gè)區(qū)間決策變量，結(jié)合相應(yīng)的區(qū)間參數(shù)約束構(gòu)建了多層次、多節(jié)點(diǎn)、多商品的區(qū)間復(fù)雜物流網(wǎng)絡(luò)規(guī)劃模型，設(shè)計(jì)問(wèn)題求解