模糊環(huán)境下的配送網(wǎng)絡(luò)優(yōu)化模型與算法.pdf

1、配送網(wǎng)絡(luò)優(yōu)化問(wèn)題是供應(yīng)鏈管理的重要難題，其處理好壞直接影響企業(yè)的經(jīng)濟(jì)效益和顧客的利益，已成為運(yùn)籌學(xué)、組合優(yōu)化以及管理科學(xué)領(lǐng)域研究的熱點(diǎn)。
　　本文以車輛路徑問(wèn)題（VRP）、定位-路徑問(wèn)題（LRP）和同時(shí)配集貨定位-路徑問(wèn)題（LRPSPD）為例研究配送網(wǎng)絡(luò)優(yōu)化問(wèn)題。因現(xiàn)實(shí)生活中，經(jīng)常出現(xiàn)某些信息無(wú)法提前獲知的情況，屬于不確定范疇，而確定范疇下的研究理論和方法不一定可行，因此，研究解決這類問(wèn)題具有重要意義。
　　文中采用模糊化處

2、理不確定因素，研究模糊環(huán)境下的VRP、LRP和LRPSPD。在模糊VRP中以模糊需求VRP（VRP with Fuzzy Demand，VRPFD）為例，考慮車輛容量限制，設(shè)計(jì)混合分散搜索算法(Hybrid scatter search algorithm，HSSA)求解，提出符合VRPFD特征的全局調(diào)整優(yōu)化策略進(jìn)行實(shí)時(shí)調(diào)整，最后驗(yàn)證了算法和策略的有效性;在模糊LRP中以同時(shí)具有模糊需求和模糊旅行時(shí)間的定位-路徑問(wèn)題(Location-

3、Routing Problem with Fuzzy Demand and Fuzzy Travel Times,LRPFDFTT)為例，考慮客戶時(shí)間窗要求和車輛容量限制，模擬模糊需求和模糊旅行時(shí)間的聯(lián)合影響，建立帶變動(dòng)補(bǔ)償?shù)臋C(jī)會(huì)約束模型，設(shè)計(jì)混合模擬退火算法（Hybrid simulated annealing algorithm，HSAA）求解，最后驗(yàn)證了模型和算法的有效性;在模糊LRPSPD中以配貨需求和集貨需求均為模糊需求的同時(shí)

4、配集貨定位-路徑問(wèn)題（LRP with simultaneous fuzzy pickup and fuzzy delivery, LRPSFPFD）為例，考慮車輛容量限制，建立符合LRPSFPFD問(wèn)題特性的三維指數(shù)MIP模型，通過(guò)優(yōu)化軟件LINGO求解簡(jiǎn)單算例驗(yàn)證了模型的正確性，設(shè)計(jì)變鄰域分散搜索算法（variable neighborhood scatter search，VNSS）求解，最后驗(yàn)證了算法的有效性;在應(yīng)用中以B2C模糊