期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
求解带硬时间窗车辆路径问题的时差插入启发式算法 被引量:5
1
作者 潘立军 符卓 《计算机应用》 CSCD 北大核心 2012年第11期3042-3043,3070,共3页
针对已有求解带硬时间窗车辆路径问题时插入启发式算法结构复杂、参数多、求解效率不高的缺点,提出了求解该问题的时差插入启发式算法。该算法引入时差的概念,将时差作为启发规则的评价指标。相比已有求解该问题的经典启发式算法,该算... 针对已有求解带硬时间窗车辆路径问题时插入启发式算法结构复杂、参数多、求解效率不高的缺点,提出了求解该问题的时差插入启发式算法。该算法引入时差的概念,将时差作为启发规则的评价指标。相比已有求解该问题的经典启发式算法,该算法有参数个数少、算法结构简单等特点。应用标准测试算例测试表明,所提算法的求解质量优于Solomon的插入启发式算法和Potvin的平行插入启发式算法。 展开更多
关键词 车辆路径问题 时间窗 时差 插入启发式
下载PDF
一种Sweep Coverage问题的插入启发式算法 被引量:3
2
作者 李小康 林锋 周激流 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第1期74-78,共5页
作为一种能满足特定场景监控需求的网络覆盖类型,Sweep Coverage能够通过使用较少的节点来完成对Points of Interest(POI)的覆盖.为了改进以前的Sweep Coverage机制在覆盖间隔相差较大时的性能,本文提出了一种新的考虑了路径增量与覆盖... 作为一种能满足特定场景监控需求的网络覆盖类型,Sweep Coverage能够通过使用较少的节点来完成对Points of Interest(POI)的覆盖.为了改进以前的Sweep Coverage机制在覆盖间隔相差较大时的性能,本文提出了一种新的考虑了路径增量与覆盖间隔差异的插入启发式(Coverage Different Insert Heuristic)CDIH算法.实验结果表明,在相同的网络监控场景中,新的启发式算法较以往的覆盖机制均能有较好的表现. 展开更多
关键词 无线传感器网络 覆盖机制 SWEEP COVERAGE 插入启发式
原文传递
求解多车场车辆路径问题的分散搜索算法 被引量:5
3
作者 张军 唐加福 潘震东 《系统工程》 CSCD 北大核心 2009年第6期83-90,共8页
提出了一种求解多车场车辆路径问题(Multi-depot Vehicle Routing Problem,MDVRP)的分散搜索算法(Scatter Search,SS)。该算法基于顾客信息进行编码,采用扫描算法(Sweep algorithm)与最优划分过程产生待选解集;通过启发式规则选择不同... 提出了一种求解多车场车辆路径问题(Multi-depot Vehicle Routing Problem,MDVRP)的分散搜索算法(Scatter Search,SS)。该算法基于顾客信息进行编码,采用扫描算法(Sweep algorithm)与最优划分过程产生待选解集;通过启发式规则选择不同解包含的弧来生成新解;并由2-交换、2-交换*及最坏移出-预测插入启发式三种局部搜索策略构成迭代下降算法对解进行改进。通过采用文献中随机生成的小规模数据及MDVRP的Benchmark问题对算法进行测试,验证了算法的有效性。 展开更多
关键词 多车场车辆路径问题 分散搜索算法 2-交换 2-交换’ 最坏移出-预测插入启发式
原文传递
复杂PDPTW问题的插入启发式算法 被引量:4
4
作者 李玲 谷寒雨 陈坚 《计算机工程》 CAS CSCD 北大核心 2003年第16期65-66,144,共3页
讨论了多车库、多货物类型且有最大工作时间约束的复杂有时间窗装卸货问题(PDPTW),给出了解决此类问题的插入启发式算法、对复杂条件的特殊处理方法以及提高解的质量的处理技巧。算例表明此算法能快速有效地处理复杂PDPTW问题。
关键词 有时间窗装卸货问题 插入启发式算法 车辆路径规划问题
下载PDF
共享单车再平衡问题及其容差插入启发式算法 被引量:4
5
作者 潘立军 符卓 刘喜梅 《运筹与管理》 CSSCI CSCD 北大核心 2019年第10期26-32,共7页
共享单车再平衡问题是一类NP-难问题,已有启发式求解算法随着问题规模扩大求解速度显著变慢。本文先讨论了该问题的线路可行变换性质,推导证明了插入构造可行解时,被插入位置允许插入客户点的容量区间。在此基础上,提出容差概念,设计了... 共享单车再平衡问题是一类NP-难问题,已有启发式求解算法随着问题规模扩大求解速度显著变慢。本文先讨论了该问题的线路可行变换性质,推导证明了插入构造可行解时,被插入位置允许插入客户点的容量区间。在此基础上,提出容差概念,设计了容差插入启发式算法,对该算法应用标准算例测试表明,算法速度快,参数设置简单;算法找到11个测试算例的当前最好解,其中1个为新的当前最好解;算法求解大容量问题的质量优于中、小容量问题。 展开更多
关键词 车辆路径问题(VRP) 单车再平衡问题(BRP) 插入启发式算法 容差
下载PDF
基于混合果蝇优化算法的现场服务调度问题 被引量:2
6
作者 吴斌 王超 董敏 《计算机应用》 CSCD 北大核心 2018年第9期2706-2711,共6页
员工技能熟练程度对现场服务调度问题(FSSP)的执行效率有极大影响,现有研究中未考虑员工技能因素。针对上述问题,首先以员工的旅行时间、服务时间和等待时间为优化目标,建立考虑员工技能熟练程度的FSSP模型;然后,提出混合果蝇优化算法(H... 员工技能熟练程度对现场服务调度问题(FSSP)的执行效率有极大影响,现有研究中未考虑员工技能因素。针对上述问题,首先以员工的旅行时间、服务时间和等待时间为优化目标,建立考虑员工技能熟练程度的FSSP模型;然后,提出混合果蝇优化算法(HFOA)对该模型进行优化求解,根据问题特征和算法特点,设计了基于矩阵的编码方法;定义了两类矩阵操作,提出了3种搜索算子,重构了果蝇优化算法(FOA)的嗅觉搜索和视觉搜索过程;为了提升算法性能,构造了基于最邻近插入启发式算法的初始化算子;最后,通过典型实例对算法进行了仿真实验,并与遗传算法(GA)、贪婪随机自适应搜索过程(GRASP)算法进行了比较。实验数据显示,与其他两种算法相比,HFOA在均值和最优值方面表现更优秀。结果表明改进初始化方法和搜索策略后,HFOA在优化的精度和稳定性上优于其他算法。 展开更多
关键词 现场服务调度问题 果蝇优化算法 员工技能 最邻近插入启发式算法 矩阵编码
下载PDF
多车辆有时间窗约束的装卸货问题插入启发式算法 被引量:1
7
作者 李玲 陈坚 谷寒雨 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第z1期99-101,共3页
研究了多车辆有时间窗口约束的装卸货问题(m-PDPTw)的路径构造的常用算法--插入启发式算法.分析了插入算法中会影响解质量的因素,提出几个判据指导插入过程.在Solomon的VRPTW插入算法的基础上提出了改进的PDPTW插入算法.算例表明,改进... 研究了多车辆有时间窗口约束的装卸货问题(m-PDPTw)的路径构造的常用算法--插入启发式算法.分析了插入算法中会影响解质量的因素,提出几个判据指导插入过程.在Solomon的VRPTW插入算法的基础上提出了改进的PDPTW插入算法.算例表明,改进的插入算法克服了简单插入算法的缺点,大大提高了解的质量. 展开更多
关键词 有时间窗约束的装卸货 时间窗 插入启发式算法 路径构造
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部