求解置换Flow Shop调度的混合演化策略算法-中国重要会议论文全文数据库

中国重要会议论文全文数据库

关闭

求解置换Flow Shop调度的混合演化策略算法

CAJ下载　

PDF下载

【会议录名称】	中国自动化学会控制理论专业委员会C卷 , 2011 年
【作者】	刘志雄;
【英文论文作者】	LIU Zhi-Xiong~(1; 2; 3) 1.College of Machinery and Automation; Wuhan University of Science and Technology; Wuhan; 430081; P.R.China 2.Postdoctoral Research Center; Tianjin Port(Group) Co.; LTD Tianjin; 300461; P.R.China 3.Engineering Research Center of Transportation Safety(Ministry of Education); Wuhan University of Technology; 430063; P.R.China;
【作者单位】	武汉科技大学机械自动化学院; 天津港(集团)有限公司博士后科研工作站; 武汉理工大学水路公路交通安全控制与装备教育部工程研究中心;
【会议名称】	第三十届中国控制会议
【英文会议名称】	The 30th Chinese Control Conference
【会议地点】	中国山东烟台
【主办单位】	中国自动化学会控制理论专业委员会
【学会名称】	中国自动化学会控制理论专业委员会
【关键词】	演化策略算法; 置换流水车间; 调度; 局部搜索;
【英文论文关键词】	Evolutionary strategy algorithm; Permutation flow shop; Scheduling; Local search;
【论文摘要】	采用演化策略算法求解置换流水车间调度问题,提出了一种基于工件次序的二维实数编码方法。设计了一种基于两点交叉互换的重组算子来生成子代个体,并针对个体编码,采用个体编码基因随机重新生成的变异算子。分析了置换Flow Shop调度解的邻域结构,设计了三种不同的局部搜索方法。计算结果说明,演化策略算法能够有效地优化置换流水车间调度问题,其优化性能好于遗传算法和NEH启发式算法。在三种局部搜索方法中,基于互换操作的局部搜索方法能够明显地改善演化策略算法的优化性能,并好于其它两种局部搜索方法。
【英文论文摘要】	Evolutionary strategy algorithm is employed to optimize the permutation flow shop scheduling problem and a two-dimension encoding approach based on the job sequence is introduced.A kind of recombination operation based on two-point crossover and interchange is used to generate the offspring individuals,and a kind of mutation operation of some gene in the encoding stochastically generated is designed.The neighbor structure of the permutation flow shop scheduling solution is analyzed and three different local...
【基金】	国家自然科学基金项目批准号为70801047; 湖北省教育厅科研基金项目批准号为Q20101115; 中国博士后科研基金资助,项目批准号为20090450769
【更新日期】	2012-02-01

xxx

【相似文献】

中国期刊全文数据库

中国优秀硕士学位论文全文数据库

中国博士学位论文全文数据库

中国重要会议论文全文数据库

中国重要报纸全文数据库

中国学术期刊网络出版总库

点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。

【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　

自动化技术、计算机技术
　　

自动化基础理论
　　　

人工智能理论


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

相似文献

文献分类导航