多层级设施选址-路径规划问题建模及算法
CSTR:
作者:
作者单位:

(1. 西安建筑科技大学管理学院,西安710055;2. 集美大学工商管理学院,福建厦门361021;3. 中钢矿业开发有限公司,北京100080)

作者简介:

黄凯明(1973-), 男, 副教授, 博士生, 从事管理系统工程及智能算法的研究;卢才武(1965-), 男, 教授, 博士生导师, 从事计算智能及系统工程等研究.

通讯作者:

E-mail: kmhuang@jmu.edu.cn

中图分类号:

TP18;C934

基金项目:

陕西省重点学科建设专项基金项目(E08001);陕西省自然科学基金项目(2011JQ7016);陕西省社会科学基金项目(2016R014).


Modeling and algorithm for multi-echelon location-routing problem
Author:
Affiliation:

(1. School of Management,Xián University of Architecture and Technology,Xián 710055,China;2. School of Business Administration,Jimei University,Xiamen 361021,China;3. Sinosteel Mining Co Ltd,Beijing 100080,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    基于有向图对物流网络多层级设施选址-路径规划问题,建立混合整数规划数学模型,提出量子进化算法与遗传算法协同的双智能算法集成求解方案.量子进化算法解决设施选址和设施分配,遗传算法进行路径规划,并提出可达配送区域的搜索策略和路径长度为权重的设施分配优化策略以提高算法效率.实例测试表明,所提出的数学模型和组合智能算法是可行而有效的,可为多层级设施选址-路径规划问题提供理论与方法指导.

    Abstract:

    Aiming at the multi-echelon location-routing problem(ME-LRP) based on the directed graph theory, a systematic model is built up, and a combination intelligent algorithm of the quantum-inspired evolutionary algorithm(QEA) and genetic algorithm(GA) is applied to solve it. The QEA is applied to solve the facility location problem(FLP) and facility allocation problem(FAP), and the GA is applied to solve the vehicle routing problem(VRP). In order to improve the efficiency of the algorithm, the searching strategy based on the reachable distribution region and the facility allocation strategy based on path length are proposed. The results from the testing example shows that, the proposed ME-LRP mathematical model and the combined intelligent algorithm are feasible and effective, which provide the oretical and methodical guidance for the ME-LRP.

    参考文献
    相似文献
    引证文献
引用本文

黄凯明,卢才武,连民杰.多层级设施选址-路径规划问题建模及算法[J].控制与决策,2017,32(10):1803-1809

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-09-30
  • 出版日期:
文章二维码