期刊文献+
共找到2,041篇文章
< 1 2 103 >
每页显示 20 50 100
有时间窗的非满载车辆调度问题的遗传算法 被引量:86
1
作者 谢秉磊 李军 郭耀煌 《系统工程学报》 CSCD 2000年第3期290-294,共5页
有时间窗的车辆调度问题是一个典型的 NP-难题 ,传统求解方法往往不能令人满意 .本文将货运量约束和时间窗约束转化为目标约束 ,设计了基于自然数编码的可同时处理软、硬时间窗约束的遗传算法 ,实验分析获得了较好的结果 .
关键词 车辆调度 时间窗 遗传算法 汽车 行车组织
下载PDF
车辆调度问题的分派启发式算法 被引量:58
2
作者 李军 《系统工程理论与实践》 EI CSCD 北大核心 1999年第1期27-33,共7页
对有时间窗的车辆调度问题进行了分析,提出了以分派为基础的启发式算法.算法中讨论了如何完成任务所需要的车辆数,定义了两种分派费用,设计了在分派过程中安排线路的方法,并用实例进行了验证.最后对算法的适用性及进一步应用进行... 对有时间窗的车辆调度问题进行了分析,提出了以分派为基础的启发式算法.算法中讨论了如何完成任务所需要的车辆数,定义了两种分派费用,设计了在分派过程中安排线路的方法,并用实例进行了验证.最后对算法的适用性及进一步应用进行了讨论. 展开更多
关键词 车辆调度 时间窗 分派 启发式算法
原文传递
有时间窗的车辆路线安排问题的启发式算法 被引量:56
3
作者 李军 《系统工程》 CSCD 1996年第5期45-50,共6页
本文对有时间窗的车辆路线安排问题进行了分析,提出了一种利用旅行商问题的C-W算法来安排路线的启发式算法,并用实例进行了验证,最后对算法的适用性及进一步应用进行了讨论。
关键词 时间窗 路线安排 C-W算法 车辆
下载PDF
一个求解带有时间窗口约束的车辆路径问题的启发式算法 被引量:24
4
作者 李大卫 王莉 王梦光 《系统工程》 CSCD 1998年第4期20-24,29,共6页
对适用于旅行商问题的最近距离搜索启发式算法进行修正,构造出评价函数,并依此提出一个求解有时间窗约束的车辆路径问题的启发式算法.求解具体算和表明,此算法是有效的.
关键词 时间窗口 车辆路径问题 启发式算法 组合优化
下载PDF
基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题 被引量:50
5
作者 王超 刘超 +1 位作者 穆东 高扬 《计算机集成制造系统》 EI CSCD 北大核心 2018年第3期570-582,共13页
为求解带时间窗和同时取送货的车辆路径问题(VRPSPDTW),提出一种离散布谷鸟(DCS)算法,该算法在标准布谷鸟算法的基础上,在Lévy飞行位置更新过程中,使用路径内搜索2-opt法和路径间搜索swap/shift法改进当前巢穴;在寄生巢位置更新过... 为求解带时间窗和同时取送货的车辆路径问题(VRPSPDTW),提出一种离散布谷鸟(DCS)算法,该算法在标准布谷鸟算法的基础上,在Lévy飞行位置更新过程中,使用路径内搜索2-opt法和路径间搜索swap/shift法改进当前巢穴;在寄生巢位置更新过程中,使用路径内搜索relocate/exchange法和路径间搜索GENE法,随机产生新巢穴。选取Wang和Chen测试数据集,对算法性能进行测试,并与遗传算法和并行模拟退火算法进行比较。测试结果显示,在9个中小型顾客规模算例中,DCS算法获取了所有的当前国际最优解,在56个大型顾客规模的算例中,DCS算法在5个算例中更新了当前国际最优解,在17个算例中获取了当前国际最优解。通过Rank值法对这3种算法进行Friedman检验和Wilcoxon秩检验,结果表明所提DCS算法的有效性。 展开更多
关键词 车辆路径问题 同时取送货 时间窗 布谷鸟算法
下载PDF
有时间窗约束非满载车辆调度问题的遗传算法 被引量:32
6
作者 宋伟刚 张宏霞 佟玲 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第11期2593-2597,共5页
利用遗传算法解决单车场单车型有时间窗约束的非满载车辆调度问题。针对非满载的VRP问题具有组间无序、组内有序的特性,采用一种有效的改进交叉算子,最大程度的保留了父代的优良特性并增强了算法的寻优能力,避免了早熟现象的发生,应用... 利用遗传算法解决单车场单车型有时间窗约束的非满载车辆调度问题。针对非满载的VRP问题具有组间无序、组内有序的特性,采用一种有效的改进交叉算子,最大程度的保留了父代的优良特性并增强了算法的寻优能力,避免了早熟现象的发生,应用此方法分别对8个和13个客户有时间窗约束非满载车辆调度问题进行计算机仿真,得出了最优解,证明了本算法的优越性。 展开更多
关键词 车辆调度 遗传算法 交叉算子 时间窗 非满载
下载PDF
基于时间满意度的O2O外卖配送路径优化问题研究 被引量:47
7
作者 陈萍 李航 《中国管理科学》 CSSCI 北大核心 2016年第S1期170-176,共7页
本文在分析餐饮O2O外卖客户满意度特点的基础上,基于传统的取送货车辆路径问题模型,提出一个适合餐饮O2O外卖配送的优化模型,并提出了能够有效求解该模型的启发式算法。模型以最大化客户时间满意度为目标,其中客户满意度利用到达客户时... 本文在分析餐饮O2O外卖客户满意度特点的基础上,基于传统的取送货车辆路径问题模型,提出一个适合餐饮O2O外卖配送的优化模型,并提出了能够有效求解该模型的启发式算法。模型以最大化客户时间满意度为目标,其中客户满意度利用到达客户时间的函数进行刻画。利用调研获取的某外卖平台的某个配送中心的实际数据构造测试算例,通过数值实验,验证了模型和算法的有效性。最后,基于仿真实验结果提出可行的外卖平台改进配送效率和客户满意度的建议。 展开更多
关键词 取送货车辆路径问题 时间满意度 O2O外卖 时间窗 启发式算法
原文传递
有时间窗的车辆调度问题的网络启发式算法 被引量:18
8
作者 李军 《系统工程》 CSCD 1999年第2期66-71,共6页
本文对有时间窗的车辆调度问题进行了分析,提出了以网络优化为基础的启发式算法.算法中引入重载点,把求解有时间窗的调度问题转化为求解多个有确定开始时间的车辆调度问题.利用最小费用最大流算法求解有确定开始时间的车辆调度问题,再... 本文对有时间窗的车辆调度问题进行了分析,提出了以网络优化为基础的启发式算法.算法中引入重载点,把求解有时间窗的调度问题转化为求解多个有确定开始时间的车辆调度问题.利用最小费用最大流算法求解有确定开始时间的车辆调度问题,再根据检验数来调整开始时间值.并用实例进行了验证.最后对算法的适用性及进一步应用进行了讨论. 展开更多
关键词 车辆调度 时间窗 重载点 启发式算法 货物运输
下载PDF
带软时间窗物流配送车辆路径问题的并行遗传算法 被引量:26
9
作者 刘诚 陈治亚 封全喜 《系统工程》 CSCD 北大核心 2005年第10期7-11,共5页
针对一般遗传算法在求解有时间窗车辆路径问题时初始种群的单一性,提出一种新的算法。该算法对不同的种群用不同的初始化方法——随机初始化法和构造初始化法,这种算法改变了过去那种种群内部的平衡。并将该算法所得结果与其他算法进行... 针对一般遗传算法在求解有时间窗车辆路径问题时初始种群的单一性,提出一种新的算法。该算法对不同的种群用不同的初始化方法——随机初始化法和构造初始化法,这种算法改变了过去那种种群内部的平衡。并将该算法所得结果与其他算法进行比较,表明该算法的合理性。 展开更多
关键词 并行遗传算法 时间窗 车辆路径问题
下载PDF
有时间窗约束车辆调度优化的一种禁忌算法 被引量:35
10
作者 钟石泉 贺国光 《系统工程理论方法应用》 北大核心 2005年第6期522-526,共5页
针对有时间窗的V SP问题提出了一种禁忌算法,本算法运用了多初始解和全局禁忌表等各种措施来减小解的不稳定性和扩大搜索范围,并根据容量约束和时间窗约束性质的不同,结合惩罚函数和各约束的性质来联合控制车场的分配。给出了两组具有... 针对有时间窗的V SP问题提出了一种禁忌算法,本算法运用了多初始解和全局禁忌表等各种措施来减小解的不稳定性和扩大搜索范围,并根据容量约束和时间窗约束性质的不同,结合惩罚函数和各约束的性质来联合控制车场的分配。给出了两组具有代表性的试验数据,并与其他算法优化时间窗V SP的实验结果作了比较。结果表明,此禁忌算法是解决有时间窗约束的一条有效途径。 展开更多
关键词 车辆调度问题 禁忌搜索 时间窗
原文传递
有时间窗约束非满载车辆调度问题的节约算法 被引量:30
11
作者 宋伟刚 张宏霞 佟玲 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第1期65-68,共4页
车辆调度问题(Vehicle Routing Problem,简称为VRP)是物流配送中广泛存在的一类问题,VRP属于强NP问题.在建立了带有时间窗的非满载的VRP问题的数学模型基础上,对启发式算法中的节约算法进行改进,设计出带时间窗的非满载的VRP问题的节约... 车辆调度问题(Vehicle Routing Problem,简称为VRP)是物流配送中广泛存在的一类问题,VRP属于强NP问题.在建立了带有时间窗的非满载的VRP问题的数学模型基础上,对启发式算法中的节约算法进行改进,设计出带时间窗的非满载的VRP问题的节约算法.通过对8个客户和13个客户算例的具体计算结果分析该算法的性能,研究表明:节约算法具有易于计算机实现,易于调整,方法易行、效果理想等优点,但在客户规模增加,解的空间增加后,其解的精度也随之下降. 展开更多
关键词 车辆调度 节约算法 时间窗 配送路线
下载PDF
VRPTW的扰动恢复及其TABUSEARCH算法 被引量:24
12
作者 王明春 高成修 曾永廷 《数学杂志》 CSCD 北大核心 2006年第2期231-236,共6页
本文对带时间窗的车辆路线安排扰动恢复问题进行了讨论,分析了各种可能的扰动:增加减少客户,时间窗、客户需求及路线可行性的扰动,构造了扰动模型.利用禁忌搜索算法对问题进行求解,同时通过对模型参数重新设置,得到了多个满足要求的不... 本文对带时间窗的车辆路线安排扰动恢复问题进行了讨论,分析了各种可能的扰动:增加减少客户,时间窗、客户需求及路线可行性的扰动,构造了扰动模型.利用禁忌搜索算法对问题进行求解,同时通过对模型参数重新设置,得到了多个满足要求的不同的解,这样使解更具有实际可行性和有效性. 展开更多
关键词 车辆路线问题 时间窗 扰动恢复 禁忌搜索 多解
下载PDF
行驶时间延迟下配送车辆调度的干扰管理模型与算法 被引量:30
13
作者 王征 胡祥培 王旭坪 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2013年第2期378-387,共10页
针对行驶时间延迟下配送车辆调度的干扰管理问题,给出了车辆调度人员实际操作中的一系列"救援模式",并将其提炼为计算机可以理解并处理的形式化知识;按照车辆调度人员的"救援路线列举→救援路线选择"两阶段的思维方... 针对行驶时间延迟下配送车辆调度的干扰管理问题,给出了车辆调度人员实际操作中的一系列"救援模式",并将其提炼为计算机可以理解并处理的形式化知识;按照车辆调度人员的"救援路线列举→救援路线选择"两阶段的思维方式,以顾客时间窗偏离程度最小化和配送成本最小化为目标,建立了问题的数学模型及其求解算法.通过初步的实验,确定了算法的参数配置;在Solomon提出的标准算例上对算法的鲁棒性、求解结果的质量、以及求解性能等几项指标进行了测试及与文献算法的比较;最后对算法进行了实时化的处理.实验结果表明,本文算法不仅达到了多目标优化的效果,而且可以满足实时应用的要求. 展开更多
关键词 行驶时间延迟 物流配送 干扰管理 救援模式 车辆路径问题 时间窗
原文传递
不同时间窗rt-PA静脉溶栓治疗急性脑梗死患者的疗效和预后观察 被引量:27
14
作者 李亮杰 刘志飞 +1 位作者 贾啓龙 程艳玲 《心脑血管病防治》 2020年第1期75-79,共5页
目的探讨不同时间窗应用重组组织型纤溶酶原激活剂(rt-PA)静脉溶栓治疗急性脑梗死(ACI)的临床效果。方法回顾性分析134例ACI患者临床资料,分别将发病后<3 h、3~4.5 h、4.5~6 h进行静脉溶栓治疗者纳入A组48例、B组46例与C组40例,另将6... 目的探讨不同时间窗应用重组组织型纤溶酶原激活剂(rt-PA)静脉溶栓治疗急性脑梗死(ACI)的临床效果。方法回顾性分析134例ACI患者临床资料,分别将发病后<3 h、3~4.5 h、4.5~6 h进行静脉溶栓治疗者纳入A组48例、B组46例与C组40例,另将6h时间窗内未予静脉溶栓的25例ACI患者纳入对照组。比较治疗前及治疗后24 h,凝血指标[血浆纤维蛋白原(FiB)、抗凝血酶Ⅲ(AT-Ⅲ)]、血液流变指标[全血低切黏度(LWBV)、血浆黏度(PV)]、脑血流灌注指标[脑血流量(CBF)、平均通过时间(MTT)]、氧化应激指标[血浆氧化低密度脂蛋白(ox-LDL)、谷胱甘肽过氧化物酶(GSH-px)]变化,分析治疗后7 d时治疗效果[美国国立卫生研究院卒中量表(NIHSS)变化率]、7 d内不良事件发生情况及治疗后3个月时康复效果[改良Rankin量表(m RS)]。结果治疗后24h,A、B、C三组血浆FiB及LWBV、PV水平均较治疗前有显著下降,均明显低于对照组,且A组与B组明显高于C组(均P<0.05)。A、B、C三组血浆AT-Ⅲ水平均较治疗前有显著提升,均明显高于对照组,且A组与B组明显低于C组(均P<0.05)。A、B、C三组CBF及血浆GSH-px水平均较治疗前有显著提升,均明显高于对照组,而MTT及血浆ox-LDL水平均较治疗前有显著下降,均明显低于对照组(均P<0.05),但A、B、C三组组间同一时间比较差异均无统计学意义(均P>0.05)。治疗后7d时,A、B、C三组治疗效果比较差异均无统计学意义(均P>0.05)。治疗后7d内,A、B、C三组症状性脑出血、脑疝、消化道出血、牙龈出血发生率均无统计学意义(均P>0.05)。治疗后3个月时,A、B、C三组mRS评分结果比较均无统计学意义(均P>0.05)。结论ACI患者在起病后6h内不同时间窗给予rt-PA均可获得较好疗效及预后,治疗方案安全可行。 展开更多
关键词 时间窗 重组组织型纤溶酶原激活剂 急性脑梗死 疗效
下载PDF
求解带时间窗的客户需求可分条件下的车辆路径问题 被引量:18
15
作者 侯立文 谭家美 赵元 《中国管理科学》 CSSCI 2007年第6期46-51,共6页
物流运输中的车辆路径问题历来是一个重要的理论和实际问题,在同时考虑客户需求可分以及客户方和配送中心时间窗限制的前提下,重新构造了问题模型,并结合蚂蚁算法中转移概率的改进和最大—最小蚂蚁系统,设计了问题求解过程和分割点选取... 物流运输中的车辆路径问题历来是一个重要的理论和实际问题,在同时考虑客户需求可分以及客户方和配送中心时间窗限制的前提下,重新构造了问题模型,并结合蚂蚁算法中转移概率的改进和最大—最小蚂蚁系统,设计了问题求解过程和分割点选取规则,计算结果显示出算法的可行性。另外还与客户需求不可分的情况进行了对比,从而说明在大规模物流运输需求下,可分能带来更好的效果。 展开更多
关键词 车辆路径问题 最大-最小蚂蚁系统 客户需求可分 时间窗
下载PDF
带时间窗的地铁配送网络路径优化问题 被引量:22
16
作者 周芳汀 张锦 周国华 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第5期88-94,共7页
为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化... 为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化模型,综合优化地铁列车班次的客户分配、出站点的客户分配及末端配送路径.设计随机变邻域的迭代搜索算法(ILS-RVND)进行求解,以成都市地铁3号线运输货物为例,验证了模型和算法的实用性和有效性.结果表明,地铁配送网络配送成本低,准时性高,配送车辆行驶距离短,能满足比货车单独配送更精准的服务需求. 展开更多
关键词 综合交通运输 路径优化问题 迭代局部搜索算法 城市配送 地铁 时间窗
下载PDF
带有时间窗的生鲜物流配送路径优化研究 被引量:21
17
作者 葛显龙 孔阳 《数学的实践与认识》 北大核心 2016年第12期78-87,共10页
随着生鲜消费的日益增多,生鲜物流配送也面临着如何在快速安全的条件下满足人们对生鲜的需求,使消费者在最短的时间得到最新鲜产品的现实问题,提出带有时间窗的生鲜物流配送车辆路径问题.充分考虑配送距离、车辆固定成本、生鲜损耗等多... 随着生鲜消费的日益增多,生鲜物流配送也面临着如何在快速安全的条件下满足人们对生鲜的需求,使消费者在最短的时间得到最新鲜产品的现实问题,提出带有时间窗的生鲜物流配送车辆路径问题.充分考虑配送距离、车辆固定成本、生鲜损耗等多种因素,设计以配送损耗为可变成本和车辆启动费用为固定成本之和最小的优化目标,建立带有时间窗生鲜损耗的配送模型.针对模型的特征,设计自适应遗传算法求解该模型.最后,结合仿真算例来验证模型与算法的有效性. 展开更多
关键词 生鲜配送 车辆路径 时间窗 自适应遗传算法
原文传递
生鲜产品的纯电动冷藏车配送路径问题研究 被引量:21
18
作者 冯杰 史立 《计算机工程与应用》 CSCD 北大核心 2019年第9期237-242,共6页
根据生鲜产品和纯电动冷藏车的特性,研究了供应商使用同一车型的纯电动冷藏车给需求多样化的零售商配送生鲜产品的路径优化问题,考虑了车辆在行驶途中可以多次前往充电站充电以及零售商对于被服务时间的要求,以总配送成本最小为目标,构... 根据生鲜产品和纯电动冷藏车的特性,研究了供应商使用同一车型的纯电动冷藏车给需求多样化的零售商配送生鲜产品的路径优化问题,考虑了车辆在行驶途中可以多次前往充电站充电以及零售商对于被服务时间的要求,以总配送成本最小为目标,构建了有客户软时间窗约束和车辆里程约束的生鲜产品配送路径问题的数学模型,以Solomn标准算例为基础构造算例,并设计了蚁群算法对模型进行求解,得到了包括充电计划在内的车辆路径方案,并与传统冷藏车配送路径方案相比较,结果发现两种方案的总成本相差不大,纯电动冷藏车虽然路线长度更长,但是可以减少温室气体的排放,运输成本较低,并且享有政府补贴,更加符合供应商的需求。 展开更多
关键词 生鲜产品 纯电动冷藏车 充电 配送路径 时间窗 蚁群算法
下载PDF
震后应急物流系统中带时间窗的模糊动态LRP 被引量:21
19
作者 王绍仁 马祖军 《运筹与管理》 CSCD 北大核心 2011年第5期63-72,共10页
针对震后应急物流系统中多层次设施定位-运输路线安排问题(LRP),考虑系统中的动态性、时效性、路网连通性、需求不确定性等特点,建立了一个带时间窗的模糊动态LRP优化模型,据此进行救援过程中不同周期灾区外围应急物资集散点和灾区应急... 针对震后应急物流系统中多层次设施定位-运输路线安排问题(LRP),考虑系统中的动态性、时效性、路网连通性、需求不确定性等特点,建立了一个带时间窗的模糊动态LRP优化模型,据此进行救援过程中不同周期灾区外围应急物资集散点和灾区应急配送中心的定位以及应急物资运输路线安排的联合决策。针对该模型的特点,提出了一种基于动态规划的改进遗传算法,为防遗传算法过早收敛问题,使用了随机遍历抽样法、重组策略和变化变异率法,并通过特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件。最后,通过算例分析验证了该模型和算法的有效性。 展开更多
关键词 应急物流 模糊优化 改进遗传算法 时间窗 定位-运输路线安排问题
下载PDF
带时间窗集送货需求可分车辆路径问题的改进蚁群算法 被引量:20
20
作者 杨鹏 邹浩 徐贤浩 《系统工程》 CSSCI CSCD 北大核心 2015年第9期58-62,共5页
围绕提高物流效率、降低运输成本,对集送货需求可分车辆路径问题进行了研究。首先考虑集送货需求可分和时间窗的约束,设计了带时间窗集送货需求可分的车辆路径模型,然后结合模型特点提出了一种改进的蚁群算法,并通过算例分析与已有文献... 围绕提高物流效率、降低运输成本,对集送货需求可分车辆路径问题进行了研究。首先考虑集送货需求可分和时间窗的约束,设计了带时间窗集送货需求可分的车辆路径模型,然后结合模型特点提出了一种改进的蚁群算法,并通过算例分析与已有文献算法结果进行比较。研究结果表明,改进的蚁群算法能够有效地求解集送货需求可分的车辆路径问题。 展开更多
关键词 集送货 需求可分 时间窗 车辆路径问题 蚁群算法
原文传递
上一页 1 2 103 下一页 到第
使用帮助 返回顶部