期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
混合量子算法在生产调度中的应用 被引量：4
1
作者 傅家旗 叶春明 赵伟民 《上海理工大学学报》 CAS 北大核心 2009年第6期557-561,共5页
针对生产调度领域中的置换Flow Shop调度问题,在量子进化算法思想的基础上,进行了解码、最佳模式设计,并融入了优化方法,形成了混合量子算法(HQA).经过对多个算例的测试,证明HQA在生产调度领域能够提供良好的决策方案和依据.
关键词 混合量子算法 生产调度 代工 置换flow Shop调度问题 优化
下载PDF
模糊交货期下置换Flow Shop调度的禁忌搜索算法 被引量：1
2
作者 梁旭 刘玉霞 黄明 《大连铁道学院学报》 2005年第2期68-70,共3页
实际生产过程中由于各种客观因素的影响,交货期往往具有不确定性.对模糊交货期下置换FlowShop调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的禁忌搜索算法.仿真结果表明,此算法不仅可以解决模糊交货... 实际生产过程中由于各种客观因素的影响,交货期往往具有不确定性.对模糊交货期下置换FlowShop调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的禁忌搜索算法.仿真结果表明,此算法不仅可以解决模糊交货期下的最小满意度最大化问题,而且具有较高的效率. 展开更多
关键词 车间调度 模糊交货期 置换flow SHOP 禁忌搜索
下载PDF
一种求解置换Flow Shop调度问题的DRPFSP算法 被引量：1
3
作者 魏嘉银 秦永彬 许道云 《计算机科学》 CSCD 北大核心 2015年第7期68-73,107,共7页
针对置换Flow Shop调度问题,在对经典启发式算法进行研究的基础上,提出了一种用于求解此类问题的DRPFSP算法。算法首先对加工时间矩阵A进行数据标准化处理;然后通过引入一个概率矩阵P2×m和相应的降维函数fp(A)=PA,将含有m台机器的... 针对置换Flow Shop调度问题,在对经典启发式算法进行研究的基础上,提出了一种用于求解此类问题的DRPFSP算法。算法首先对加工时间矩阵A进行数据标准化处理;然后通过引入一个概率矩阵P2×m和相应的降维函数fp(A)=PA,将含有m台机器的原问题转化为含2台机器的新问题;再运用Johnson算法对新问题进行求解得到一个调度序列π0;最后结合插入邻域快速评价法对π0进行处理以获得原问题的一个调度方案π。实验结果表明,相对于经典的启发式算法,DRPFSP算法能更有效地对置换Flow Shop调度问题进行求解。 展开更多
关键词 置换flow Shop调度问题 数据标准化 降维
下载PDF
基于置换Flow Shop调度问题的混合量子算法研究
4
作者 傅家旗 叶春明 《机械科学与技术》 CSCD 北大核心 2010年第1期113-118,共6页
安排合理有效的生产调度是生产活动能井然有序开展,生产资源得到最佳配置,运作过程简明流畅的有力保证。置换Flow Shop调度问题是流水车间的典型问题,同时也是NP-C难题。从问题出发,设计了由量子进化,最佳模式和其他优化技术所构成的混... 安排合理有效的生产调度是生产活动能井然有序开展,生产资源得到最佳配置,运作过程简明流畅的有力保证。置换Flow Shop调度问题是流水车间的典型问题,同时也是NP-C难题。从问题出发,设计了由量子进化,最佳模式和其他优化技术所构成的混合量子算法(HQA)。HQA模仿量子行为迭代演化,将种群一分为二,种群1在量子作用和其他优化作用下,探索解空间。种群2保留最佳模式,提高了搜索的效率。经计算测试,验证了HQA在求解排序问题中的可行性,测试结果表明HQA具备了求解置换Flow Shop调度问题的能力。 展开更多
关键词 混合量子算法 优化 置换flow Shop调度问题
下载PDF
三机床置换Flow-shop问题求解的一种新方法 被引量：4
5
作者 王正元 谭跃进 《系统工程学报》 CSCD 2004年第6期577-582,614,共7页
对三机床置换Flow shop问题(PFSP)进行了研究,得到一种下界算法,提出了一种评价函数用于求解时选择后续工件.求解时使用下界选择第1个加工工件可以大大减少计算量.改变第1个加工工件、评价函数中的参数后可能得到更好的解.实验结果表明... 对三机床置换Flow shop问题(PFSP)进行了研究,得到一种下界算法,提出了一种评价函数用于求解时选择后续工件.求解时使用下界选择第1个加工工件可以大大减少计算量.改变第1个加工工件、评价函数中的参数后可能得到更好的解.实验结果表明:使用这种方法求得的解对应的总加工时间非常接近下界,求得的解基本是问题的最优解.与现有方法相比,这种方法得到的结果较好,计算量较少.求解n个工件的三机床PFSP的计算量相当于O(n3). 展开更多
关键词 置换flow-shop 调度 组合优化 NP问题
下载PDF
求解置换Flow-shop调度问题的改进遗传算法 被引量：4
6
作者 伊华伟 张秋余 《计算机工程与应用》 CSCD 北大核心 2007年第22期41-43,82,共4页
提出一种求解置换Flow-shop调度问题的改进遗传算法。该算法采用多个体交叉方式,对交叉过程和变异过程分别进行阈值设置,实现了在优化过程中扩大解空间的搜索范围和保持种群的多样性,从而增大了获得最优解的几率。最后对一系列典型的Ben... 提出一种求解置换Flow-shop调度问题的改进遗传算法。该算法采用多个体交叉方式,对交叉过程和变异过程分别进行阈值设置,实现了在优化过程中扩大解空间的搜索范围和保持种群的多样性,从而增大了获得最优解的几率。最后对一系列典型的Benchmark问题进行仿真测试,实验结果证实了该改进遗传算法的有效性。 展开更多
关键词 遗传算法 置换flow-shop调度问题 多个体交叉 阈值 种群 Benchmark问题
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部