搜索到1609篇“ 时间窗约束“的相关文章
- 带时间窗约束的逆向物流路径优化研究
- 2025年
- 目的研究退货逆向物流的路径优化,以降低企业成本,促进退货逆向物流的发展。方法聚焦于退货逆向物流的路径优化,充分考虑了运输成本和时间窗违规的惩罚因素,构建了一个旨在最小化回收成本的车辆路径优化模型。为了克服平衡优化器(Equilibrium Optimizer,EO)算法容易陷入局部最优的限制,将其与变量邻域下降法结合起来加以改进,并将改进后的EO算法与模拟退火(Simulated Annealing,SA)算法进行比较分析,同时也将原来的EO算法与变量邻域下降法进行比较分析。结果优化后的EO算法相比于SA算法配送时间减少8.82%,总成本减少4.63%;相比于优化前的EO算法配送时间减少1.40%,总成本减少3.55%。结论改进后的EO算法在求解车辆路径优化模型上有更好的适应性和收敛性,可以有效减少成本,缩短路径和时间。
- 杜丹丰王晓倩张凤梅
- 关键词：逆向物流时间窗
- 具有时间窗约束松弛的混合蚁群算法求解VRPTW
- 2025年
- 为求解带时间窗的车辆路径问题,以最小化总行驶里程为目标建立混合整数规划模型,提出了一种具有时间窗约束松弛的混合蚁群算法.首先,提出改进的蚁群算法与“TSP-Split编码与解码”相结合的方法,来构建允许违反时间窗约束的解路径,以提高算法的全局寻优能力.然后,利用“及时返回”原则和惩罚函数方法,提出基于变邻域搜索的修复策略来修复不可行解.最后,对56个Solomon和12个Homberger基准算例进行试验计算,结果表明该算法的求解质量优于文献中的对比算法,且在50个测试实例上获得了已知最优解,其余实例也能在可接受计算时间内获得准最优解,验证了所提算法的有效性.
- 骆维陈仕军吴华伟
- 关键词：蚁群算法变邻域搜索
- 基于运输外包与时间窗约束的供应链调度优化方法
- 本发明提供了一种基于运输外包与时间窗约束的供应链调度优化方法，涉及供应链调度技术领域。基于严格时间窗约束的框架，以及自我运力无法完全满足订单运输需求的情形下，对订单生产、运输过程进行协同调度，权衡订单自主运输与外包运输的...
- 廖宝玉王文婷裴军
- 改进的多蚁群系统算法解决具有时间窗约束的车辆路径问题
- 2025年
- 提出了一种改进的多蚁群系统(IMACS)算法,以解决具有时间窗约束的车辆路径问题(VRPTW)。该算法旨在优化车辆行程总距离并减少所需车辆数量。通过引入交换算子、移位算子和逆算子三种变异算子,IMACS算法在全局信息素更新机制中仅考虑精英蚂蚁,从而增加解的多样性和搜索效率。基于Solomon Benchmark数据集的实验结果表明,IMACS算法能够有效减少总行程距离和所需车辆数量,尤其在复杂的车辆路径规划问题上展现出显著优势。
- 童瑞吕明张捷
- 关键词：蚁群算法路径规划
- 考虑时间窗约束的集装箱港口应急物资优化调运方法
- 本发明提供一种考虑时间窗约束的集装箱港口应急物资优化调运方法，包含步骤：S1、以最小化集装箱在港总成本为目标建立目标函数，以集港时间、闸口为船舶分配的外集卡数量、外集卡的排队长度与平均等待时间、堆场内集装箱的占用空间及占...
- 许波桅汪雨晴李军军杨勇生
- 一种基于时间窗约束的任务分配方法及系统
- 本发明公开了一种基于时间窗约束的任务分配方法及系统，本方法在招标、投标和中标三个阶段均做出了改进，在招标阶段，首先计算执行任务的招标能力，便于为任务筛选除最优的招标者，在投标阶段，设计的时间窗判据，便于给出任务的最优插入...
- 张胜贵 张鑫淼 马玥
- 基于时间窗约束的跳点搜索自动引导车辆调度方法
- 本发明公开了一种基于时间窗约束的高效跳点搜索AGV调度方法。该方法基于时间窗的概念，能够有效地解决AGV在动态环境中的路径规划和冲突避免问题。该方法利用跳点搜索的思想，通过跳过不必要的节点，减少搜索空间和搜索时间，同时结...
- 马汝东于东晓张东升李丰国冯斌刘余张芮睿于杰金燕孙雯淑
- 一种时间窗约束下的卡车无人机任务分配方法
- 本发明公开了一种时间窗约束下的卡车无人机任务分配方法，属于任务分配技术领域，通过确定卡车和无人机协同访问顾客的配送路线，使得在满足卡车和无人机有限载荷和工作时长约束的同时，最小化卡车和无人机产生的总旅行成本；与传统最近邻...
- 白小山崔晓龙张博李坚强曹广忠
- 一种时间窗约束下的卡车无人机任务分配方法
- 本发明公开了一种时间窗约束下的卡车无人机任务分配方法，属于任务分配技术领域，通过确定卡车和无人机协同访问顾客的配送路线，使得在满足卡车和无人机有限载荷和工作时长约束的同时，最小化卡车和无人机产生的总旅行成本；与传统最近邻...
- 白小山崔晓龙张博李坚强曹广忠
- 考虑乘客需求具有时间窗约束的高铁列车增开方法及装置
- 本申请提供了一种考虑乘客需求具有时间窗约束的高铁列车增开方法及装置，所述方法包括：构建以最大化利润为目标的第一列车增开优化模型，以及构建以最大化满足乘客出行需求为目标的第二列车增开优化模型；确定约束条件，以及，获取溢出的...
- 宋士吉 吴晔 刘琳钰
相关作者
- 刘振元
- 作品数：90被引量：215H指数：9
- 供职机构：华中科技大学
- 研究主题：IT运维 项目调度 多技能 资源受限项目调度 时间窗约束
- 闵嘉宁
- 作品数：25被引量：40H指数：3
- 供职机构：无锡太湖学院
- 研究主题：时间窗约束 车辆路径问题 车辆路径优化 聚类 熵权法
- 罗贺
- 作品数：540被引量：442H指数：10
- 供职机构：合肥工业大学
- 研究主题：多无人机 无人机编队 信息交互 无人机 预设
- 靳鹏
- 作品数：453被引量：66H指数：5
- 供职机构：合肥工业大学
- 研究主题：卫星 多无人机 信息交互 无人机编队 拓扑
- 夏维
- 作品数：479被引量：90H指数：5
- 供职机构：合肥工业大学
- 研究主题：卫星 多无人机 无人机编队 信息交互 卫星资源
