基于分布估计算法的二阶段置换流水车间调度算法-中国学术期刊网络出版总库

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

关闭

基于分布估计算法的二阶段置换流水车间调度算法

推荐 CAJ下载

PDF下载

【英文篇名】	Two-stage algorithm based on estimation of distribution algorithm for permutation flow-shop scheduling problem
【下载频次】	★★★★★
【作者】	叶宝林; 高慧敏; 王筱萍; 曾建潮;
【英文作者】	YE Bao-lin1; GAO Hui-min2a; WANG Xiao-ping2b; 3; ZENG Jian-chao1(1.Division of System Simulation & Computer Application; Taiyuan University of Science & Technology; Taiyuan 030024; China; 2.a.College of Mechanical & Electrical Engineering; b.College of Business; Jiaxing University; Jiaxing Zhejiang 314001; 3.College of Electrical & Information Engineering; Lanzhou University of Technology; Lanzhou 730050; China);
【作者单位】	太原科技大学系统仿真与计算机应用研究所; 嘉兴学院机电工程学院;
【文献出处】	计算机应用研究 , Application Research of Computers, 编辑部邮箱 2011年 10期期刊荣誉：中文核心期刊要目总览 ASPT来源刊中国期刊方阵 CJFD收录刊
【中文关键词】	分布估计算法; 置换流水车间调度; 完工时间; 混合邻域搜索;
【英文关键词】	estimation of distribution algorithm(EDA); permutation flow-shop scheduling problem(PFSP); makespan; hybrid neighborhood search;
【摘要】	针对以完工时间最小化为目标的置换流水车间调度问题(PFSP),提出了一种基于分布估计算法的二阶段置换流水车间调度算法。首先,在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解;为了进一步提高解的优化质量,在第二阶段提出了一种新的混合邻域搜索机制对第一阶段获得的局优解进行邻域搜索;最后,对Rec类和Tai类基准测试问题进行了测试,实验结果证实了算法的有效性。
【英文摘要】	To minimize the maximum makespan of PFSP,this paper proposed a two-stage scheduling algorithm based on EDA.In the first stage,the algorithm generated a local optimal solution of PFSP with EDA.In the second stage,to enhance the quality of the local optimal solution,it employed a new hybrid neighborhood search strategy.Finally,the simulation results and comparisons based on benchmarks validate the efficiency of the proposed algorithm.
【基金】	国家自然科学基金资助项目(60975074); 山西省自然科学基金资助项目(2009011017-3); 山西省回国留学人员科研资助项目
【更新日期】	2011-10-24
【分类号】	TP301.6
【正文快照】	Two-stage algorithm based on estimation of distribution algorithm forpermutation flow-shop scheduling problemYE Bao-lin1,GAO Hui-min2a,WANG Xiao-ping2b,3,ZENG Jian-chao10引言流水车间调度问题(flow-shop scheduling problem,FSP)是组合优化中研究得最为深入的问?

xxx

【相似文献】

中国期刊全文数据库

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

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

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

中国重要报纸全文数据库

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

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

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

工业技术
　

自动化技术、计算机技术
　　

计算技术、计算机技术
　　　

一般性问题
　　　　

理论、方法
　　　　　

算法理论


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

相似文献

文献分类导航