期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
CARP问题的构造型启发式算法研究 被引量:1
1
作者 李庆华 林丹 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第3期148-152,共5页
全面综述了国内外用于求解容量约束弧路径问题(CARP问题)的构造型启发式算法的研究现状,指出了构造型启发式算法与元启发式算法相比而言的优点所在.将求解算法分为3类并且分别进行简要介绍,最后展望了构造型启发式算法的研究前景.
关键词 CARP问题 构造型启发式算法 综述
在线阅读 下载PDF
同时送取货车辆路径问题算法研究综述 被引量:7
2
作者 王科峰 叶春明 李永林 《计算机应用研究》 CSCD 北大核心 2013年第2期334-340,共7页
针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,... 针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义,并提出未来VRPSDP算法研究的两个发展方向,即适合多处理器上运行的并行现代启发式算法,以及有效的混合算法如量子行为粒子群算法。 展开更多
关键词 车辆路径问题 同时送取货 精确算法 构造型启发式算法 现代启发式算法 并行算法
在线阅读 下载PDF
考虑真实场景动态事件的动态取送货问题 被引量:5
3
作者 孙宝凤 杨悦 +1 位作者 史俊妍 郑黎黎 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2020年第8期1604-1612,1644,共10页
实时城市配送决策高度依赖于环境的变化,须及时处理配送系统中由各种动态事件带来的需求和环境变化.综合考虑新请求逐渐出现、旧请求修改或取消、交通拥堵状况和车辆抛锚4种动态事件对车辆路径规划和配送服务的影响,重新建立考虑实时场... 实时城市配送决策高度依赖于环境的变化,须及时处理配送系统中由各种动态事件带来的需求和环境变化.综合考虑新请求逐渐出现、旧请求修改或取消、交通拥堵状况和车辆抛锚4种动态事件对车辆路径规划和配送服务的影响,重新建立考虑实时场景多项动态事件的取送货(DPDP-MDE)动态车辆路径规划模型.设计动态算法框架求解该模型,给出调度时域内静态子问题执行规则和计算规则;针对具体静态子问题,采用构造型启发式算法生成初始可行解,分别采用禁忌搜索算法和自适应大规模邻域搜索算法2种智能优化算法,改善初始可行解质量;在更新路径规划方案时,运用未固定动态插入法,解决处于规划中的未固定请求和新请求同步处理问题.数值实验表明,所提出的模型及设计的动态算法框架能有效解决带时间窗的动态取送货问题(DPDP-TW). 展开更多
关键词 动态取送货问题 动态算法框架 构造型算法 禁忌搜索算法 自适应大规模邻域搜索算法
在线阅读 下载PDF
具有复杂缓冲的分段多流水车间调度问题 被引量:2
4
作者 张志英 代乙君 隋毅 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2014年第7期875-882,共8页
针对船舶分段生产调度过程中机器利用率低、阻塞时间长以及调度滞后等问题,分析了多流水车间的特点,提出具有复杂缓冲的分段多流水车间调度模型,并进行优化研究。模型综合考虑了缓冲中的重调度、分段返工以及阻塞时间的约束条件,目标是... 针对船舶分段生产调度过程中机器利用率低、阻塞时间长以及调度滞后等问题,分析了多流水车间的特点,提出具有复杂缓冲的分段多流水车间调度模型,并进行优化研究。模型综合考虑了缓冲中的重调度、分段返工以及阻塞时间的约束条件,目标是最小化分段的最大完工时间和阻塞时间,建立了分段在车间内部和堆场中的调度数学模型。针对问题的特殊性,设计启发式规则,用构造型启发式算法求解问题,并通过实例分析求证模型的合理性,用数值试验及通过与其他算法的对比分析验证算法的可行性和有效性。 展开更多
关键词 多流水车间调度 重调度 复杂缓冲 构造型启发式算法 造船 完工时间 阻塞时间
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部