期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
CARP问题的构造型启发式算法研究 被引量:1
1
作者 李庆华 林丹 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第3期148-152,共5页
全面综述了国内外用于求解容量约束弧路径问题(CARP问题)的构造型启发式算法的研究现状,指出了构造型启发式算法与元启发式算法相比而言的优点所在.将求解算法分为3类并且分别进行简要介绍,最后展望了构造型启发式算法的研究前景.
关键词 CARP问题 构造启发算法 综述
在线阅读 下载PDF
基于混合量子进化算法的自动化制造单元调度 被引量:16
2
作者 王跃岗 车阿大 《计算机集成制造系统》 EI CSCD 北大核心 2013年第9期2193-2201,共9页
为解决传统智能优化算法在求解自动化制造单元调度问题时易出现早熟、陷入局部最优等问题,提出了混合量子进化算法。该算法采用序列染色体和量子染色体相结合的混合编解码策略,利用构造启发式算法生成初始种群,避免了不可行解的大量产生... 为解决传统智能优化算法在求解自动化制造单元调度问题时易出现早熟、陷入局部最优等问题,提出了混合量子进化算法。该算法采用序列染色体和量子染色体相结合的混合编解码策略,利用构造启发式算法生成初始种群,避免了不可行解的大量产生;为提高算法的优化性能,进化过程中采用序列染色体和量子染色体同步交叉变异策略,并引入了基于图论的不可行解修复策略。通过与遗传算法、基本量子进化算法的对比实验,验证了算法的有效性。 展开更多
关键词 自动化制造单元 调度 混合量子进化算法 构造启发式算法
在线阅读 下载PDF
同时送取货车辆路径问题算法研究综述 被引量:7
3
作者 王科峰 叶春明 李永林 《计算机应用研究》 CSCD 北大核心 2013年第2期334-340,共7页
针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,... 针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义,并提出未来VRPSDP算法研究的两个发展方向,即适合多处理器上运行的并行现代启发式算法,以及有效的混合算法如量子行为粒子群算法。 展开更多
关键词 车辆路径问题 同时送取货 精确算法 构造启发算法 现代启发算法 并行算法
在线阅读 下载PDF
实时信息下除雪车辆优化调度分析 被引量:1
4
作者 于洋 刘刚 丁宁 《科学技术与工程》 2009年第19期5730-5735,共6页
降雪严重影响城市道路交通系统的正常运行,除冰雪已经成为城市冬季道路养护工作的一项重要任务。城市道路网络复杂,合理的除雪车辆调度方案仅仅依靠人工经验无法实现。考虑冬季道路养护中的服务水平、车队规模等约束条件,建立了实习信... 降雪严重影响城市道路交通系统的正常运行,除冰雪已经成为城市冬季道路养护工作的一项重要任务。城市道路网络复杂,合理的除雪车辆调度方案仅仅依靠人工经验无法实现。考虑冬季道路养护中的服务水平、车队规模等约束条件,建立了实习信息下除雪车辆优化调度的整数规划模型。该问题属于一个NP-完全问题,因此设计了构造启发式算法对模型近似求解。算例结果表明,该算法能够求解一定车队规模的除雪车辆调度问题,能够提高冬季道路养护的水平,为实际应用奠定了基础。 展开更多
关键词 冬季道路养护 车辆调度 整数规划 构造启发式算法
在线阅读 下载PDF
一种大批量多品种后向反馈容重比平衡货物配装法 被引量:3
5
作者 谢贻文 廖秀英 +1 位作者 林剑 曾祥飞 《科学技术与工程》 北大核心 2020年第8期3128-3133,共6页
货物配装问题是指一批不同类型的货物如何用最少车辆完成配载的问题。大批量货物是指1单货物由多个同体积和质量的单元(件数)组成,总量大于单个车辆装载量。针对大批量货物配装除了货物类型配装,还存在拆单(数量配装)问题。首先,利用线... 货物配装问题是指一批不同类型的货物如何用最少车辆完成配载的问题。大批量货物是指1单货物由多个同体积和质量的单元(件数)组成,总量大于单个车辆装载量。针对大批量货物配装除了货物类型配装,还存在拆单(数量配装)问题。首先,利用线性规划方法分别按货物体积和质量进行车辆规划,根据货物的总容重比确定采用车辆规划类型,然后,以货物的总容重比和车辆容重比制定容重比平衡规则,当1单货物不满足容重比平衡规则时,用后向反馈法进行拆单,即根据后续待装货物容重比,确定当前载入货物的数量。该方法与其他两种方法对比,体积装载率分别提高18.7%和16.09%,质量装载率分别提高0.95%和8.57%,用实际商业物流配送数据试验,体积与质量装载率都达到87%以上。 展开更多
关键词 货物配装 后向反馈 容重比平衡 车辆配装 构造启发式算法
在线阅读 下载PDF
具有复杂缓冲的分段多流水车间调度问题 被引量:2
6
作者 张志英 代乙君 隋毅 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2014年第7期875-882,共8页
针对船舶分段生产调度过程中机器利用率低、阻塞时间长以及调度滞后等问题,分析了多流水车间的特点,提出具有复杂缓冲的分段多流水车间调度模型,并进行优化研究。模型综合考虑了缓冲中的重调度、分段返工以及阻塞时间的约束条件,目标是... 针对船舶分段生产调度过程中机器利用率低、阻塞时间长以及调度滞后等问题,分析了多流水车间的特点,提出具有复杂缓冲的分段多流水车间调度模型,并进行优化研究。模型综合考虑了缓冲中的重调度、分段返工以及阻塞时间的约束条件,目标是最小化分段的最大完工时间和阻塞时间,建立了分段在车间内部和堆场中的调度数学模型。针对问题的特殊性,设计启发式规则,用构造型启发式算法求解问题,并通过实例分析求证模型的合理性,用数值试验及通过与其他算法的对比分析验证算法的可行性和有效性。 展开更多
关键词 多流水车间调度 重调度 复杂缓冲 构造启发算法 造船 完工时间 阻塞时间
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部