本文選題：運籌學(xué) + 選址-路徑優(yōu)化�。� 參考：《運籌與管理》2017年04期

【摘要】：為了解決配送中心選址與帶時間窗的多中心車輛路徑優(yōu)化組合決策問題,利用雙層規(guī)劃法建立了配送中心選址與車輛路徑安排的多目標整數(shù)規(guī)劃模型,針對該模型的特點,采用兩階段啟發(fā)式算法進行了求解。首先,通過基于聚集度的啟發(fā)式算法對客戶進行分類,確定了備選配送中心的服務(wù)范圍;然后,基于雙層規(guī)劃法,以配送中心選址成本最小作為上層規(guī)劃目標,以車輛配送成本最小作為下層規(guī)劃目標,建立了多目標整數(shù)規(guī)劃模型;最后,利用改進的蟻群算法進行了求解。通過分析實例數(shù)據(jù)和Barreto Benchmark算例的實驗結(jié)果,驗證了該模型的有效性和可行性。
[Abstract]:In order to solve the problem of location selection of distribution center and optimal combination decision of multi-center vehicle routing with time window, a multi-objective integer programming model for location and routing of distribution center is established by using the bilevel programming method. According to the characteristics of the model, a multi-objective integer programming model is established. A two-stage heuristic algorithm is used to solve the problem. Firstly, the customer is classified by heuristic algorithm based on aggregation degree, and the service range of alternative distribution center is determined. Then, based on the bilevel programming method, the minimum cost of location of distribution center is taken as the upper planning goal. Taking the minimum cost of vehicle distribution as the lower level programming goal, the multi-objective integer programming model is established. Finally, the improved ant colony algorithm is used to solve the problem. The validity and feasibility of the model are verified by analyzing the example data and the experimental results of Barreto benchmark.
【作者單位】： 北京科技大學(xué)東凌經(jīng)濟管理學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(71172169) 中央高�；究蒲袠I(yè)務(wù)經(jīng)費資助項目(FRF-BR-16-002B)
【分類號】：F252.1;O221.4

【相似文獻】

相關(guān)期刊論文 前10條

1 李詩珍;;配送中心訂單分批揀貨模型及種籽啟發(fā)式算法[J];起重運輸機械;2009年01期

2 王慶貞;趙雁;鐘斌;王玉龍;;車輛優(yōu)化調(diào)度算法研究初探[J];黑龍江科技信息;2010年03期

3 王樂善;_5良震;;求圖的總體最佳2—劃分的有效啟發(fā)式算法[J];安徽大學(xué)學(xué)報(自然科學(xué)版);1983年02期

4 徐亦文;運輸路徑問題的一個新啟發(fā)式算法[J];上海機械學(xué)院學(xué)報;1987年02期

5 郭耀煌,范莉莉;貨運汽車調(diào)度的一種啟發(fā)式算法[J];系統(tǒng)工程;1989年01期

6 陳駐民;羊英;;混流企業(yè)中基于瓶頸的啟發(fā)式算法的應(yīng)用[J];武漢理工大學(xué)學(xué)報(信息與管理工程版);2010年02期

7 鄭攀;胡思繼;張晨;;機門指派模型建立與啟發(fā)式算法設(shè)計[J];系統(tǒng)工程學(xué)報;2011年01期

8 馬磊;任成磊;韓定定;;模塊度優(yōu)化啟發(fā)式算法應(yīng)用[J];現(xiàn)代電子技術(shù);2012年19期

9 黃干平,劉娟;解“時間表問題”的啟發(fā)式算法[J];武漢大學(xué)學(xué)報(自然科學(xué)版);1996年01期

10 趙赫,杜端甫;TSP的鄰域搜索算法的分析和改進[J];中國管理科學(xué);1997年01期

相關(guān)會議論文 前10條

1 羅守成;唐國春;;二維集裝箱問題的一個啟發(fā)式算法[A];2001年全國數(shù)學(xué)規(guī)劃及運籌研討會論文集[C];2001年

2 劉青松;孔云峰;黨蘭學(xué);王震;;元啟發(fā)式算法在校車路徑規(guī)劃中的應(yīng)用[A];第七屆全國地理學(xué)研究生學(xué)術(shù)年會論文摘要集[C];2012年

3 劉嘉敏;馬廣煜;黃有群;;基于組合的三維集裝箱裝入啟發(fā)式算法的研究[A];全國第13屆計算機輔助設(shè)計與圖形學(xué)（CAD/CG）學(xué)術(shù)會議論文集[C];2004年

4 何正文;徐渝;;多模式項目支付進度問題的優(yōu)化模型及啟發(fā)式算法[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（上卷）[C];2004年

5 趙文丹;汪定偉;郭小萍;王貴成;;網(wǎng)絡(luò)廣告資源優(yōu)化問題研究[A];第二十九屆中國控制會議論文集[C];2010年

6 楊士準;謝政;陳摯;熊李軍;;k約束QoS問題的啟發(fā)式算法[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（下）[C];2009年

7 劉金朋;魏長江;;啟發(fā)式算法求最短路徑的一種高效率實現(xiàn)方法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

8 范敏;鄒平;朱興東;;一種啟發(fā)式離散化算法及其Delphi實現(xiàn)[A];第二屆中國智能計算大會論文集[C];2008年

9 王文瀚;杜斌;朱俊;賈樹晉;;集成MILP與啟發(fā)式的混合算法求解板坯設(shè)計問題[A];中國計量協(xié)會冶金分會2012年會暨能源計量與節(jié)能降耗經(jīng)驗交流會論文集[C];2012年

10 馮德鴻;唐加福;郭琦;李輝;;訂貨批量問題改進的相關(guān)策略啟發(fā)式算法與仿真分析[A];2007系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2007年

相關(guān)博士學(xué)位論文 前9條

1 李福清;交通規(guī)劃中專用道設(shè)置問題建模和求解研究[D];廣東工業(yè)大學(xué);2016年

2 賴向京;原子團簇結(jié)構(gòu)預(yù)測的現(xiàn)實途徑—高性能啟發(fā)式算法[D];華中科技大學(xué);2012年

3 黎展滔;具有成組約束的柔性流水車間作業(yè)計劃制定的啟發(fā)式算法[D];廣東工業(yè)大學(xué);2012年

4 曹斌;生物啟發(fā)式智能計算及其應(yīng)用的研究[D];吉林大學(xué);2012年

5 董興業(yè);啟發(fā)式算法及其在同順序流水作業(yè)問題中的應(yīng)用[D];北京交通大學(xué);2008年

6 古繼興;KOD多播技術(shù)與Steiner樹啟發(fā)式算法[D];上海交通大學(xué);2007年

7 胡大偉;設(shè)施定位和車輛路線問題模型及其啟發(fā)式算法研究[D];長安大學(xué);2008年

8 楊玉珍;基于元啟發(fā)式算法的帶生產(chǎn)約束作業(yè)車間調(diào)度問題若干研究[D];華東理工大學(xué);2014年

9 任志磊;組合優(yōu)化問題的特化與泛化算法設(shè)計[D];大連理工大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 朱璽睿;氯氧鎂板材生產(chǎn)線優(yōu)化研究[D];東北林業(yè)大學(xué);2015年

2 尹青山;綠色微數(shù)據(jù)中心與NGPON融合網(wǎng)絡(luò)部署規(guī)劃研究[D];大連海事大學(xué);2015年

3 石闖;基于啟發(fā)式算法的Ad Hoc網(wǎng)絡(luò)QoS路由協(xié)議的研究與仿真[D];東北大學(xué);2013年

4 劉暢;基于混合啟發(fā)式算法的單線公交車輛調(diào)度問題研究[D];北京交通大學(xué);2016年

5 張毅;啟發(fā)式算法的自調(diào)參數(shù)方法研究[D];西安工程大學(xué);2016年

6 周書橙;護士排班的啟發(fā)式算法研究與排班管理系統(tǒng)的設(shè)計實現(xiàn)[D];北京交通大學(xué);2016年

7 任平飛;基于啟發(fā)式算法的云計算負載均衡問題研究[D];哈爾濱工業(yè)大學(xué);2016年

8 戈麗娜（Galina Deeva）;配送過程中提貨送貨問題的靜態(tài)動態(tài)方法的應(yīng)用效果研究[D];哈爾濱工業(yè)大學(xué);2016年

9 劉賽賽;基于增強學(xué)習(xí)的啟發(fā)式和元啟發(fā)式搜索的參數(shù)調(diào)優(yōu)策略[D];電子科技大學(xué);2016年

10 李鵬;定制衣柜零件分揀方式及效能分析[D];南京林業(yè)大學(xué);2016年

，

本文編號：2098167