中国学术期刊网络出版总库
  关闭
基于浮点型编码策略的差分多目标柔性车间调度优化  
   推荐 CAJ下载 PDF下载
【英文篇名】 Float-code based differential evolutionary multi-objective optimization for flexible Job-Shop scheduling problem
【下载频次】 ★★★★★
【作者】 蔡霞; 李枚毅; 王康; 肖建;
【英文作者】 CAI Xia; LI Mei-yi; WANG Kang; XIAO Jian(College of Information Engineering; Xiangtan University; Xiangtan Hunan 411105; China);
【作者单位】 湘潭大学信息工程学院;
【文献出处】 计算机应用研究 , Application Research of Computers, 编辑部邮箱 2013年 04期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 柔性车间调度; 浮点型编码策略; 差分进化; 等价平行决策;
【英文关键词】 flexible Job-Shop scheduling; float coding strategy; differential evolution; equivalent parallel decision;
【摘要】 运用进化算法求解柔性车间调度问题时,编码的特殊性对进化策略造成的局限制约了算法的搜索能力。为此,提出一种基于浮点型编码策略的差分多目标优化算法。该算法采用基于工序权重的浮点数编码—解码机制,消除了排列组合型编码方式对进化操作带来的约束,运用差分进化策略生成新个体,以提高优秀个体产生的几率,进而保证算法有更好的收敛性。将算法与传统算法及其改进形式在相同测试用例上进行对比,结果表明,本算法在保证收敛性的同时,搜索到更多的非支配个体,体现出更好的分布性。此外,提出了平行决策和等价平行决策的定义,将柔性车间调度模型的研究拓展至决策空间。
【英文摘要】 Evolutionary algorithms(EAs) for optimizing flexible Job-Shop scheduling are always confined to the code-decode mechanism.Traditional coding strategy restricts the search ability of EAs.This paper proposed a differential evolutionary algorithm using float value based coding strategy on operation procedures for solving FJSP.Combining the float-based weight coefficient code-decode mechanism and differential evolutionary strategy,the algorithm averted the influence of permutation and combination coding strateg...
【基金】 国家自然科学基金资助项目(61272295,61070088)
【更新日期】 2013-05-03
【分类号】 O224
【正文快照】 0引言柔性车间调度问题(flexible Job-Shop scheduling problem,FJSP)被认为是现代工业生产和科学研究领域中最复杂的排列组合优化问题之一。该问题主要任务是:设计一组可行的加工序列,使n种工件在m台机器上完成一次加工并在总时间(makespan)、单个机器最大负载(single max wor

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

数理科学和化学
  数学
   运筹学
    最优化的数学理论
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号