多层级设施选址-路径规划问题建模及算法

发布时间：2018-04-23 17:04

  本文选题：多层级设施选址-路径规划问题 + 建模　； 参考：《控制与决策》2017年10期

【摘要】：基于有向图对物流网络多层级设施选址-路径规划问题,建立混合整数规划数学模型,提出量子进化算法与遗传算法协同的双智能算法集成求解方案.量子进化算法解决设施选址和设施分配,遗传算法进行路径规划,并提出可达配送区域的搜索策略和路径长度为权重的设施分配优化策略以提高算法效率.实例测试表明,所提出的数学模型和组合智能算法是可行而有效的,可为多层级设施选址-路径规划问题提供理论与方法指导.
[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.
【作者单位】： 西安建筑科技大学管理学院;集美大学工商管理学院;中钢矿业开发有限公司;
【基金】：陕西省重点学科建设专项基金项目(E08001) 陕西省自然科学基金项目(2011JQ7016) 陕西省社会科学基金项目(2016R014)
【分类号】：O221;TP18

【相似文献】

相关期刊论文 前6条

1 黄建华,方毅,黄樟灿,吴方才;基于演化计算的广义路径规划问题[J];武汉理工大学学报(信息与管理工程版);2001年02期

2 李金华;;考虑拥挤影响的游客活动路径规划协调[J];系统科学学报;2014年02期

3 但正刚;蔡临宁;吕新福;郑力;;CARP问题的小环路启发式求解方法[J];系统工程学报;2006年05期

4 温如春;许樱;王祖麟;;改进蚁群算法在迷宫路径规划问题中的研究和应用[J];江西理工大学学报;2010年02期

5 潘斌斌;;多目标路径规划问题的算法综述[J];重庆工商大学学报(自然科学版);2012年05期

6 李露蓉;王蕾;高应波;何川;;基于优化蚁群算法的动态路径规划问题研究[J];广西大学学报(自然科学版);2013年02期

相关博士学位论文 前1条

1 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年

，

本文编号：1792844