期刊文献+
共找到96篇文章
< 1 2 5 >
每页显示 20 50 100
一种具有模糊费用系数的VSP的修正C-W节约算法 被引量:16
1
作者 张建勇 郭耀煌 李军 《西南交通大学学报》 EI CSCD 北大核心 2004年第3期281-284,310,共5页
将传统的确定性车辆调度问题扩展为具有模糊特征的模糊车辆调度问题.在对具有模糊费用系数的车辆调度问题进行简单描述的基础上,构建了模糊车辆调度的数学模型;通过Gaufmann Gupta模糊数排序方法与传统车辆调度问题的C W节约算法的有效... 将传统的确定性车辆调度问题扩展为具有模糊特征的模糊车辆调度问题.在对具有模糊费用系数的车辆调度问题进行简单描述的基础上,构建了模糊车辆调度的数学模型;通过Gaufmann Gupta模糊数排序方法与传统车辆调度问题的C W节约算法的有效结合,提出了解决该问题的一种改进C W节约算法.最后,给出了一个算例. 展开更多
关键词 车辆调度问题 C—W节约算法 模糊费用系数
在线阅读 下载PDF
考虑无人机站的车辆路径规划问题
2
作者 方侃 安义丹 +1 位作者 朱宁 黄典 《管理科学学报》 北大核心 2025年第1期61-76,共16页
近年来,无人机调度受到了学者们的日益关注.本研究提出了考虑无人机站的车辆路径规划问题,以总成本最低为目标函数,考虑了包裹的最晚送达时间、无人机的数量限制和最长可持续飞行时间等约束条件.针对该问题本研究首先构建了一类基于弧... 近年来,无人机调度受到了学者们的日益关注.本研究提出了考虑无人机站的车辆路径规划问题,以总成本最低为目标函数,考虑了包裹的最晚送达时间、无人机的数量限制和最长可持续飞行时间等约束条件.针对该问题本研究首先构建了一类基于弧的原问题模型.随后,使用Dantzig-Wolfe分解,将原问题模型分解为基于路径的限制主问题模型和卡车子问题模型以及无人机子问题模型,并设计了分支定价算法进行求解,以获得全局最优解.大量的数值实验结果表明分支定价算法在求解时间和求解质量上均优于主流商业求解器.此外,本研究发现卡车的行驶成本在总成本中占据较高比例.同时,相对于无人机的数量和无人机与卡车的速度比而言,无人机可访问的顾客的比例对总成本有显著影响.因此,扩大无人机的适用范围,可以有效地降低总成本. 展开更多
关键词 无人机站 无人机调度 车辆路径规划问题 分支定价
在线阅读 下载PDF
NSGA-Ⅱ和红狐算法融合的车架生产调度优化研究 被引量:1
3
作者 曹哲涵 李峰 +1 位作者 周学良 刘子嘉 《制造技术与机床》 北大核心 2025年第2期154-163,共10页
针对商用车车架制造商中纵梁以及总装的生产工艺的多样性和生产调度的复杂性,以最小化最大完工时间、物料积压程度和耗电量为优化目标,提出了一个NSGA-Ⅱ和红狐算法的混合算法(hybrid algorithm of non-dominant sorting genetic algori... 针对商用车车架制造商中纵梁以及总装的生产工艺的多样性和生产调度的复杂性,以最小化最大完工时间、物料积压程度和耗电量为优化目标,提出了一个NSGA-Ⅱ和红狐算法的混合算法(hybrid algorithm of non-dominant sorting genetic algorithm and red fox algorithm,HNSGA2RFA),用于解决多目标的柔性流水车间调度问题。通过ROV规则实现GA和RFA的编码转换,并提出了归一化分组策略(normalized grouping strategy)。试验结果表明,HNSGA2RFA算法在优化速度和最优解集数量上均优于原NSGA-Ⅱ算法。 展开更多
关键词 商用车车架 生产调度 红狐算法 多目标 柔性流水车间调度 混合算法
在线阅读 下载PDF
求解VSPSTW问题的混合差分演化算法 被引量:1
4
作者 张敬敏 张翠军 《计算机工程与应用》 CSCD 北大核心 2009年第9期230-232,236,共4页
在描述带软时间窗车辆调度问题数学模型基础上,提出将模拟退火算法与差分演化算法相结合的混合优化算法求解该问题。该算法利用了模拟退火算法具有的较强局部搜索能力和差分演化算法的强全局搜索能力,克服了差分演化算法的"早期收... 在描述带软时间窗车辆调度问题数学模型基础上,提出将模拟退火算法与差分演化算法相结合的混合优化算法求解该问题。该算法利用了模拟退火算法具有的较强局部搜索能力和差分演化算法的强全局搜索能力,克服了差分演化算法的"早期收敛"问题。实验结果表明,该算法比单一的差分演化算法计算效率高,收敛速度快,计算结果也比较稳定,是解决车辆调度问题的有效方法。 展开更多
关键词 车辆调度问题 差分演化算法 模拟退火算法 软时间窗
在线阅读 下载PDF
基于离散混合蛙跳算法的地震应急物资调度 被引量:3
5
作者 申晓宁 葛忠佩 +2 位作者 姚铖滨 宋丽妍 王玉芳 《系统仿真学报》 CAS CSCD 北大核心 2024年第1期97-109,共13页
建立震后应急物资调度数学模型。该模型根据各灾区的受灾情况评估其救援紧急程度,并设计一种需求拆分供应的运输机制,提高车辆的利用效率。为求解该模型,提出一种多源信息学习的离散混合蛙跳算法。所提算法引入多种信息源以扩展算法的... 建立震后应急物资调度数学模型。该模型根据各灾区的受灾情况评估其救援紧急程度,并设计一种需求拆分供应的运输机制,提高车辆的利用效率。为求解该模型,提出一种多源信息学习的离散混合蛙跳算法。所提算法引入多种信息源以扩展算法的搜索方向,降低种群的同化速度。同时,让子组最差个体学习种群中的有效信息,提高算法的收敛精度。实验结果表明,所提算法能够搜索到精度更优的调度方案,对问题规模具有良好的可扩展性。 展开更多
关键词 应急物资调度 混合蛙跳算法 灾区紧急程度 需求拆分供应 车辆路径问题
在线阅读 下载PDF
分支定价算法求解携带医疗资源的家庭医护人员调度问题
6
作者 李妍峰 罗楠 《运筹与管理》 CSSCI CSCD 北大核心 2024年第7期130-136,共7页
针对携带医疗资源的家庭医护人员调度优化问题,综合考虑医疗资源、弹性服务时间窗、医患技能等级匹配等特征,以最小化运营成本和弹性时间窗惩罚成本为目标构建数学模型。并根据Dantzig-Wolfe分解原理将模型重构为基于访问路径的主问题... 针对携带医疗资源的家庭医护人员调度优化问题,综合考虑医疗资源、弹性服务时间窗、医患技能等级匹配等特征,以最小化运营成本和弹性时间窗惩罚成本为目标构建数学模型。并根据Dantzig-Wolfe分解原理将模型重构为基于访问路径的主问题和若干带资源约束的最短路子问题模型。根据问题特征设计了分支定价算法来求解该问题。小规模算例结果表明医疗资源特性对医护人员路径调度有重要影响,而弹性时间窗可以有效降低总成本;多种算例的运算结果证明了分支定价算法求解的高效性。 展开更多
关键词 家庭医护人员调度 医疗资源 车辆路径问题 分支定价
在线阅读 下载PDF
改进混合粒子群算法求解带时间窗的无人机与车辆协同路径调度问题 被引量:3
7
作者 叶立威 吴钧皓 +3 位作者 戚远航 罗浩宇 黄戈文 王福杰 《计算机应用研究》 CSCD 北大核心 2024年第8期2336-2342,共7页
为提高物流配送效率,考虑时间窗、无人机换电以及无人机多点连续配送等因素,提出了一种带时间窗的车辆与无人机协同配送问题,并设计一种带局部搜索的混合粒子群算法进行求解。该算法以混合粒子群算法为核心,通过构建高效的编解码策略实... 为提高物流配送效率,考虑时间窗、无人机换电以及无人机多点连续配送等因素,提出了一种带时间窗的车辆与无人机协同配送问题,并设计一种带局部搜索的混合粒子群算法进行求解。该算法以混合粒子群算法为核心,通过构建高效的编解码策略实现了问题解空间到算法搜索空间的转换。进一步,该算法融合单点插入策略、车辆更换策略、无人机更换策略组成局部搜索策略,以此提高算法寻优能力。实验结果表明:所提模型比纯车辆配送的模型效率更高,节省了31.51%的成本;所提算法优于四种对比算法,优化率最高达到82.08%。 展开更多
关键词 无人机 车辆调度 粒子群 时间窗 车辆路径问题
在线阅读 下载PDF
站点可变型需求响应式公交车辆调度优化研究 被引量:2
8
作者 沈子康 靳文舟 郑亚晶 《深圳大学学报(理工版)》 CAS CSCD 北大核心 2024年第6期691-702,I0006,I0007,共14页
站点可变型需求响应式公交是一种既有固定服务站点又允许乘客在可变站点预约的公交运营模式.传统研究聚焦于单个车次的行程规划,而忽视车辆在整个运营周期执行多个车次的接续性.本研究从系统视角建立单个运营周期内车辆发车时刻表编制... 站点可变型需求响应式公交是一种既有固定服务站点又允许乘客在可变站点预约的公交运营模式.传统研究聚焦于单个车次的行程规划,而忽视车辆在整个运营周期执行多个车次的接续性.本研究从系统视角建立单个运营周期内车辆发车时刻表编制和车辆调度协同优化模型,以总成本最小化为目标,构建时空网络图,清晰表达站点可变型需求响应式公交的服务逻辑和复杂的时空约束.同时根据问题特征,整合8类邻域算子和改进的最大网络流算法,设计可快速求解现实大规模复杂问题的自适应变邻域搜索算法.以中国广州市黄埔区部分路网为例进行数值实验,结果表明,相比传统两阶段车辆调度模型,本模型车辆使用率提高8.7%以上,总成本下降20%~70%;相比传统算法,在绝大多数订单规模下自适应变邻域搜索算法求解质量更优,在预约订单规模为60时,可节省总成本30%以上. 展开更多
关键词 交通运输工程 需求响应式公交 发车时刻表 车辆调度问题 协同优化 自适应变邻域搜索算法
在线阅读 下载PDF
基于文献计量和知识图谱的电动车辆路径问题研究综述 被引量:1
9
作者 王文豪 殷旅江 +1 位作者 鄢曹政 牟光远 《计算机工程与应用》 CSCD 北大核心 2024年第2期46-62,共17页
为揭示电动车辆路径问题领域的研究与发展现状,对CNKI和Web of Science数据库中电动车辆路径问题1994-2022年间的期刊文献进行知识挖掘与分析。基于文献计量学的量化分析与知识图谱的可视化,通过分析文献外部特征和共被引情况,梳理研究... 为揭示电动车辆路径问题领域的研究与发展现状,对CNKI和Web of Science数据库中电动车辆路径问题1994-2022年间的期刊文献进行知识挖掘与分析。基于文献计量学的量化分析与知识图谱的可视化,通过分析文献外部特征和共被引情况,梳理研究热点及热点演进趋势,归纳研究主题,总结出电动车辆路径问题的知识域包括研究主题和应用场景,其中,研究主题由变体研究、充电调度、求解方法三部分构成;对电动车辆路径问题在复杂实际问题、高效求解算法方面的未来发展进行展望,这将为电动车辆路径问题研究的深入化与国际化提供一定的推动作用。 展开更多
关键词 电动车辆路径问题 绿色物流 充电调度 知识图谱 可视化计量
在线阅读 下载PDF
考虑AGV运输和机器转速的作业车间绿色调度研究 被引量:2
10
作者 李峥峰 张东方 +1 位作者 丁其聪 张国辉 《机电工程》 CAS 北大核心 2024年第2期327-336,共10页
在车间实际生产中,机器在加工状态和空载状态下都需要消耗能量,且机器在不同转速下的能耗也不同。此外,随着自动导引车(AGV)在车间的广泛应用,其能耗也不可忽略,因此对考虑AGV和机器转速的作业车间绿色调度问题进行研究具有重要意义。... 在车间实际生产中,机器在加工状态和空载状态下都需要消耗能量,且机器在不同转速下的能耗也不同。此外,随着自动导引车(AGV)在车间的广泛应用,其能耗也不可忽略,因此对考虑AGV和机器转速的作业车间绿色调度问题进行研究具有重要意义。完工时间不仅被认为是表示车间生产效率的指标,而且在一定程度上意味着机器空载能耗的减少、机器利用率的提高。为此,对考虑AGV运输和机器转速的作业车间完工时间和能耗优化问题进行了研究。首先,对作业车间机器的能耗、AGV能耗进行了分析,探讨了AGV、工件和机器之间的工艺约束,建立了考虑AGV运输和机器转速的作业车间绿色调度模型;然后,采用两阶段优化的方式分别对完工时间和车间总能耗进行了优化,在第一阶段,机器以最高转速进行了加工,采用改进麻雀搜索算法对其最大完工时间进行了优化;在第二阶段,在保证第一阶段优化得到的完工时间最小值不变的前提下,提出了一种间隙档位调整策略,通过降低部分工序的机器转速来降低车间能源消耗,实现对车间总能耗的优化;最后,采用标准用例对算法进行了仿真实验。研究结果表明:在第一阶段采用改进麻雀搜索算法,提高了种群质量,加快了算法的收敛速度,算法具有较强的跳出局部最优能力;第二阶段在保证完工时间的基础上,采取间隙档位调整策略来降低能耗,通过10个用例测试表明能耗可减少1.13%~5.18%。该结果验证了考虑AGV和机器转速绿色调度模型的正确性以及改进麻雀算法的有效性。 展开更多
关键词 作业车间完工时间 能耗优化问题 绿色调度 麻雀搜索算法 机器转速 间隙档位调整策略 自动导引车
在线阅读 下载PDF
免疫算法在车辆调度问题中的应用 被引量:8
11
作者 李菁 王宗军 +1 位作者 蒋元涛 邹彤 《运筹与管理》 CSCD 2003年第6期96-100,共5页
免疫算法是模仿生物体高度进化、复杂的免疫系统仿生的一种智能化启发式算法。本文根据车辆调度问题的具体情况,应用免疫算法解决车辆调度中路线安排问题,并提出了一种基于分组匹配的亲和力的计算方法。实验结果表明,免疫算法能有效地... 免疫算法是模仿生物体高度进化、复杂的免疫系统仿生的一种智能化启发式算法。本文根据车辆调度问题的具体情况,应用免疫算法解决车辆调度中路线安排问题,并提出了一种基于分组匹配的亲和力的计算方法。实验结果表明,免疫算法能有效地应用于车辆调度中路线安排问题。 展开更多
关键词 免疫算法 车辆调度 分组匹配 亲和力 路线安排
在线阅读 下载PDF
基于遗传算法的不同约束条件车辆调度问题研究 被引量:13
12
作者 王振锋 王旭 葛显龙 《计算机应用研究》 CSCD 北大核心 2010年第10期3673-3675,共3页
研究了不同约束条件下,车辆调度问题的最短行车距离。分别针对带有里程约束限制、带有时间窗口限制、带有满载和非满载约束限制的约束条件,建立了不同的车辆调度模型。针对车辆调度模型设计了自然数编码的遗传算法,并改进了遗传算法中... 研究了不同约束条件下,车辆调度问题的最短行车距离。分别针对带有里程约束限制、带有时间窗口限制、带有满载和非满载约束限制的约束条件,建立了不同的车辆调度模型。针对车辆调度模型设计了自然数编码的遗传算法,并改进了遗传算法中的交叉算法,尽可能地保留了最优基因的遗传性,加速了算法的收敛性。最后进行算例分析,结果表明了模型和算法的有效性。 展开更多
关键词 遗传算法 车辆调度问题 时间窗
在线阅读 下载PDF
基于改进遗传算法的有时间窗车辆调度问题研究 被引量:11
13
作者 葛显龙 王旭 代应 《计算机应用研究》 CSCD 北大核心 2011年第2期445-447,450,共4页
在分析带有时间窗车辆调度问题的基础上,建立了车辆调度问题的数学模型,并构造了不同时间窗的惩罚函数。设计了针对车辆调度问题基于自然数编码的遗传算法,并改进了传统的交叉运算,避免优秀基因在交叉操作中被破坏,提高了遗传算法的寻... 在分析带有时间窗车辆调度问题的基础上,建立了车辆调度问题的数学模型,并构造了不同时间窗的惩罚函数。设计了针对车辆调度问题基于自然数编码的遗传算法,并改进了传统的交叉运算,避免优秀基因在交叉操作中被破坏,提高了遗传算法的寻优能力。最后,结合算例进行了仿真计算,分析了载重体积约束和时间窗约束对车辆调度的影响,验证了算法的有效性。 展开更多
关键词 遗传算法 时间窗 车辆调度
在线阅读 下载PDF
基于免疫算法的带软时间窗车辆调度问题 被引量:7
14
作者 张海刚 顾幸生 徐震浩 《华东理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第1期104-107,132,共5页
在对带软时间窗车辆调度问题(VSPSTW)简要叙述的基础上建立了VSPSTW数学模型。针对VSPSTW问题,构造一种免疫算法来求解VSPSTW,并提出了一种新的抗体编码、改进的亲和力计算方法,将求解结果与遗传算法比较。结果表明:该算法对于求解VSPST... 在对带软时间窗车辆调度问题(VSPSTW)简要叙述的基础上建立了VSPSTW数学模型。针对VSPSTW问题,构造一种免疫算法来求解VSPSTW,并提出了一种新的抗体编码、改进的亲和力计算方法,将求解结果与遗传算法比较。结果表明:该算法对于求解VSPSTW问题具有较好的性能和更好的鲁棒性。 展开更多
关键词 软时间窗 车辆调度问题 免疫算法 亲和力 抗体编码
在线阅读 下载PDF
多需求点车辆调度模型及其群体智能混合求解 被引量:10
15
作者 王素欣 高利 +1 位作者 崔小光 曹宏美 《自动化学报》 EI CSCD 北大核心 2008年第1期102-104,共3页
建立货运关系明细的多需求点车辆调度模型,模型求解过程是先由粒子群算法的粒子位置向量得到单车运送的货物,再由蚁群算法优化单车路径,根据优化目标筛选粒子,直到终止条件,实现所有货物对所有车辆的分配.实例求解结果表明混合求解得到... 建立货运关系明细的多需求点车辆调度模型,模型求解过程是先由粒子群算法的粒子位置向量得到单车运送的货物,再由蚁群算法优化单车路径,根据优化目标筛选粒子,直到终止条件,实现所有货物对所有车辆的分配.实例求解结果表明混合求解得到的车辆总路径小于蚁群算法得到的结果. 展开更多
关键词 多需求点 车辆调度问题(vsp) 粒子群算法(PSO) 蚁群算法(ACO)
在线阅读 下载PDF
灾变遗传算法求解带时间窗的车辆调度问题 被引量:13
16
作者 肖世昌 孙树栋 国欢 《计算机应用研究》 CSCD 北大核心 2014年第12期3568-3571,共4页
提出一种可以有效求解带时间窗的车辆调度问题的灾变遗传算法。遗传算法作为一种高效的启发式算法被用于解决这类组合优化问题,但是该算法存在过早收敛、易陷入局部最优等缺陷。针对此问题,在搜索过程中采用灾变算子使遗传算法跳出局部... 提出一种可以有效求解带时间窗的车辆调度问题的灾变遗传算法。遗传算法作为一种高效的启发式算法被用于解决这类组合优化问题,但是该算法存在过早收敛、易陷入局部最优等缺陷。针对此问题,在搜索过程中采用灾变算子使遗传算法跳出局部最优,并针对车辆调度问题设计一种可以直接产生可行解的交叉算子,避免染色体交叉过程中产生不可行的子代。通过仿真算例验证了所提出的算法求解带时间窗的车辆调度问题的有效性;通过与标准遗传算法、改进遗传算法和粒子群算法的比较,进一步验证了灾变遗传算法在优化性能以及算法鲁棒性方面的优势。 展开更多
关键词 车辆调度问题 灾变算子 遗传算法 时间窗
在线阅读 下载PDF
有时间窗的非满载车辆调度问题的遗传算法 被引量:87
17
作者 谢秉磊 李军 郭耀煌 《系统工程学报》 CSCD 2000年第3期290-294,共5页
有时间窗的车辆调度问题是一个典型的 NP-难题 ,传统求解方法往往不能令人满意 .本文将货运量约束和时间窗约束转化为目标约束 ,设计了基于自然数编码的可同时处理软、硬时间窗约束的遗传算法 ,实验分析获得了较好的结果 .
关键词 车辆调度 时间窗 遗传算法 汽车 行车组织
在线阅读 下载PDF
公交区域车辆调度优化研究现状与发展 被引量:12
18
作者 王大勇 臧学运 王海星 《北京交通大学学报》 EI CAS CSCD 北大核心 2008年第3期42-45,共4页
区域范围内车辆调度是以给定时刻表和一定数量的分布在各个车场的车辆为前提,在满足所有约束条件和相关规定的条件下,得出所需车辆最少或费用最小的车辆调度方案.区域范围内的公交车辆调度过程非常复杂,一直是公交领域研究的热点问题之... 区域范围内车辆调度是以给定时刻表和一定数量的分布在各个车场的车辆为前提,在满足所有约束条件和相关规定的条件下,得出所需车辆最少或费用最小的车辆调度方案.区域范围内的公交车辆调度过程非常复杂,一直是公交领域研究的热点问题之一.本文在阐述车辆调度问题的基础上,对车辆调度问题的可行模型与算法的研究现状进行了综述,同时对公交车辆调度研究的扩展问题进行了分析. 展开更多
关键词 公交区域调度 车辆调度 多车场车辆调度问题
在线阅读 下载PDF
动态需求的多车型车辆调度问题及云遗传算法 被引量:32
19
作者 葛显龙 王旭 邢乐斌 《系统工程学报》 CSCD 北大核心 2012年第6期823-832,共10页
根据动态信息产生的时间点不同提出时间轴概念,利用时间轴将动态车辆调度问题转化为一系列的静态车辆调度问题,建立考虑车载率和油耗的综合费用为优化目标的车辆调度模型.利用云模型云滴的随机性和稳定倾向性改进自适应遗传算法中交叉... 根据动态信息产生的时间点不同提出时间轴概念,利用时间轴将动态车辆调度问题转化为一系列的静态车辆调度问题,建立考虑车载率和油耗的综合费用为优化目标的车辆调度模型.利用云模型云滴的随机性和稳定倾向性改进自适应遗传算法中交叉率和变异率设置方式,设计云自适应遗传算法对车辆调度问题进行实时再优化.最后,结合算例对模型和算法的有效性进行验证. 展开更多
关键词 动态车辆调度问题 多车型 云遗传算法 时间轴
在线阅读 下载PDF
综合成本最小的低碳车辆调度问题及算法 被引量:20
20
作者 许茂增 余国印 +1 位作者 周翔 葛显龙 《计算机集成制造系统》 EI CSCD 北大核心 2015年第7期1906-1914,共9页
为解决现有低碳车辆调度模型忽略企业经济效益和不能全面反映车辆调度中所有成本的问题,区别于碳排放量最少模型,在油耗成本—碳排放成本—固定使用成本模型的基础上,引入车辆折旧成本、司机工资支出成本和车辆轮胎消耗成本,建立了综合... 为解决现有低碳车辆调度模型忽略企业经济效益和不能全面反映车辆调度中所有成本的问题,区别于碳排放量最少模型,在油耗成本—碳排放成本—固定使用成本模型的基础上,引入车辆折旧成本、司机工资支出成本和车辆轮胎消耗成本,建立了综合成本最小的车辆调度模型,并提出一种新的混合遗传算法用于模型求解。该算法采用Sweep算法和随机全排列算子获得初始种群,利用禁忌搜索算法设计精英保留算子,最后对传统交叉算子进行改进。通过对碳排放量最少模型、油耗成本—碳排放成本—车辆固定使用成本最小模型和综合成本最小模型进行比较验证了模型的合理性,进一步的标准算例仿真测试证明了所提算法的有效性。 展开更多
关键词 低碳 综合成本 车辆调度问题 遗传算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部