期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种求解置换Flow Shop调度问题的DRPFSP算法
被引量：
1
1
作者
魏嘉银
秦永彬
许道云
《计算机科学》
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调度问题的混合量子算法研究
2
作者
傅家旗
叶春明
《机械科学与技术》
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
职称材料
混合量子算法在生产调度中的应用
被引量：
4
3
作者
傅家旗
叶春明
赵伟民
《上海理工大学学报》
CAS
北大核心
2009年第6期557-561,共5页
针对生产调度领域中的置换Flow Shop调度问题,在量子进化算法思想的基础上,进行了解码、最佳模式设计,并融入了优化方法,形成了混合量子算法(HQA).经过对多个算例的测试,证明HQA在生产调度领域能够提供良好的决策方案和依据.
关键词
混合量子算法
生产调度
代工
置换flow
Shop调度问题
优化
在线阅读
下载PDF
职称材料
题名
一种求解置换Flow Shop调度问题的DRPFSP算法
被引量：
1
1
作者
魏嘉银
秦永彬
许道云
机构
贵州大学计算机科学与技术学院
出处
《计算机科学》
CSCD
北大核心
2015年第7期68-73,107,共7页
基金
国家自然科学基金(60863005
61262006)
+1 种基金
贵州省科学技术基金(黔科合J字[2012]2125号)
贵州省科技厅制造业信息化项目(黔科合GY(2011)3074)资助
文摘
针对置换Flow Shop调度问题,在对经典启发式算法进行研究的基础上,提出了一种用于求解此类问题的DRPFSP算法。算法首先对加工时间矩阵A进行数据标准化处理;然后通过引入一个概率矩阵P2×m和相应的降维函数fp(A)=PA,将含有m台机器的原问题转化为含2台机器的新问题;再运用Johnson算法对新问题进行求解得到一个调度序列π0;最后结合插入邻域快速评价法对π0进行处理以获得原问题的一个调度方案π。实验结果表明,相对于经典的启发式算法,DRPFSP算法能更有效地对置换Flow Shop调度问题进行求解。
关键词
置换flow
Shop调度问题
数据标准化
降维
Keywords
Permutation
flow
Shop scheduling problem
Data normalization
Dimensionality reduction
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于置换Flow Shop调度问题的混合量子算法研究
2
作者
傅家旗
叶春明
机构
上海理工大学管理学院
出处
《机械科学与技术》
CSCD
北大核心
2010年第1期113-118,共6页
基金
国家自然科学基金项目(70672110)
上海市(第三期)重点学科项目(S30504)资助
文摘
安排合理有效的生产调度是生产活动能井然有序开展,生产资源得到最佳配置,运作过程简明流畅的有力保证。置换Flow Shop调度问题是流水车间的典型问题,同时也是NP-C难题。从问题出发,设计了由量子进化,最佳模式和其他优化技术所构成的混合量子算法(HQA)。HQA模仿量子行为迭代演化,将种群一分为二,种群1在量子作用和其他优化作用下,探索解空间。种群2保留最佳模式,提高了搜索的效率。经计算测试,验证了HQA在求解排序问题中的可行性,测试结果表明HQA具备了求解置换Flow Shop调度问题的能力。
关键词
混合量子算法
优化
置换flow
Shop调度问题
Keywords
hybrid quantum algorithm
optimization
permutation
flow
Shop scheduling problem
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
TP301.4 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
混合量子算法在生产调度中的应用
被引量：
4
3
作者
傅家旗
叶春明
赵伟民
机构
上海理工大学管理学院
出处
《上海理工大学学报》
CAS
北大核心
2009年第6期557-561,共5页
基金
国家自然科学基金资助项目(70672110)
上海市重点学科建设资助项目(S30504)
文摘
针对生产调度领域中的置换Flow Shop调度问题,在量子进化算法思想的基础上,进行了解码、最佳模式设计,并融入了优化方法,形成了混合量子算法(HQA).经过对多个算例的测试,证明HQA在生产调度领域能够提供良好的决策方案和依据.
关键词
混合量子算法
生产调度
代工
置换flow
Shop调度问题
优化
Keywords
hybrid quantum algorithm （HQA）
production scheduling
original equipment manufacture
permutation
flow
Shop scheduling problem
optimization
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
TP301.4 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种求解置换Flow Shop调度问题的DRPFSP算法
魏嘉银
秦永彬
许道云
《计算机科学》
CSCD
北大核心
2015
1
在线阅读
下载PDF
职称材料
2
基于置换Flow Shop调度问题的混合量子算法研究
傅家旗
叶春明
《机械科学与技术》
CSCD
北大核心
2010
0
在线阅读
下载PDF
职称材料
3
混合量子算法在生产调度中的应用
傅家旗
叶春明
赵伟民
《上海理工大学学报》
CAS
北大核心
2009
4
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
