服务团队运输调度中从可行性到多准则优化:基于声明式与元启发式的视角
《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号