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

黄凯明^1,2，卢才武¹，连民杰³

1. 西安建筑科技大学管理学院2. 集美大学工商管理学院3. 中钢矿业开发有限公司

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

关键词：多层级设施选址-路径规划问题;建模;量子进化算法;遗传算法;