多层级设施选址-路径规划问题建模及算法-控制与决策.pdfVIP

第 卷 第期 控 制 与 决 策 年 月 文章编号 多层级设施选址路径规划问题建模及算法 黄凯明 卢才武 连民杰 西安建筑科技大学管理学院，西安 ； 集美大学工商管理学院，福建厦门； 中钢矿业开发有限公司，北京 摘 要 基于有向图对物流网络多层级设施选址路径规划问题 建立混合整数规划数学模型 提出量子进化算法 与遗传算法协同的双智能算法集成求解方案 量子进化算法解决设施选址和设施分配 遗传算法进行路径规划 并提出可达配送区域的搜索策略和路径长度为权重的设施分配优化策略以提高算法效率 实例测试表明 所提出 的数学模型和组合智能算法是可行而有效的 可为多层级设施选址路径规划问题提供理论与方法指导 关键词 多层级设施选址路径规划问题；建模；量子进化算法；遗传算法 中图分类号 ； 文献标志码 ， ， ， ； ， ， ， ； ， ， ffi ff ； ； ； 规划模型求解 需要数十小时的计算量 选址路径问题 是由设施选址问题 等 在进行多层次供应链网络设计时也进行了路径 和车辆路径规划问题 组成的复杂系统问题 且 规划 属于 但仅考虑了第 层级和第 层级 的路径规划 研究中所提出的算法仅针对的是小规 和 存在依赖关系 根据物流网络的层次结 构 可分为单层级 、两层级 和 模的测试算例 不适用于实际问题 等 研究 多层级 目前 的相关研究主要为 了 研究中假定不同层次的设施均可向用户 配送 只进行面向用户级的 规划 不同层次的设 施间直接配送而不进行路径规划 文献进行了 等 首次基于工厂配送中心转运 点客户的 层结构研究 进行了配送中心和 的相关研究 陈刚等 针对灾后应