-
题名具有时间窗的局内开放式车辆调度的竞争分析
被引量：2
- 1
-
-
作者
马卫民
徐寅峰
-
机构
清华大学经济管理学院
西安交通大学管理学院
-
出处
《系统工程学报》
CSCD
北大核心
2005年第4期387-392,共6页
-
基金
国家自然科学基金资助项目(7040100670231010)
中国博士后科学基金资助项目(2003034014).
-
文摘
基于k-卡车问题和局内运输问题,提出了具有时间窗的局内开放式车辆调度问题.该问题的优化目标为:在服务需求的发布为局内方式的条件下,如何最小化完成整个服务需求序列的时间跨度.建立了该问题的数学模型并对有关的概念和参数进行了定义和说明.研究了当车辆数为1时该问题的竞争分析的有关结果:给出并证明了对于该问题的竞争策略的竞争比下限;针对该局内问题,设计了两种不同的竞争策略,得到了相应的竞争比,并进行了理论证明.
-
关键词
局内带时间窗开放式车辆调度问题
竞争策略
竞争比
-
Keywords
on-line TSFFW
competitive strategy
competitive ratio
-
分类号
TB114.1
[理学—运筹学与控制论]
-
-
题名开放式带时间窗车辆路径问题及变邻域搜索算法
被引量：12
- 2
-
-
作者
陈久梅
李英娟
胡婷
但斌
李俊
-
机构
重庆工商大学长江上游经济研究中心
重庆工商大学管理科学与工程学院
重庆工商大学工商管理学院
重庆大学经济与工商管理学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第10期3014-3025,共12页
-
基金
国家社会科学基金重大资助项目(15ZDB169)
重庆市自然科学基金面上资助项目(cstc2019jcyj-msxmX0569)。
-
文摘
针对配送服务中开放式带时间窗车辆路径问题,构建了最小化车辆行驶成本的集分割模型,并提出变邻域搜索算法进行求解。该算法包括抖动和邻域搜索两个阶段,其中,抖动阶段通过当前解与种群历史最优、与个体历史最优之间的路径重连来实现,邻域搜索阶段通过同一条路径内以及不同路径间的交换、插入、2-opt三个操作算子来实现。通过与已有文献进行对比,结果表明该算法在求解开放式带时间窗车辆路径问题时,能得到更高质量的解,而且算法的收敛性和稳定性均较好。由此验证了该算法的可行性和有效性。
-
关键词
开放式车辆路径问题
带时间窗车辆路径问题
变邻域搜索算法
配送
-
Keywords
open vehicle routing problem
vehicle routing problem with time windows
variable neighborhood search
delivery
-
分类号
U49
[交通运输工程—交通运输规划与管理]
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名时变条件下带时间窗车辆调度问题的模拟退火算法
被引量：14
- 3
-
-
作者
杨善林
马华伟
顾铁军
-
机构
合肥工业大学管理学院
过程优化与智能决策教育部重点实验室
东华大学人文学院传播系
-
出处
《运筹学学报》
CSCD
2010年第3期83-90,共8页
-
基金
国家自然科学基金重点项目(70631003)
国家自然科学基金(70171033)
-
文摘
带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数,并利用模拟退火算法进行求解,最后通过实验结果说明算法的有效性.
-
关键词
运筹学
带时间窗车辆调度问题
模拟退火
时变分段函数
-
Keywords
Operations research
VRPTW
simulated annealing
time-dependent piecewise function
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名带时间窗车辆调度问题的改进粒子群算法
被引量：19
- 4
-
-
作者
王飞
-
机构
甘肃政法学院计算机科学学院
-
出处
《计算机工程与应用》
CSCD
2014年第6期226-229,共4页
-
基金
甘肃省科技支撑计划项目(No.1304FKCA097)
甘肃政法学院青年科研资助项目(No.GZF2012XQNLW12)
-
文摘
带时间窗车辆调度问题是一类典型的NP难解问题。为了克服标准粒子群算法存在早熟收敛和易陷入局部解等问题,提出了一种改进的粒子群优化算法。该算法在惯性权重递减的基础上通过群体极值进行t分布变异,使算法跳出局部收敛,将该算法应用于带时间窗的车辆调度问题优化。算例证明了改进粒子群算法应用于求解带时间窗的车辆调度问题的可行性和有效性。
-
关键词
带时间窗车辆调度问题
NP问题
粒子群优化算法
T分布
-
Keywords
Vehicle Scheduling Problem with Time Windows （VSPTW）
NP problem
Particle Swarm Optimization （PSO）
t distribution
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于粒子碰撞的粒子群算法求解带时间窗车辆调度问题
被引量：7
- 5
-
-
作者
秦家娇
张勇
毛剑琳
付丽霞
-
机构
昆明理工大学信息工程与自动化学院
昆明理工大学津桥学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第4期1253-1255,共3页
-
基金
云南省应用基础研究基金资助项目(2009ZC050M)
云南省教育厅科学研究基金资助项目(08Y0093)
-
文摘
带时间窗车辆调度问题属于离散NP-hard组合优化问题,传统的粒子群算法在离散域上表现了一定的劣性,对此提出了一种基于粒子碰撞的离散PSO算法来求解该问题。受物体相互碰撞之后物体的速度和位置会发生改变的现象启发,使当前粒子与个体最优和全局最优粒子发生碰撞来更新粒子的位置,以避免传统更新操作中的取整,保证种群的进化能力。采用Solomon’s VRP标准问题集的实例来对算法进行测试,实验结果数据表明了该算法的有效性。
-
关键词
带时间窗车辆调度问题
粒子碰撞
离散粒子群算法
-
Keywords
vehicle routing problem with time windows（VRPTW）
particles collision
discrete PSO
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名时间窗约束下的配送车辆调度问题研究
被引量：12
- 6
-
-
作者
唐俊
-
机构
同济大学软件学院
湖南城建职业技术学院信息工程系
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第21期243-245,248,共4页
-
基金
湖南省教育厅自然科学研究项目(No.08D030
No.07D018)
-
文摘
为解决时间窗约束下的物流配送车辆的多目标调度优化问题,给出了一种基于免疫计算的配送车辆调度优化方案。设计了配送车辆调度问题的数学模型和一种基于非劣邻域支配的多目标调度优化算法,在仿真环境下进行了实验。实验结果表明,算法能够有效地解决物流配送车辆调度问题,具有较好的应用价值。
-
关键词
带时间窗的车辆路径问题
免疫多目标优化算法
调度算法
-
Keywords
vehicle routing problem with time windows
immune multi-objective optimization algorithm
scheduling algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名机场加油车动态调度问题研究
被引量：9
- 7
-
-
作者
衡红军
晏晓东
王芳
李海丰
-
机构
中国民航大学计算机科学与技术学院
-
出处
《计算机工程与设计》
北大核心
2017年第5期1382-1388,共7页
-
基金
国家自然科学基金项目(U1333109)
青年科学基金项目(61305107)
-
文摘
机场特种车辆的调度效率将直接影响地勤服务成本和航班正点率。针对机场加油车动态调度问题,构建具体时刻的车辆调度模型;利用航班预计到港/出港消息,设计一种基于规划时间窗的车辆实时调度算法,将动态问题转化为一系列静态问题,实现车辆总行驶路程最短、所需车辆最少和每辆车的服务任务量均衡的目标。以机场实际数据验证了其合理性和有效性。
-
关键词
多目标优化
带时间窗动态车辆路径问题
规划时间窗算法
机场加油车
实时调度
-
Keywords
multi-objective optimization
dynamic vehicle routing problem with time window （DVRPTW）
programme time window algorithm
airport fuel filling vehicle
real-time scheduling
-
分类号
TP249
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名考虑任务均衡的加油车动态调度问题
被引量：3
- 8
-
-
作者
衡红军
戚馨桐
-
机构
中国民航大学计算机科学与技术学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2020年第5期923-930,共8页
-
文摘
为了提高机场资源利用率以及航班的正点率,合理调度机场加油车为航班进行燃油加注服务势在必行。考虑到航班实际时刻的不可预知性,需建立动态规划时间窗,为窗口依据航班预计时刻捕捉到的航班构建机场车辆调度模型,利用自适应分支定价算法求解模型,从而配置车辆与人员,规划车辆的行驶路线,衔接任务,实现车辆行驶时间最短,加油员工作量均衡的目的。在华北某机场真实数据上进行仿真实验,结果表明,自适应分支定价算法优化下的车辆行驶时间与加油员工作量的标准差分较节约算法分别减小1.38%和7.47%,验证了算法的优势,且算法在机场其他地面服务规划问题中同样适用。
-
关键词
多目标优化
带时间窗动态车辆路径问题
动态规划时间窗
机场加油车
实时调度
-
Keywords
multi-objective optimization
dynamic vehicle routing problem with time window
dyna-mic planning time window
airport refueling vehicle
real-time scheduling
-
分类号
TP249
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名港口油品配送系统调度优化的启发式方法
被引量：2
- 9
-
-
作者
袁学民
孙保胜
李波
-
机构
天津大学管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第28期225-229,共5页
-
文摘
基于带时间窗的车辆路径问题优化理论与方法,首先给出了港口油品配送计划调度满足的数学模型,然后基于智能理论,针对配送时间、空间和配送载重量等限制条件,发展了一系列进行运输路径计划制定的启发式方法,如种子需求选择方法、路径插入可行性检测方法及移动、交换等优化路径方法,来得出最优的港口船舶柴油配送调度方案。最后通过实例验证说明了该文方法的有效性。
-
关键词
带时间窗的车辆路径问题
港口油品配送
调度
启发式方法
-
Keywords
Vehicle Routing Problem with Time Windows（VRPTW）
harbor oil distribution
scheduling
heuristic methods
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
