期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于过滤定向搜索的柔性制造系统动态调度优化 被引量:5
1
作者 王世进 周炳海 奚立峰 《上海交通大学学报》 EI CAS CSCD 北大核心 2007年第1期94-99,共6页
针对柔性制造环境中内外扰动的动态随机发生和快速、高效的重调度需求,构建了动态调度决策系统结构模型,提出了一种基于过滤定向搜索的启发式算法作为模型的核心算法.为了更好地搜索调度解空间和更好地集成作业的交货期、优先权重和资... 针对柔性制造环境中内外扰动的动态随机发生和快速、高效的重调度需求,构建了动态调度决策系统结构模型,提出了一种基于过滤定向搜索的启发式算法作为模型的核心算法.为了更好地搜索调度解空间和更好地集成作业的交货期、优先权重和资源负载平衡,算法改进了节点分枝策略和局部、全局评价函数.以作业交货延迟时间加权平方和最小为性能指标,通过实例仿真,对算法性能进行了分析评价和比较,结果表明了该算法对实现柔性制造系统动态调度的有效性和实用性. 展开更多
关键词 动态调度 过滤定向搜索 柔性制造系统 启发式方法
在线阅读 下载PDF
基于过滤定向搜索的Job-Shop调度算法及评价 被引量:1
2
作者 王世进 周炳海 +1 位作者 奚立峰 傅仕伟 《机械科学与技术》 CSCD 北大核心 2005年第1期22-25,共4页
对以Makespan最小为目标的Job Shop调度问题进行了研究。首先对Job Shop调度问题进行了描述,在此基础上建立了一种求解Job Shop调度问题的启发式优化算法———基于过滤定向搜索的算法,同时结合实例对算法的优化过程作了具体描述。最后... 对以Makespan最小为目标的Job Shop调度问题进行了研究。首先对Job Shop调度问题进行了描述,在此基础上建立了一种求解Job Shop调度问题的启发式优化算法———基于过滤定向搜索的算法,同时结合实例对算法的优化过程作了具体描述。最后通过不同规模的Benchmark实例对该算法进行了仿真评价,结果表明基于过滤定向搜索的算法搜索效率高,解的性能好,是一种有效的优化算法。 展开更多
关键词 调度 JOB-SHOP调度问题 过滤定向搜索 启发式算法 仿真
在线阅读 下载PDF
基于改进定向搜索算法的作业车间瓶颈控制研究 被引量:2
3
作者 鲁建厦 景峰 《浙江工业大学学报》 CAS 2014年第3期269-273,共5页
为了解决作业车间瓶颈影响问题,提出了基于改进定向搜索算法的作业车间瓶颈控制研究.该研究建立了作业车间瓶颈问题模型,给出了以完工时间和设备利用率双目标因素的优化目标,在此目标基础上给出了作业车间瓶颈控制策略,给出了改进定向... 为了解决作业车间瓶颈影响问题,提出了基于改进定向搜索算法的作业车间瓶颈控制研究.该研究建立了作业车间瓶颈问题模型,给出了以完工时间和设备利用率双目标因素的优化目标,在此目标基础上给出了作业车间瓶颈控制策略,给出了改进定向搜索的求解算法.最后给出了实例,验证了所提出控制策略的有效性. 展开更多
关键词 作业车间 瓶颈控制 过滤定向搜索算法
在线阅读 下载PDF
柔性作业车间调度问题的集成启发式算法 被引量:12
4
作者 陈亮 王世进 周炳海 《计算机工程》 CAS CSCD 北大核心 2008年第1期256-258,共3页
柔性作业车间调度问题,包括路径分配和加工排序2大子问题,是组合优化理论和实际生产管理的重要研究方向。作为传统作业车间调度的扩展,柔性作业车间调度问题的内在复杂性(强NP-Hard)使得传统的最优化方法难以有效求解。文章针对以多目... 柔性作业车间调度问题,包括路径分配和加工排序2大子问题,是组合优化理论和实际生产管理的重要研究方向。作为传统作业车间调度的扩展,柔性作业车间调度问题的内在复杂性(强NP-Hard)使得传统的最优化方法难以有效求解。文章针对以多目标权重和最优为目标的柔性作业车间调度问题,提出基于过滤定向搜索的集成启发式算法,设计改进了节点分枝策略和局部/全局评价函数,能同时解决2大子问题。通过实例仿真,对算法性能进行比较分析和评价,结果表明了算法的可行性和有效性。 展开更多
关键词 柔性作业车间调度 过滤定向搜索 启发式方法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部