本文選題：多層級設施選址-路徑規(guī)劃問題 + 建模　； 參考：《控制與決策》2017年10期

【摘要】：基于有向圖對物流網(wǎng)絡多層級設施選址-路徑規(guī)劃問題,建立混合整數(shù)規(guī)劃數(shù)學模型,提出量子進化算法與遺傳算法協(xié)同的雙智能算法集成求解方案.量子進化算法解決設施選址和設施分配,遺傳算法進行路徑規(guī)劃,并提出可達配送區(qū)域的搜索策略和路徑長度為權重的設施分配優(yōu)化策略以提高算法效率.實例測試表明,所提出的數(shù)學模型和組合智能算法是可行而有效的,可為多層級設施選址-路徑規(guī)劃問題提供理論與方法指導.
[Abstract]:Based on the problem of location selection and path planning of multi-level facilities in logistics network based on directed graph, a mathematical model of mixed integer programming is established, and an integrated solution scheme based on quantum evolutionary algorithm and genetic algorithm is proposed. Quantum evolutionary algorithm (QEA) solves facility location and facility allocation, genetic algorithm (GA) performs path planning, and proposes search strategy of reachable distribution region and optimization strategy of facility allocation with path length as weight to improve the efficiency of the algorithm. The test results show that the proposed mathematical model and combinatorial intelligent algorithm are feasible and effective, and can provide theoretical and methodological guidance for the multi-level facility site-path planning problem.
【作者單位】： 西安建筑科技大學管理學院;集美大學工商管理學院;中鋼礦業(yè)開發(fā)有限公司;
【基金】：陜西省重點學科建設專項基金項目(E08001) 陜西省自然科學基金項目(2011JQ7016) 陜西省社會科學基金項目(2016R014)
【分類號】：O221;TP18

【相似文獻】

相關期刊論文 前6條

1 黃建華,方毅,黃樟燦,吳方才;基于演化計算的廣義路徑規(guī)劃問題[J];武漢理工大學學報(信息與管理工程版);2001年02期

2 李金華;;考慮擁擠影響的游客活動路徑規(guī)劃協(xié)調(diào)[J];系統(tǒng)科學學報;2014年02期

3 但正剛;蔡臨寧;呂新福;鄭力;;CARP問題的小環(huán)路啟發(fā)式求解方法[J];系統(tǒng)工程學報;2006年05期

4 溫如春;許櫻;王祖麟;;改進蟻群算法在迷宮路徑規(guī)劃問題中的研究和應用[J];江西理工大學學報;2010年02期

5 潘斌斌;;多目標路徑規(guī)劃問題的算法綜述[J];重慶工商大學學報(自然科學版);2012年05期

6 李露蓉;王蕾;高應波;何川;;基于優(yōu)化蟻群算法的動態(tài)路徑規(guī)劃問題研究[J];廣西大學學報(自然科學版);2013年02期

相關博士學位論文 前1條

1 王沛棟;改進蟻群算法及在路徑規(guī)劃問題的應用研究[D];中國海洋大學;2012年

，

本文編號：1792844