期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
公交区域车辆调度优化研究现状与发展 被引量:12
1
作者 王大勇 臧学运 王海星 《北京交通大学学报》 EI CAS CSCD 北大核心 2008年第3期42-45,共4页
区域范围内车辆调度是以给定时刻表和一定数量的分布在各个车场的车辆为前提,在满足所有约束条件和相关规定的条件下,得出所需车辆最少或费用最小的车辆调度方案.区域范围内的公交车辆调度过程非常复杂,一直是公交领域研究的热点问题之... 区域范围内车辆调度是以给定时刻表和一定数量的分布在各个车场的车辆为前提,在满足所有约束条件和相关规定的条件下,得出所需车辆最少或费用最小的车辆调度方案.区域范围内的公交车辆调度过程非常复杂,一直是公交领域研究的热点问题之一.本文在阐述车辆调度问题的基础上,对车辆调度问题的可行模型与算法的研究现状进行了综述,同时对公交车辆调度研究的扩展问题进行了分析. 展开更多
关键词 公交区域调度 车辆调度 多车场车辆调度问题
在线阅读 下载PDF
混合粒子群优化算法求解多车辆拖动货物问题 被引量:6
2
作者 冯洪奎 鲍劲松 金烨 《计算机集成制造系统》 EI CSCD 北大核心 2010年第7期1427-1436,共10页
为确定码头上集装箱运输到目标位置的顺序和运输的车辆,提出了多车辆拖动货物问题,该问题需要考虑空间约束对车辆调度过程的影响。针对该问题,建立了整数规划数学模型,证明了该问题为NP完全难题,提出了四种解的编码方式,并利用模拟退火... 为确定码头上集装箱运输到目标位置的顺序和运输的车辆,提出了多车辆拖动货物问题,该问题需要考虑空间约束对车辆调度过程的影响。针对该问题,建立了整数规划数学模型,证明了该问题为NP完全难题,提出了四种解的编码方式,并利用模拟退火算法与粒子群优化算法结合的混合粒子群优化算法进行求解。将计算结果与模拟退火算法、粒子群优化算法进行了比较,结果表明,使用混合粒子群优化算法并采用先到先服务规则的两部分编码方法计算得到的解最好。 展开更多
关键词 多车辆拖动货物问题 粒子群优化算法 模拟退火算法 空间约束 数学模型 调度
在线阅读 下载PDF
多资源约束的车辆调度问题的改进遗传算法 被引量:5
3
作者 张玉 贾遂民 《计算机工程与应用》 CSCD 北大核心 2016年第7期253-258,270,共7页
随着世界经济的发展,物流产业中需要满足的需求越来越多,车辆管理调度是物流系统中一个重要环节。如何在多资源约束的情况下实现车辆的合理的调度是促进现代物流业繁荣和发展的关键问题,因此,通过研究物流配送中的车辆调度需求,针对传... 随着世界经济的发展,物流产业中需要满足的需求越来越多,车辆管理调度是物流系统中一个重要环节。如何在多资源约束的情况下实现车辆的合理的调度是促进现代物流业繁荣和发展的关键问题,因此,通过研究物流配送中的车辆调度需求,针对传统的遗传算法阻碍了车辆调度的发展和改进,减缓物流业快速发展的缺点,提出一种改进的、有效的,对一般车辆调度问题具有一定适用性的遗传算法。通过实例论证表明该算法具有可行性和高效性。 展开更多
关键词 多资源约束条件 车辆调度问题 改进遗传算法
在线阅读 下载PDF
AGV作业调度模型及改进的DE算法研究 被引量:8
4
作者 杨锋英 刘会超 《计算机工程与应用》 CSCD 2014年第9期225-230,共6页
AGV作业调度问题的求解结果对AS/RS的运行效率具有重要影响。通过必要的简化,建立了AGV作业调度问题的静态优化模型。可知静态AGV作业调度问题实质是一种带约束的多重TSP问题,属于典型的NP完全问题,目前还不存在可在多项式时间内求解的... AGV作业调度问题的求解结果对AS/RS的运行效率具有重要影响。通过必要的简化,建立了AGV作业调度问题的静态优化模型。可知静态AGV作业调度问题实质是一种带约束的多重TSP问题,属于典型的NP完全问题,目前还不存在可在多项式时间内求解的确定算法。提出了一种改进的差分演化算法用于求解该问题。为了适应AGV作业调度问题的特点,新算法设计了新的两段编码方法,对多个DE算子进行了改造。还提出了基于生存时间的种群多样性增强机制,用于增强算法的搜索能力,避免陷入局部最优。仿真实验显示,该算法可以有效提高AGV作业调度的效率,验证了相关改进机制的有效性。 展开更多
关键词 自动导航小车 作业调度 差分演化 智能算法 多重旅行商问题
在线阅读 下载PDF
基于DE算法求解AGV作业调度问题研究 被引量:1
5
作者 杨锋英 刘会超 《太原理工大学学报》 CAS 北大核心 2014年第4期526-531,共6页
AGV作业调度问题在一定约束条件下可建模为一个NP完全的多重TSP问题。为了优化AGV作业调度的效果,提高AS/RS系统的运行效率,本文提出用差分演化(DE)算法来求解AGV作业调度问题,并针对问题的特点对DE算法进行了若干改进。设计了新的个体... AGV作业调度问题在一定约束条件下可建模为一个NP完全的多重TSP问题。为了优化AGV作业调度的效果,提高AS/RS系统的运行效率,本文提出用差分演化(DE)算法来求解AGV作业调度问题,并针对问题的特点对DE算法进行了若干改进。设计了新的个体两段编码方法,提出了基于生存时间的种群多样性增强机制来提高算法的搜索能力,避免陷入局部最优等。模拟结果显示,提出的算法可以有效求解AGV作业调度问题,获得了高质量的优化解,且收敛速度快。 展开更多
关键词 自动导航小车 作业调度 差分演化 智能算法 多重TSP
在线阅读 下载PDF
考虑病人时间窗偏好的周期性家庭医护人员调度优化问题 被引量:2
6
作者 向婷 李妍峰 徐国勋 《运筹与管理》 CSSCI CSCD 北大核心 2023年第6期68-74,共7页
针对周期性家庭医护人员调度问题,研究了病人接受医疗服务的频次固定,但对不同接受服务的时间窗有不同偏好的情形。以最小化运营成本、最大化病人偏好满意度为目标建立了混合整数规划线性模型,设计了混合禁忌搜索算法进行求解。数值实... 针对周期性家庭医护人员调度问题,研究了病人接受医疗服务的频次固定,但对不同接受服务的时间窗有不同偏好的情形。以最小化运营成本、最大化病人偏好满意度为目标建立了混合整数规划线性模型,设计了混合禁忌搜索算法进行求解。数值实验表明:医护人员的最大降级数越大,路径成本和目标函数值越小;病人对时间窗偏好的权重和医患匹配偏好权重越大,路径成本越大但目标函数值越小;混合禁忌搜索算法能有效求解各种规模的算例。 展开更多
关键词 周期性家庭医护人员调度 病人偏好 多时间窗 车辆路径问题 禁忌搜索
在线阅读 下载PDF
全渠道零售场景下配送车辆路径问题 被引量:4
7
作者 施天娇 杨斌 朱小林 《上海海事大学学报》 北大核心 2020年第2期51-57,共7页
为研究全渠道零售的配送系统对企业物流成本的影响,综合考虑时间窗、车型选择等因素,以运输成本最低为目标,建立高度协同的全渠道零售场景下的物流配送模型。该模型采用自适应遗传算法求解,利用MATLAB进行算例分析。结果显示:全渠道零... 为研究全渠道零售的配送系统对企业物流成本的影响,综合考虑时间窗、车型选择等因素,以运输成本最低为目标,建立高度协同的全渠道零售场景下的物流配送模型。该模型采用自适应遗传算法求解,利用MATLAB进行算例分析。结果显示:全渠道零售模式下的车辆调度方案能迅速响应消费者需求,与一般配送模式相比可以减少物流成本,优化车辆配置。与粒子群优化算法相比,自适应遗传算法的运行时间更短、优化结果更好,这验证了模型和算法的可行性和有效性。 展开更多
关键词 车辆路径问题(VRP) 自适应遗传算法 全渠道零售 协同配送 多车型调度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部