發(fā)布時間：2018-11-27 14:31

【摘要】：配送網絡優(yōu)化問題是供應鏈管理的重要難題,其處理好壞直接影響企業(yè)的經濟效益和顧客的利益,已成為運籌學、組合優(yōu)化以及管理科學領域研究的熱點。本文以車輛路徑問題(VRP)、定位-路徑問題(LRP)和同時配集貨定位-路徑問題(LRPSPD)為例研究配送網絡優(yōu)化問題。因現實生活中,經常出現某些信息無法提前獲知的情況,屬于不確定范疇,而確定范疇下的研究理論和方法不一定可行,因此,研究解決這類問題具有重要意義。文中采用模糊化處理不確定因素,研究模糊環(huán)境下的VRP、LRP和LRPSPD。在模糊VRP中以模糊需求VRP (VRP with Fuzzy Demand, VRPFD)為例,考慮車輛容量限制,設計混合分散搜索算法(Hybrid scatter search algorithm, HSSA)求解,提出符合VRPFD特征的全局調整優(yōu)化策略進行實時調整,最后驗證了算法和策略的有效性；在模糊LRP中以同時具有模糊需求和模糊旅行時間的定位-路徑問題(Location-Routing Problem with Fuzzy Demand and Fuzzy Travel Times, LRPFDFTT)為例,考慮客戶時間窗要求和車輛容量限制,模擬模糊需求和模糊旅行時間的聯合影響,建立帶變動補償的機會約束模型,設計混合模擬退火算法(Hybrid simulated annealing algorithm, HSAA)求解,最后驗證了模型和算法的有效性；在模糊LRPSPD中以配貨需求和集貨需求均為模糊需求的同時配集貨定位-路徑問題(LRP with simultaneous fuzzy pickup and fuzzy delivery, LRPSFPFD)為例,考慮車輛容量限制,建立符合LRPSFPFD問題特性的三維指數MIP模型,通過優(yōu)化軟件LINGO求解簡單算例驗證了模型的正確性,設計變鄰域分散搜索算法(variable neighborhood scatter search, VNSS)求解,最后驗證了算法的有效性；在應用中以B2C模糊配送網路優(yōu)化問題為例研究這類問題在B2C領域的應用,針對問題特性建立了可協(xié)調模糊-靜態(tài)LAP和確定-動態(tài)VRP的模糊雙層規(guī)劃模型,并設計嵌入隨機算法和禁忌搜索算法的遺傳算法求解,驗證了模型和算法的有效性。
[Abstract]:Distribution network optimization is an important problem in supply chain management. Its treatment directly affects the economic benefits of enterprises and the interests of customers. It has become a hot research topic in the fields of operations research, combination optimization and management science. In this paper, the vehicle routing problem (VRP),) -routing problem (LRP) and the simultaneous cargo location-path problem (LRPSPD) are taken as examples to study the distribution network optimization problem. In real life, some information can not be known in advance, which belongs to the category of uncertainty, but the research theory and method under certain category is not necessarily feasible. Therefore, it is of great significance to study and solve this kind of problems. In this paper, VRP,LRP and LRPSPD. in fuzzy environment are studied by using fuzzy processing of uncertain factors. In fuzzy VRP, taking fuzzy requirement VRP (VRP with Fuzzy Demand, VRPFD) as an example, considering the limitation of vehicle capacity, a hybrid decentralized search algorithm (Hybrid scatter search algorithm, HSSA) is designed to solve the problem, and a global adjustment optimization strategy which conforms to the characteristics of VRPFD is proposed for real-time adjustment. Finally, the effectiveness of the algorithm and strategy is verified. In fuzzy LRP, the location-path problem (Location-Routing Problem with Fuzzy Demand and Fuzzy Travel Times, LRPFDFTT) with both fuzzy requirements and fuzzy travel time (Location-Routing Problem with Fuzzy Demand and Fuzzy Travel Times, LRPFDFTT) is taken as an example to consider customer time window requirements and vehicle capacity constraints. The combined effect of fuzzy requirements and fuzzy travel time is simulated, and an opportunity constraint model with variable compensation is established, and a hybrid simulated annealing algorithm (Hybrid simulated annealing algorithm, HSAA) is designed to solve the problem. Finally, the validity of the model and the algorithm is verified. In fuzzy LRPSPD, taking the location-path problem (LRP with simultaneous fuzzy pickup and fuzzy delivery, LRPSFPFD), which is a fuzzy demand and a fuzzy requirement, as an example, considering the limitation of vehicle capacity, a three-dimensional exponential MIP model is established, which conforms to the characteristics of the LRPSFPFD problem. A simple example of optimization software LINGO is used to verify the correctness of the model. The variable neighborhood decentralized search algorithm (variable neighborhood scatter search, VNSS) is designed. Finally, the validity of the algorithm is verified. Taking the B2C fuzzy distribution network optimization problem as an example, this paper studies the application of this kind of problem in the B2C domain. According to the characteristics of the problem, a fuzzy bilevel programming model is established, which can coordinate fuzzy static LAP and determination-dynamic VRP. The genetic algorithm of embedding random algorithm and Tabu search algorithm is designed to verify the validity of the model and algorithm.
【學位授予單位】：大連海事大學
【學位級別】：博士
【學位授予年份】：2015
【分類號】：U116.2

【相似文獻】

相關期刊論文 前10條

1 賀竹磬;孫林巖;汪翼;;分布式配送網絡系統(tǒng)設計研究[J];中國機械工程;2007年24期

2 于沛;王濤;顧立勝;;戰(zhàn)時配送網絡轉化研究[J];國防交通工程與技術;2011年05期

3 魏文清;郝建明;;轎車配送網絡規(guī)劃初探[J];中國水運(下半月);2009年06期

4 趙建有,閆旺,胡大偉;配送網絡規(guī)劃蟻群算法[J];交通運輸工程學報;2004年03期

5 黎青松,楊偉;配送網絡分層規(guī)劃的初步研究[J];交通運輸系統(tǒng)工程與信息;2003年03期

6 金海和,陳劍,趙純均;分銷配送網絡優(yōu)化模型及其求解算法[J];清華大學學報(自然科學版);2002年06期

7 周沛璇;石小法;;有時間約束的城市配送網絡結構研究[J];交通標準化;2014年05期

8 王雪峰;陸志強;楊芳;;多級庫存控制的連鎖經營企業(yè)配送網絡設計[J];工業(yè)工程與管理;2008年05期

9 王淑琴;劉偉;;城市雙層配送網絡布局模型[J];上海海事大學學報;2009年04期

10 賈鵬;史雨青;單文軒;王晶晶;;基于航空運輸的應急物資配送網絡優(yōu)化研究[J];物流技術;2013年05期

相關會議論文 前3條

1 秦進;史峰;;物流企業(yè)配送網絡設計的優(yōu)化模型及算法[A];中國運籌學會第七屆學術交流會論文集（下卷）[C];2004年

2 傅肖江;;對建設食鹽配送網絡的思考[A];浙江省鹽學會第四屆學術研討會學術交流論文集[C];2007年

3 張岐山;陳華;劉虹;;灰需求下供應鏈配送網絡優(yōu)化研究[A];“兩型社會”建設與管理創(chuàng)新——第十五屆中國管理科學學術年會論文集（上）[C];2013年

相關重要報紙文章 前10條

1 記者 高安寧;我市供銷系統(tǒng)農村連鎖配送網絡形成[N];安陽日報;2005年

2 鄧美華;福建局推進農村配送網絡建設[N];中國郵政報;2006年

3 張曉東　許躍彬;郵政農資配送網絡建成[N];石家莊日報;2007年

4 通訊員 孫世峰;“家佳樂”連鎖配送網絡遍鄉(xiāng)村[N];吐魯番報(漢);2006年

5 裴效華;太原局加快建設配送網絡[N];中國郵政報;2008年

6 胡琪邋張瑜格;東至郵政農資配送網絡覆蓋15個鄉(xiāng)鎮(zhèn)[N];農資導報;2008年

7 本報記者 江沂;配送網絡之爭[N];醫(yī)藥經濟報;2004年

8 陳潔瑜　逯玲玲;東營區(qū)農資配送網絡“無縫隙覆蓋”[N];東營日報;2009年

9 記者 王長河;寶豐郵政配送網絡助農增收[N];平頂山日報;2010年

10 記者 姚麗　通訊員 向繼東 實習生 覃事恒;石門全面構建現代流通網絡[N];常德日報;2011年

相關博士學位論文 前1條

1 張曉楠;模糊環(huán)境下的配送網絡優(yōu)化模型與算法[D];大連海事大學;2015年

相關碩士學位論文 前10條

1 孫曉君;地震災害下應急物流配送網絡構建研究[D];大連交通大學;2015年

2 梁爽;模糊時間約束下多周期混合運輸配送網絡優(yōu)化[D];福州大學;2014年

3 李振興;考慮交通擁堵的配送網絡優(yōu)化研究[D];上海交通大學;2013年

4 李靜;A集團配送網絡優(yōu)化研究[D];大連海事大學;2013年

5 丁達銘;考慮兩級庫存策略的配送網絡設施選址—庫存聯合優(yōu)化問題[D];清華大學;2013年

6 秦寰宇;大型網購企業(yè)配送網絡優(yōu)化研究[D];北京交通大學;2011年

7 李a\;基于復雜系統(tǒng)理論的配送網絡優(yōu)化研究[D];西北工業(yè)大學;2006年

8 王涵;物流企業(yè)配送網絡區(qū)域劃分研究[D];西南交通大學;2012年

9 朱進;基于遺傳算法的保健品連鎖企業(yè)分銷配送網絡優(yōu)化研究[D];上海交通大學;2008年

10 王玲玉;配送網絡服務能力適配性研究[D];北京交通大學;2011年

，

本文編號：2361126