期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
12
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
考虑客户满意度的带时间窗的多中心半开放式冷链物流车辆路径优化
被引量:
1
1
作者
江雨燕
尹莉
王付宇
《齐齐哈尔大学学报(自然科学版)》
2023年第3期74-85,共12页
针对带时间窗的多中心半开放式车辆路径问题,以总配送成本最小化和客户满意度最大化为目标,提出了双目标冷链物流路径优化模型。针对NSGA-Ⅱ算法容易陷入局部最优等缺点,结合粒子群算法生成种群方式,设计一种改进的NSGA-Ⅱ算法。通过仿...
针对带时间窗的多中心半开放式车辆路径问题,以总配送成本最小化和客户满意度最大化为目标,提出了双目标冷链物流路径优化模型。针对NSGA-Ⅱ算法容易陷入局部最优等缺点,结合粒子群算法生成种群方式,设计一种改进的NSGA-Ⅱ算法。通过仿真对比实验,结果表明,所提出的算法和模型可有效解决带时间窗的多中心半开放式冷链物流车辆路径优化问题,且改进算法性能更优,同时分析了总配送成本与客户满意度之间的关系,为冷链物流企业带来一定的管理启示。
展开更多
关键词
冷链物流
路径优化
带
时间
窗
的多中心半
开放式
车辆
路径
问题
改进的NSGA-Ⅱ算法
下载PDF
职称材料
具有时间窗的局内开放式车辆调度的竞争分析
被引量:
1
2
作者
马卫民
徐寅峰
《系统工程学报》
CSCD
北大核心
2005年第4期387-392,共6页
基于k-卡车问题和局内运输问题,提出了具有时间窗的局内开放式车辆调度问题.该问题的优化目标为:在服务需求的发布为局内方式的条件下,如何最小化完成整个服务需求序列的时间跨度.建立了该问题的数学模型并对有关的概念和参数进行了定...
基于k-卡车问题和局内运输问题,提出了具有时间窗的局内开放式车辆调度问题.该问题的优化目标为:在服务需求的发布为局内方式的条件下,如何最小化完成整个服务需求序列的时间跨度.建立了该问题的数学模型并对有关的概念和参数进行了定义和说明.研究了当车辆数为1时该问题的竞争分析的有关结果:给出并证明了对于该问题的竞争策略的竞争比下限;针对该局内问题,设计了两种不同的竞争策略,得到了相应的竞争比,并进行了理论证明.
展开更多
关键词
局内带时间窗开放式车辆调度问题
竞争策略
竞争比
下载PDF
职称材料
开放式带时间窗车辆路径问题及变邻域搜索算法
被引量:
7
3
作者
陈久梅
李英娟
+2 位作者
胡婷
但斌
李俊
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第10期3014-3025,共12页
针对配送服务中开放式带时间窗车辆路径问题,构建了最小化车辆行驶成本的集分割模型,并提出变邻域搜索算法进行求解。该算法包括抖动和邻域搜索两个阶段,其中,抖动阶段通过当前解与种群历史最优、与个体历史最优之间的路径重连来实现,...
针对配送服务中开放式带时间窗车辆路径问题,构建了最小化车辆行驶成本的集分割模型,并提出变邻域搜索算法进行求解。该算法包括抖动和邻域搜索两个阶段,其中,抖动阶段通过当前解与种群历史最优、与个体历史最优之间的路径重连来实现,邻域搜索阶段通过同一条路径内以及不同路径间的交换、插入、2-opt三个操作算子来实现。通过与已有文献进行对比,结果表明该算法在求解开放式带时间窗车辆路径问题时,能得到更高质量的解,而且算法的收敛性和稳定性均较好。由此验证了该算法的可行性和有效性。
展开更多
关键词
开放式
车辆
路径
问题
带
时间
窗
车辆
路径
问题
变邻域搜索算法
配送
下载PDF
职称材料
时变条件下带时间窗车辆调度问题的模拟退火算法
被引量:
13
4
作者
杨善林
马华伟
顾铁军
《运筹学学报》
CSCD
2010年第3期83-90,共8页
带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分...
带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数,并利用模拟退火算法进行求解,最后通过实验结果说明算法的有效性.
展开更多
关键词
运筹学
带
时间
窗
车辆
调度
问题
模拟退火
时变分段函数
下载PDF
职称材料
带时间窗车辆调度问题的改进粒子群算法
被引量:
15
5
作者
王飞
《计算机工程与应用》
CSCD
2014年第6期226-229,共4页
带时间窗车辆调度问题是一类典型的NP难解问题。为了克服标准粒子群算法存在早熟收敛和易陷入局部解等问题,提出了一种改进的粒子群优化算法。该算法在惯性权重递减的基础上通过群体极值进行t分布变异,使算法跳出局部收敛,将该算法应用...
带时间窗车辆调度问题是一类典型的NP难解问题。为了克服标准粒子群算法存在早熟收敛和易陷入局部解等问题,提出了一种改进的粒子群优化算法。该算法在惯性权重递减的基础上通过群体极值进行t分布变异,使算法跳出局部收敛,将该算法应用于带时间窗的车辆调度问题优化。算例证明了改进粒子群算法应用于求解带时间窗的车辆调度问题的可行性和有效性。
展开更多
关键词
带
时间
窗
车辆
调度
问题
NP
问题
粒子群优化算法
T分布
下载PDF
职称材料
基于粒子碰撞的粒子群算法求解带时间窗车辆调度问题
被引量:
7
6
作者
秦家娇
张勇
+1 位作者
毛剑琳
付丽霞
《计算机应用研究》
CSCD
北大核心
2012年第4期1253-1255,共3页
带时间窗车辆调度问题属于离散NP-hard组合优化问题,传统的粒子群算法在离散域上表现了一定的劣性,对此提出了一种基于粒子碰撞的离散PSO算法来求解该问题。受物体相互碰撞之后物体的速度和位置会发生改变的现象启发,使当前粒子与个体...
带时间窗车辆调度问题属于离散NP-hard组合优化问题,传统的粒子群算法在离散域上表现了一定的劣性,对此提出了一种基于粒子碰撞的离散PSO算法来求解该问题。受物体相互碰撞之后物体的速度和位置会发生改变的现象启发,使当前粒子与个体最优和全局最优粒子发生碰撞来更新粒子的位置,以避免传统更新操作中的取整,保证种群的进化能力。采用Solomon’s VRP标准问题集的实例来对算法进行测试,实验结果数据表明了该算法的有效性。
展开更多
关键词
带
时间
窗
车辆
调度
问题
粒子碰撞
离散粒子群算法
下载PDF
职称材料
混合遗传算法求解双目标带时间窗的车辆调度问题
被引量:
1
7
作者
张莹
张浩林
《北京电子科技学院学报》
2020年第4期62-70,共9页
作为物流配送的关键一环,车辆调度问题是运输环节优化的核心问题之一.企业要想提高自身经济效益,降低成本,实现高额利润就必须要采用先进的车辆调度方案.先进的车辆调度方案既需要降低购买车辆的固定投入,又需要减少车辆总行驶路径消耗...
作为物流配送的关键一环,车辆调度问题是运输环节优化的核心问题之一.企业要想提高自身经济效益,降低成本,实现高额利润就必须要采用先进的车辆调度方案.先进的车辆调度方案既需要降低购买车辆的固定投入,又需要减少车辆总行驶路径消耗的有形成本,还需要提高客户满意度以此维系与老客户的关系来降低无形的成本.为此,本文研究建立以配送车辆数最少和总行驶距离最短的双目标带时间窗的车辆调度模型,并在遗传算法中融入两元素优化算法设计新的混合遗传算法来求解该模型,为企业提供决策支持.通过对实例的求解证明,所建模型和设计的算法均具有有效性和合理性.
展开更多
关键词
带
时间
窗
车辆
调度
问题
最小
车辆
数
最短总行驶距离
遗传算法
两元素优化算法
下载PDF
职称材料
时间窗约束下的配送车辆调度问题研究
被引量:
12
8
作者
唐俊
《计算机工程与应用》
CSCD
北大核心
2011年第21期243-245,248,共4页
为解决时间窗约束下的物流配送车辆的多目标调度优化问题,给出了一种基于免疫计算的配送车辆调度优化方案。设计了配送车辆调度问题的数学模型和一种基于非劣邻域支配的多目标调度优化算法,在仿真环境下进行了实验。实验结果表明,算法...
为解决时间窗约束下的物流配送车辆的多目标调度优化问题,给出了一种基于免疫计算的配送车辆调度优化方案。设计了配送车辆调度问题的数学模型和一种基于非劣邻域支配的多目标调度优化算法,在仿真环境下进行了实验。实验结果表明,算法能够有效地解决物流配送车辆调度问题,具有较好的应用价值。
展开更多
关键词
带
时间
窗
的
车辆
路径
问题
免疫多目标优化算法
调度
算法
下载PDF
职称材料
机场加油车动态调度问题研究
被引量:
8
9
作者
衡红军
晏晓东
+1 位作者
王芳
李海丰
《计算机工程与设计》
北大核心
2017年第5期1382-1388,共7页
机场特种车辆的调度效率将直接影响地勤服务成本和航班正点率。针对机场加油车动态调度问题,构建具体时刻的车辆调度模型;利用航班预计到港/出港消息,设计一种基于规划时间窗的车辆实时调度算法,将动态问题转化为一系列静态问题,实现车...
机场特种车辆的调度效率将直接影响地勤服务成本和航班正点率。针对机场加油车动态调度问题,构建具体时刻的车辆调度模型;利用航班预计到港/出港消息,设计一种基于规划时间窗的车辆实时调度算法,将动态问题转化为一系列静态问题,实现车辆总行驶路程最短、所需车辆最少和每辆车的服务任务量均衡的目标。以机场实际数据验证了其合理性和有效性。
展开更多
关键词
多目标优化
带
时间
窗
动态
车辆
路径
问题
规划
时间
窗
算法
机场加油车
实时
调度
下载PDF
职称材料
考虑任务均衡的加油车动态调度问题
10
作者
衡红军
戚馨桐
《计算机工程与科学》
CSCD
北大核心
2020年第5期923-930,共8页
为了提高机场资源利用率以及航班的正点率,合理调度机场加油车为航班进行燃油加注服务势在必行。考虑到航班实际时刻的不可预知性,需建立动态规划时间窗,为窗口依据航班预计时刻捕捉到的航班构建机场车辆调度模型,利用自适应分支定价算...
为了提高机场资源利用率以及航班的正点率,合理调度机场加油车为航班进行燃油加注服务势在必行。考虑到航班实际时刻的不可预知性,需建立动态规划时间窗,为窗口依据航班预计时刻捕捉到的航班构建机场车辆调度模型,利用自适应分支定价算法求解模型,从而配置车辆与人员,规划车辆的行驶路线,衔接任务,实现车辆行驶时间最短,加油员工作量均衡的目的。在华北某机场真实数据上进行仿真实验,结果表明,自适应分支定价算法优化下的车辆行驶时间与加油员工作量的标准差分较节约算法分别减小1.38%和7.47%,验证了算法的优势,且算法在机场其他地面服务规划问题中同样适用。
展开更多
关键词
多目标优化
带
时间
窗
动态
车辆
路径
问题
动态规划
时间
窗
机场加油车
实时
调度
下载PDF
职称材料
港口油品配送系统调度优化的启发式方法
被引量:
2
11
作者
袁学民
孙保胜
李波
《计算机工程与应用》
CSCD
北大核心
2009年第28期225-229,共5页
基于带时间窗的车辆路径问题优化理论与方法,首先给出了港口油品配送计划调度满足的数学模型,然后基于智能理论,针对配送时间、空间和配送载重量等限制条件,发展了一系列进行运输路径计划制定的启发式方法,如种子需求选择方法、路径插...
基于带时间窗的车辆路径问题优化理论与方法,首先给出了港口油品配送计划调度满足的数学模型,然后基于智能理论,针对配送时间、空间和配送载重量等限制条件,发展了一系列进行运输路径计划制定的启发式方法,如种子需求选择方法、路径插入可行性检测方法及移动、交换等优化路径方法,来得出最优的港口船舶柴油配送调度方案。最后通过实例验证说明了该文方法的有效性。
展开更多
关键词
带
时间
窗
的
车辆
路径
问题
港口油品配送
调度
启发式方法
下载PDF
职称材料
一种求解大规模校车调度问题的元启发式算法
被引量:
6
12
作者
陈小潘
党兰学
孔云峰
《地球信息科学学报》
CSCD
北大核心
2013年第6期879-886,共8页
校车调度问题(SBSP)是通过调度使一辆校车服务完一个学校后继续服务其他学校,以减少一个地区所需的校车总数,进而降低校车采购成本和运营成本。目前的SBSP求解方法是将其转化为指派问题或运输问题,使用混合整型规划算法或者简单启发式...
校车调度问题(SBSP)是通过调度使一辆校车服务完一个学校后继续服务其他学校,以减少一个地区所需的校车总数,进而降低校车采购成本和运营成本。目前的SBSP求解方法是将其转化为指派问题或运输问题,使用混合整型规划算法或者简单启发式算法进行求解,但求解性能有局限。本文在单校校车路径规划的基础上,将单校路径抽象为虚拟站点,进而将SBSP转换为带有时间窗的车辆路径问题(VRPTW),设计元启发算法进行求解。使用构造启发式算法获得初始解后,在模拟退火算法框架中通过典型的局部搜索算子搜索邻域解,逐步改善求解质量。搜索算子包括单点移动、两点交换、2-OPT和Cross-Exchange。迭代优化过程中以校车路径数为主要目标,路径长度为次要目标。为避免邻域搜索陷入局部最优,算法以一定的概率接受部分使路径长度增加的解。15个案例实验验证了本算法的有效性,与现有算法相比,能够获得更好的优化目标,适用于大规模的校车调度。
展开更多
关键词
校车
调度
问题
校车路径
问题
带
时间
窗
的
车辆
路径
问题
模拟退火算法
原文传递
题名
考虑客户满意度的带时间窗的多中心半开放式冷链物流车辆路径优化
被引量:
1
1
作者
江雨燕
尹莉
王付宇
机构
安徽工业大学管理科学与工程学院
出处
《齐齐哈尔大学学报(自然科学版)》
2023年第3期74-85,共12页
基金
国家自然科学基金“基于行为运筹的灾后伤员救援车辆及手术调度优化研究”(71872002)。
文摘
针对带时间窗的多中心半开放式车辆路径问题,以总配送成本最小化和客户满意度最大化为目标,提出了双目标冷链物流路径优化模型。针对NSGA-Ⅱ算法容易陷入局部最优等缺点,结合粒子群算法生成种群方式,设计一种改进的NSGA-Ⅱ算法。通过仿真对比实验,结果表明,所提出的算法和模型可有效解决带时间窗的多中心半开放式冷链物流车辆路径优化问题,且改进算法性能更优,同时分析了总配送成本与客户满意度之间的关系,为冷链物流企业带来一定的管理启示。
关键词
冷链物流
路径优化
带
时间
窗
的多中心半
开放式
车辆
路径
问题
改进的NSGA-Ⅱ算法
Keywords
cold chain logistics
path optimization
multi-depot half-open vehicle routing problem with time window
improved NSGA-Ⅱ algorithm
分类号
U116.2 [交通运输工程]
下载PDF
职称材料
题名
具有时间窗的局内开放式车辆调度的竞争分析
被引量:
1
2
作者
马卫民
徐寅峰
机构
清华大学经济管理学院
西安交通大学管理学院
出处
《系统工程学报》
CSCD
北大核心
2005年第4期387-392,共6页
基金
国家自然科学基金资助项目(7040100670231010)
中国博士后科学基金资助项目(2003034014).
文摘
基于k-卡车问题和局内运输问题,提出了具有时间窗的局内开放式车辆调度问题.该问题的优化目标为:在服务需求的发布为局内方式的条件下,如何最小化完成整个服务需求序列的时间跨度.建立了该问题的数学模型并对有关的概念和参数进行了定义和说明.研究了当车辆数为1时该问题的竞争分析的有关结果:给出并证明了对于该问题的竞争策略的竞争比下限;针对该局内问题,设计了两种不同的竞争策略,得到了相应的竞争比,并进行了理论证明.
关键词
局内带时间窗开放式车辆调度问题
竞争策略
竞争比
Keywords
on-line TSFFW
competitive strategy
competitive ratio
分类号
TB114.1 [理学—运筹学与控制论]
下载PDF
职称材料
题名
开放式带时间窗车辆路径问题及变邻域搜索算法
被引量:
7
3
作者
陈久梅
李英娟
胡婷
但斌
李俊
机构
重庆工商大学长江上游经济研究中心
重庆工商大学管理科学与工程学院
重庆工商大学工商管理学院
重庆大学经济与工商管理学院
出处
《计算机集成制造系统》
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 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
时变条件下带时间窗车辆调度问题的模拟退火算法
被引量:
13
4
作者
杨善林
马华伟
顾铁军
机构
合肥工业大学管理学院
过程优化与智能决策教育部重点实验室
东华大学人文学院传播系
出处
《运筹学学报》
CSCD
2010年第3期83-90,共8页
基金
国家自然科学基金重点项目(70631003)
国家自然科学基金(70171033)
文摘
带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数,并利用模拟退火算法进行求解,最后通过实验结果说明算法的有效性.
关键词
运筹学
带
时间
窗
车辆
调度
问题
模拟退火
时变分段函数
Keywords
Operations research
VRPTW
simulated annealing
time-dependent piecewise function
分类号
O224 [理学—运筹学与控制论]
下载PDF
职称材料
题名
带时间窗车辆调度问题的改进粒子群算法
被引量:
15
5
作者
王飞
机构
甘肃政法学院计算机科学学院
出处
《计算机工程与应用》
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 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于粒子碰撞的粒子群算法求解带时间窗车辆调度问题
被引量:
7
6
作者
秦家娇
张勇
毛剑琳
付丽霞
机构
昆明理工大学信息工程与自动化学院
昆明理工大学津桥学院
出处
《计算机应用研究》
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 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
混合遗传算法求解双目标带时间窗的车辆调度问题
被引量:
1
7
作者
张莹
张浩林
机构
北京电子科技学院
出处
《北京电子科技学院学报》
2020年第4期62-70,共9页
基金
“中央高校基本科研业务费-2019年院级课题项目(328201906)”资助。
文摘
作为物流配送的关键一环,车辆调度问题是运输环节优化的核心问题之一.企业要想提高自身经济效益,降低成本,实现高额利润就必须要采用先进的车辆调度方案.先进的车辆调度方案既需要降低购买车辆的固定投入,又需要减少车辆总行驶路径消耗的有形成本,还需要提高客户满意度以此维系与老客户的关系来降低无形的成本.为此,本文研究建立以配送车辆数最少和总行驶距离最短的双目标带时间窗的车辆调度模型,并在遗传算法中融入两元素优化算法设计新的混合遗传算法来求解该模型,为企业提供决策支持.通过对实例的求解证明,所建模型和设计的算法均具有有效性和合理性.
关键词
带
时间
窗
车辆
调度
问题
最小
车辆
数
最短总行驶距离
遗传算法
两元素优化算法
Keywords
vehicle scheduling with time window
least vehicle number
minimum total driving distance
genetic algorithm
bi-objective optimization algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
时间窗约束下的配送车辆调度问题研究
被引量:
12
8
作者
唐俊
机构
同济大学软件学院
湖南城建职业技术学院信息工程系
出处
《计算机工程与应用》
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 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
机场加油车动态调度问题研究
被引量:
8
9
作者
衡红军
晏晓东
王芳
李海丰
机构
中国民航大学计算机科学与技术学院
出处
《计算机工程与设计》
北大核心
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 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
考虑任务均衡的加油车动态调度问题
10
作者
衡红军
戚馨桐
机构
中国民航大学计算机科学与技术学院
出处
《计算机工程与科学》
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 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
港口油品配送系统调度优化的启发式方法
被引量:
2
11
作者
袁学民
孙保胜
李波
机构
天津大学管理学院
出处
《计算机工程与应用》
CSCD
北大核心
2009年第28期225-229,共5页
文摘
基于带时间窗的车辆路径问题优化理论与方法,首先给出了港口油品配送计划调度满足的数学模型,然后基于智能理论,针对配送时间、空间和配送载重量等限制条件,发展了一系列进行运输路径计划制定的启发式方法,如种子需求选择方法、路径插入可行性检测方法及移动、交换等优化路径方法,来得出最优的港口船舶柴油配送调度方案。最后通过实例验证说明了该文方法的有效性。
关键词
带
时间
窗
的
车辆
路径
问题
港口油品配送
调度
启发式方法
Keywords
Vehicle Routing Problem with Time Windows(VRPTW)
harbor oil distribution
scheduling
heuristic methods
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种求解大规模校车调度问题的元启发式算法
被引量:
6
12
作者
陈小潘
党兰学
孔云峰
机构
河南大学黄河中下游数字地理技术教育部重点实验室
河南大学计算机与信息工程学院
出处
《地球信息科学学报》
CSCD
北大核心
2013年第6期879-886,共8页
基金
国家自然科学基金项目(41201402)
省部共建河南大学科研基金项目(SBGJ090605)
河南省教育厅科学技术研究重点项目(13A520050)
文摘
校车调度问题(SBSP)是通过调度使一辆校车服务完一个学校后继续服务其他学校,以减少一个地区所需的校车总数,进而降低校车采购成本和运营成本。目前的SBSP求解方法是将其转化为指派问题或运输问题,使用混合整型规划算法或者简单启发式算法进行求解,但求解性能有局限。本文在单校校车路径规划的基础上,将单校路径抽象为虚拟站点,进而将SBSP转换为带有时间窗的车辆路径问题(VRPTW),设计元启发算法进行求解。使用构造启发式算法获得初始解后,在模拟退火算法框架中通过典型的局部搜索算子搜索邻域解,逐步改善求解质量。搜索算子包括单点移动、两点交换、2-OPT和Cross-Exchange。迭代优化过程中以校车路径数为主要目标,路径长度为次要目标。为避免邻域搜索陷入局部最优,算法以一定的概率接受部分使路径长度增加的解。15个案例实验验证了本算法的有效性,与现有算法相比,能够获得更好的优化目标,适用于大规模的校车调度。
关键词
校车
调度
问题
校车路径
问题
带
时间
窗
的
车辆
路径
问题
模拟退火算法
Keywords
school bus scheduling problem
school bus routing problem
vehicle routing problem with time win-dows (VRPTW)
simulated annealing
分类号
U492.22 [交通运输工程—交通运输规划与管理]
原文传递
题名
作者
出处
发文年
被引量
操作
1
考虑客户满意度的带时间窗的多中心半开放式冷链物流车辆路径优化
江雨燕
尹莉
王付宇
《齐齐哈尔大学学报(自然科学版)》
2023
1
下载PDF
职称材料
2
具有时间窗的局内开放式车辆调度的竞争分析
马卫民
徐寅峰
《系统工程学报》
CSCD
北大核心
2005
1
下载PDF
职称材料
3
开放式带时间窗车辆路径问题及变邻域搜索算法
陈久梅
李英娟
胡婷
但斌
李俊
《计算机集成制造系统》
EI
CSCD
北大核心
2021
7
下载PDF
职称材料
4
时变条件下带时间窗车辆调度问题的模拟退火算法
杨善林
马华伟
顾铁军
《运筹学学报》
CSCD
2010
13
下载PDF
职称材料
5
带时间窗车辆调度问题的改进粒子群算法
王飞
《计算机工程与应用》
CSCD
2014
15
下载PDF
职称材料
6
基于粒子碰撞的粒子群算法求解带时间窗车辆调度问题
秦家娇
张勇
毛剑琳
付丽霞
《计算机应用研究》
CSCD
北大核心
2012
7
下载PDF
职称材料
7
混合遗传算法求解双目标带时间窗的车辆调度问题
张莹
张浩林
《北京电子科技学院学报》
2020
1
下载PDF
职称材料
8
时间窗约束下的配送车辆调度问题研究
唐俊
《计算机工程与应用》
CSCD
北大核心
2011
12
下载PDF
职称材料
9
机场加油车动态调度问题研究
衡红军
晏晓东
王芳
李海丰
《计算机工程与设计》
北大核心
2017
8
下载PDF
职称材料
10
考虑任务均衡的加油车动态调度问题
衡红军
戚馨桐
《计算机工程与科学》
CSCD
北大核心
2020
0
下载PDF
职称材料
11
港口油品配送系统调度优化的启发式方法
袁学民
孙保胜
李波
《计算机工程与应用》
CSCD
北大核心
2009
2
下载PDF
职称材料
12
一种求解大规模校车调度问题的元启发式算法
陈小潘
党兰学
孔云峰
《地球信息科学学报》
CSCD
北大核心
2013
6
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部