带时间窗动态车辆路径问题的优化调度策略 被引量：12

1

作者 王君 李波 卢志刚 《计算机工程》 CAS CSCD 2012年第13期137-141,共5页

针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱... 针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱动调度策略,该策略只需实时插入紧急顾客,具有快速响应、计算负荷小和路径计划更新频率低的优点。仿真对比实验比较了4种策略的优劣,并探讨分批优化间隔长度对调度性能的影响。 展开更多

关键词 动态车辆路径问题 调度策略 批优化 实时优化 时间窗 紧急顾客

在线阅读 下载PDF 职称材料

时变条件下带时间窗车辆调度问题的模拟退火算法 被引量：14

2

作者 杨善林 马华伟 顾铁军 《运筹学学报》 CSCD 2010年第3期83-90,共8页

带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分... 带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数,并利用模拟退火算法进行求解,最后通过实验结果说明算法的有效性. 展开更多

关键词 运筹学 带时间窗车辆调度问题 模拟退火 时变分段函数

在线阅读 下载PDF 职称材料

动态蚁群算法在带时间窗车辆路径问题中的应用 被引量：8

3

作者 刘云忠 宣慧玉 《中国工程科学》 2005年第12期35-40,共6页

蚁群算法是近年来新出现的一种随机型搜索寻优算法。自从在旅行商等著名问题中得到富有成效的应用之后,已引起人们越来越多的关注和重视。将这种新型的生物优化思想扩展到物流管理中的带时间窗车辆路径问题,设计了一种动态蚁群算法,从... 蚁群算法是近年来新出现的一种随机型搜索寻优算法。自从在旅行商等著名问题中得到富有成效的应用之后,已引起人们越来越多的关注和重视。将这种新型的生物优化思想扩展到物流管理中的带时间窗车辆路径问题,设计了一种动态蚁群算法,从数值计算上探索了这种新型蚁群算法的优化能力,获得了满意的效果。 展开更多

关键词 蚁群算法 带时间窗车辆路径问题 物流管理 动态

在线阅读 下载PDF 职称材料

带时间窗车辆调度问题的改进粒子群算法 被引量：19

4

作者 王飞 《计算机工程与应用》 CSCD 2014年第6期226-229,共4页

带时间窗车辆调度问题是一类典型的NP难解问题。为了克服标准粒子群算法存在早熟收敛和易陷入局部解等问题,提出了一种改进的粒子群优化算法。该算法在惯性权重递减的基础上通过群体极值进行t分布变异,使算法跳出局部收敛,将该算法应用... 带时间窗车辆调度问题是一类典型的NP难解问题。为了克服标准粒子群算法存在早熟收敛和易陷入局部解等问题,提出了一种改进的粒子群优化算法。该算法在惯性权重递减的基础上通过群体极值进行t分布变异,使算法跳出局部收敛,将该算法应用于带时间窗的车辆调度问题优化。算例证明了改进粒子群算法应用于求解带时间窗的车辆调度问题的可行性和有效性。 展开更多

关键词 带时间窗车辆调度问题 NP问题 粒子群优化算法 T分布

在线阅读 下载PDF 职称材料

基于粒子碰撞的粒子群算法求解带时间窗车辆调度问题 被引量：7

5

作者 秦家娇 张勇 +1 位作者 毛剑琳 付丽霞 《计算机应用研究》 CSCD 北大核心 2012年第4期1253-1255,共3页

带时间窗车辆调度问题属于离散NP-hard组合优化问题,传统的粒子群算法在离散域上表现了一定的劣性,对此提出了一种基于粒子碰撞的离散PSO算法来求解该问题。受物体相互碰撞之后物体的速度和位置会发生改变的现象启发,使当前粒子与个体... 带时间窗车辆调度问题属于离散NP-hard组合优化问题,传统的粒子群算法在离散域上表现了一定的劣性,对此提出了一种基于粒子碰撞的离散PSO算法来求解该问题。受物体相互碰撞之后物体的速度和位置会发生改变的现象启发,使当前粒子与个体最优和全局最优粒子发生碰撞来更新粒子的位置,以避免传统更新操作中的取整,保证种群的进化能力。采用Solomon’s VRP标准问题集的实例来对算法进行测试,实验结果数据表明了该算法的有效性。 展开更多

关键词 带时间窗车辆调度问题 粒子碰撞 离散粒子群算法

在线阅读 下载PDF 职称材料

时间窗约束下的配送车辆调度问题研究 被引量：12

6

作者 唐俊 《计算机工程与应用》 CSCD 北大核心 2011年第21期243-245,248,共4页

为解决时间窗约束下的物流配送车辆的多目标调度优化问题,给出了一种基于免疫计算的配送车辆调度优化方案。设计了配送车辆调度问题的数学模型和一种基于非劣邻域支配的多目标调度优化算法,在仿真环境下进行了实验。实验结果表明,算法... 为解决时间窗约束下的物流配送车辆的多目标调度优化问题,给出了一种基于免疫计算的配送车辆调度优化方案。设计了配送车辆调度问题的数学模型和一种基于非劣邻域支配的多目标调度优化算法,在仿真环境下进行了实验。实验结果表明,算法能够有效地解决物流配送车辆调度问题,具有较好的应用价值。 展开更多

关键词 带时间窗的车辆路径问题 免疫多目标优化算法 调度算法

在线阅读 下载PDF 职称材料

物流动态车辆调度问题的混合禁忌搜索算法 被引量：10

7

作者 王训斌 陆慧娟 张火明 《计算机工程与应用》 CSCD 北大核心 2010年第8期228-231,共4页

在分析动态车辆调度问题的基础上,建立了基于时间轴的动态模型;接着针对该问题在实际中的应用,设计了基于并行节约法和禁忌搜索的混合算法以对动态车辆调度问题进行求解;最后给出算法实现和算例模拟,验证了该算法的有效性。

关键词 带时窗动态车辆调度问题 并行节约法 禁忌搜索算法

在线阅读 下载PDF 职称材料

具有时间窗的局内开放式车辆调度的竞争分析 被引量：2

8

作者 马卫民 徐寅峰 《系统工程学报》 CSCD 北大核心 2005年第4期387-392,共6页

基于k-卡车问题和局内运输问题,提出了具有时间窗的局内开放式车辆调度问题.该问题的优化目标为:在服务需求的发布为局内方式的条件下,如何最小化完成整个服务需求序列的时间跨度.建立了该问题的数学模型并对有关的概念和参数进行了定... 基于k-卡车问题和局内运输问题,提出了具有时间窗的局内开放式车辆调度问题.该问题的优化目标为:在服务需求的发布为局内方式的条件下,如何最小化完成整个服务需求序列的时间跨度.建立了该问题的数学模型并对有关的概念和参数进行了定义和说明.研究了当车辆数为1时该问题的竞争分析的有关结果:给出并证明了对于该问题的竞争策略的竞争比下限;针对该局内问题,设计了两种不同的竞争策略,得到了相应的竞争比,并进行了理论证明. 展开更多

关键词 局内带时间窗开放式车辆调度问题 竞争策略 竞争比

在线阅读 下载PDF 职称材料

一类新的动态车辆调度问题的建模与算法

9

作者 张岩 贺国光 《控制工程》 CSCD 2007年第5期562-565,共4页

针对目前对于动态车辆调度问题的研究仅集中于考虑时间依赖或依概率变化的情形,在对原有动态车辆调度问题模型进行总结的基础上,综合考虑了时间依赖且网络依概率变化,以及结合带有时间窗和随机需求的情况,提出了新的问题模型,并提出求... 针对目前对于动态车辆调度问题的研究仅集中于考虑时间依赖或依概率变化的情形,在对原有动态车辆调度问题模型进行总结的基础上,综合考虑了时间依赖且网络依概率变化,以及结合带有时间窗和随机需求的情况,提出了新的问题模型,并提出求解该问题模型的多目标随机机会约束规划模型,设计了用遗传算法解决该模型的方案与步骤。实验结果表明,所提出的模型可有效地拟合交通状况,设计的算法可以有效地求解该模型。 展开更多

关键词 动态车辆调度问题 时间依赖且依概率变化 时间窗 随机需求 随机机会约束规划

在线阅读 下载PDF 职称材料

机场加油车动态调度问题研究 被引量：9

10

作者 衡红军 晏晓东 +1 位作者 王芳 李海丰 《计算机工程与设计》 北大核心 2017年第5期1382-1388,共7页

机场特种车辆的调度效率将直接影响地勤服务成本和航班正点率。针对机场加油车动态调度问题,构建具体时刻的车辆调度模型;利用航班预计到港/出港消息,设计一种基于规划时间窗的车辆实时调度算法,将动态问题转化为一系列静态问题,实现车... 机场特种车辆的调度效率将直接影响地勤服务成本和航班正点率。针对机场加油车动态调度问题,构建具体时刻的车辆调度模型;利用航班预计到港/出港消息,设计一种基于规划时间窗的车辆实时调度算法,将动态问题转化为一系列静态问题,实现车辆总行驶路程最短、所需车辆最少和每辆车的服务任务量均衡的目标。以机场实际数据验证了其合理性和有效性。 展开更多

关键词 多目标优化 带时间窗动态车辆路径问题 规划时间窗算法 机场加油车 实时调度

在线阅读 下载PDF 职称材料

考虑任务均衡的加油车动态调度问题 被引量：3

11

作者 衡红军 戚馨桐 《计算机工程与科学》 CSCD 北大核心 2020年第5期923-930,共8页

为了提高机场资源利用率以及航班的正点率,合理调度机场加油车为航班进行燃油加注服务势在必行。考虑到航班实际时刻的不可预知性,需建立动态规划时间窗,为窗口依据航班预计时刻捕捉到的航班构建机场车辆调度模型,利用自适应分支定价算... 为了提高机场资源利用率以及航班的正点率,合理调度机场加油车为航班进行燃油加注服务势在必行。考虑到航班实际时刻的不可预知性,需建立动态规划时间窗,为窗口依据航班预计时刻捕捉到的航班构建机场车辆调度模型,利用自适应分支定价算法求解模型,从而配置车辆与人员,规划车辆的行驶路线,衔接任务,实现车辆行驶时间最短,加油员工作量均衡的目的。在华北某机场真实数据上进行仿真实验,结果表明,自适应分支定价算法优化下的车辆行驶时间与加油员工作量的标准差分较节约算法分别减小1.38%和7.47%,验证了算法的优势,且算法在机场其他地面服务规划问题中同样适用。 展开更多

关键词 多目标优化 带时间窗动态车辆路径问题 动态规划时间窗 机场加油车 实时调度

在线阅读 下载PDF 职称材料

港口油品配送系统调度优化的启发式方法 被引量：2

12

作者 袁学民 孙保胜 李波 《计算机工程与应用》 CSCD 北大核心 2009年第28期225-229,共5页

基于带时间窗的车辆路径问题优化理论与方法,首先给出了港口油品配送计划调度满足的数学模型,然后基于智能理论,针对配送时间、空间和配送载重量等限制条件,发展了一系列进行运输路径计划制定的启发式方法,如种子需求选择方法、路径插... 基于带时间窗的车辆路径问题优化理论与方法,首先给出了港口油品配送计划调度满足的数学模型,然后基于智能理论,针对配送时间、空间和配送载重量等限制条件,发展了一系列进行运输路径计划制定的启发式方法,如种子需求选择方法、路径插入可行性检测方法及移动、交换等优化路径方法,来得出最优的港口船舶柴油配送调度方案。最后通过实例验证说明了该文方法的有效性。 展开更多

关键词 带时间窗的车辆路径问题 港口油品配送 调度 启发式方法

在线阅读 下载PDF 职称材料