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

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

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

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

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