服务团队运输调度中从可行性到多准则优化:基于声明式与元启发式的视角

《IEEE Transactions on Aerospace and Electronic Systems》:From Feasibility to Multi-Criteria Optimization in Service Team Transport Scheduling: A Declarative and Metaheuristic Perspective

【字体: 大 中 小 】 时间:2026年08月28日 来源:IEEE Transactions on Aerospace and Electronic Systems 7.0

编辑推荐:

   摘要:本文研究了服务团队运输调度(STTS)问题的多准则优化的可扩展性,旨在最小化总旅行时间、最大车辆工作时间和总车辆占用时间。提供了该问题的数学模型。构建了简化的问题表示方法、两种基于图形的表示方法以及问题属性。利用这些属性,我们提出了两个互补的框架:一个通过 Gurob

  

摘要:

本文研究了服务团队运输调度(STTS)问题的多准则优化的可扩展性,旨在最小化总旅行时间、最大车辆工作时间和总车辆占用时间。提供了该问题的数学模型。构建了简化的问题表示方法、两种基于图形的表示方法以及问题属性。利用这些属性,我们提出了两个互补的框架:一个通过 Gurobi 求解的声明式约束优化问题(COP),以及一个结合了约束满足问题(CSP)和用于获取初始可行解的辅助贪婪方法的元启发式禁忌搜索(TS)。此外,基于种群的 NSGA-II 算法被实现为进化基线。在严格的 300 秒运行限制下,使用 280 个真实实例对求解方法进行了评估。结果揭示了明确的可解性阈值。COP 求解器获得了高质量的帕累托前沿,但在超过 8 个客户地点后会出现组合爆炸,对于规模大于或等于 15 的实例成功率为 0%。相反,提出的混合 CSP-TS 框架表现出高鲁棒性,在最多 50 个地点的情况下保持 90–100% 的运行成功率。具体而言,扩展型大邻域 TS 变体在中等规模(14–40 个地点)下表现卓越,而紧凑型小邻域 TS 变体在大规模(45 个或更多地点)下实现了最高的超体积指标(HVI)。纯基于种群的方法(如 NSGA-II)始终被专门的局部搜索邻域结构超越。这些定量发现定义了实时决策支持系统所需的规模感知算法边界。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号