期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
可选时间窗车辆调度问题的改进禁忌搜索算法 被引量:14
1
作者 马华伟 杨善林 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第16期4454-4457,共4页
考虑了带可选时间窗约束的车辆调度问题(简称VRPATW),对现有的单时间窗约束的车辆调度模型进行了拓展,建立了VRPATW的数学模型,并进一步构造改进的禁忌搜索算法用于问题求解,算法首先用改进的PFIH算法提供较好的初始解,然后利用禁忌搜... 考虑了带可选时间窗约束的车辆调度问题(简称VRPATW),对现有的单时间窗约束的车辆调度模型进行了拓展,建立了VRPATW的数学模型,并进一步构造改进的禁忌搜索算法用于问题求解,算法首先用改进的PFIH算法提供较好的初始解,然后利用禁忌搜索对初始解进行改进,最后通过实验结果,说明该算法能够有效的解决100个用户的VRPATW问题。 展开更多
关键词 可选时间窗 车辆调度问题 禁忌搜索 pfih
下载PDF
可选时间窗VRP的禁忌搜索算法 被引量:7
2
作者 马华伟 张述初 《计算机工程与应用》 CSCD 北大核心 2007年第26期181-183,共3页
车辆调度问题(VRP)是广泛应用于物流配送等领域的一类组合优化问题。对实际中广泛存在的可选时间窗的车辆调度问题(VRPATW)进行了研究,建立了VRPATW问题的数学模型,并利用PFIH算法和禁忌搜索的混合算法进行求解,最后通过实验说明此算法... 车辆调度问题(VRP)是广泛应用于物流配送等领域的一类组合优化问题。对实际中广泛存在的可选时间窗的车辆调度问题(VRPATW)进行了研究,建立了VRPATW问题的数学模型,并利用PFIH算法和禁忌搜索的混合算法进行求解,最后通过实验说明此算法解决VRPATW问题的有效性和可行性。 展开更多
关键词 可选时间窗车辆调度问题 pfih算法 禁忌搜索
下载PDF
车辆路径问题的组合优化算法
3
作者 宁晓利 《物流技术》 2009年第6期94-95,共2页
研究带有容量约束的车辆路径问题,在车辆数量不确定的情况下,结合PFIH算法和禁忌搜索方法,求解车辆路径问题。
关键词 车辆路径问题 pfih算法 禁忌搜索
下载PDF
大规模客户车辆调度问题启发式算法研究 被引量:6
4
作者 宋伟刚 王聪 赵玲 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第14期3696-3701,共6页
为进一步扩大车辆优化调度问题的研究规模,将最佳客户插入原则(PFIH-Push Forward Insertion Heuristic)与遗传算法相结合,解决了以往初始种群中可行解概率低等问题;并实现了以路径首客户编码方式代替传统的全部客户编码,缩短了染色体长... 为进一步扩大车辆优化调度问题的研究规模,将最佳客户插入原则(PFIH-Push Forward Insertion Heuristic)与遗传算法相结合,解决了以往初始种群中可行解概率低等问题;并实现了以路径首客户编码方式代替传统的全部客户编码,缩短了染色体长度,从而提高了遗传算法优化大规模客户车辆调度问题的效率。将该方法应用于有时间窗车辆调度问题,并采用Solomon数据验证,通过与其它算法结果比较,说明了该方法的可行性与优越性。 展开更多
关键词 车辆优化调度 最佳客户插入原则 遗传算法 编码方式
下载PDF
求解CVRP问题的一种改进启发式蚁群算法 被引量:3
5
作者 周和平 陈亮 《后勤工程学院学报》 2015年第4期80-84,89,共6页
针对蚁群算法求解CVRP问题时收敛速度慢、求解质量不高的缺点,提出了一种改进启发式蚁群算法。该算法借鉴蚁群系统和基于排列的蚂蚁系统的优点设计信息素更新策略,既加强了对每次迭代最好解的利用,又避免了陷入局部最优;按一定比例使用... 针对蚁群算法求解CVRP问题时收敛速度慢、求解质量不高的缺点,提出了一种改进启发式蚁群算法。该算法借鉴蚁群系统和基于排列的蚂蚁系统的优点设计信息素更新策略,既加强了对每次迭代最好解的利用,又避免了陷入局部最优;按一定比例使用基本方法和基于PFIH方法构造路径,扩大了算法的搜索空间;采用一种混合局部搜索算子,增强了算法局部寻优能力。实验结果表明,改进启发式蚁群算法可以大幅度减少车辆运行成本,具有较快的收敛速度。 展开更多
关键词 车辆路径问题 蚁群算法 pfih 局部搜索
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部