中国学术期刊网络出版总库
  关闭
基于Hopfield神经网络的作业车间生产调度方法  
   推荐 CAJ下载 PDF下载
【英文篇名】 HOPFIELD NEURAL NETWORK APPROACH FOR JOB-SHOP SCHEDULING PROBLEMS
【下载频次】 ★★★★★
【作者】 王万良; 吴启迪; 徐新黎;
【英文作者】 WANG Wan Liang 1 WU Qi Di 2 XU Xin\|Li\ 1 1 ( Information Engineering Institute; Zhejiang University of Technology; Hangzhou 310014) 2 ( Electron and Information Engineering Institute; Tongji University; Shanghai 200092);
【作者单位】 浙江工业大学信息工程学院; 同济大学电子与信息工程学院; 浙江工业大学信息工程学院 杭州;
【文献出处】 自动化学报 , , 编辑部邮箱 2002年 05期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 作业车间调度; 神经网络; 组合优化; 计算能量函数; 模拟退火算法;
【英文关键词】 Job shop scheduling; neural network; combinatorial optimization; computational energy functions; simulated annealing algorithm;
【摘要】 该文提出了基于 Hopfield神经网络的作业车间生产调度的新方法 .文中给出了作业车间生产调度问题 ( JSP)的约束条件及其换位矩阵表示 ,提出了新的包括所有约束条件的计算能量函数表达式 ,得到相应的作业车间调度问题的 Hopfield神经网络结构与权值解析表达式 ,并提出相应的 Hopfield神经网络作业车间调度方法 .为了避免 Hopfield神经网络容易收敛到局部极小 ,从而产生非法调度解的缺点 ,将模拟退火算法应用于 Hopfield神经网络求解 ,使 Hopfield神经网络收敛到计算能量函数的最小值 0 ,从而保证神经网络输出是一个可行调度方案 .该文改进了已有文献中提出的作业调度问题的 Hopfield神经网络方法 ,与已有算法相比 ,能够保证神经网络稳态输出为可行的作业车间调度方案
【英文摘要】 A new Hopfield neural network approach for job shop scheduling problems(JSP) is proposed. All constraints of job shop scheduling problems and its permutation matrix expression are proposed. A new computational energy function including all constraints of job shop scheduling problem is given. A corresponding new Hopfield neural network construction and its weights of job shop scheduling problem are given. To avoid the Hopfield neural network convergence to a local minimum to produce non feasible schedu...
【基金】 国家“863”/CIMS主题项目 (863 -5 1 1 -945 -0 0 2 ); 浙江省自然科学基金(6980 73 ); 浙江省科技计划项目(0 1 2 0 47)、 教育部高等学校骨干教师资助计划项目资助
【分类号】 TP183
【正文快照】 1 引言作业车间调度问题是一类满足任务配置和顺序约束要求的资源分配问题 ,是最困难的组合优化问题之一 .虽然对于 JSP的研究已经有几十年的历史 ,提出了许多最优化求解方法 ,但由于 JSP是一个非常难解的组合优化问题 ,至今尚未形成系统的方法与理论 .生产调度问题的神经网络

xxx
【读者推荐文章】中国期刊全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库 中国重要会议论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   自动化基础理论
    人工智能理论
     人工神经网络与计算
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号