求解流水车间调度问题的一种启发式算法-中国学术期刊网络出版总库

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

关闭

求解流水车间调度问题的一种启发式算法

推荐 CAJ下载

PDF下载

【英文篇名】	A heuristic Algorithm for Flowshop Scheduling Problem
【下载频次】	★★★★★
【作者】	戚海英; 宋旭东;
【英文作者】	QI Hai-ying; SONG Xu-dong(School of Software; Dalian Dalian jiaotong University; Dalian 116028; China);
【作者单位】	大连交通大学软件学院; 大连交通大学软件学院辽宁大连; 辽宁大连;
【文献出处】	大连交通大学学报 , Journal of Dalian Jiaotong University, 编辑部邮箱 2007年 02期期刊荣誉：ASPT来源刊 CJFD收录刊
【中文关键词】	流水车间; 调度; 启发式算法;
【英文关键词】	flowshop; scheduling; heuristic algorithm;
【摘要】	针对以总完工时间最小为目标的流水调度问题,提出了一个启发式算法:采用经典的调度规则构造初始解,通过禁忌搜索提高解的质量.仿真结果表明了算法的可行性,具有较好的工程应用价值.
【英文摘要】	A heuristic algorithm is presented for solving the minimum makespan problem of flowshop scheduling.In the algorithm,the scheduling rules is used to create the initial solution and then the tabu search algorithm is applied to improve the last solution.The simulation experiment result proves the application and super application values of the algorithm.
【更新日期】	2007-05-28
【分类号】	TP18
【正文快照】	流水车间(Flow Shop)调度问题,也被称为同序作业调度问题,是许多实际流水线生产调度问题的简化模型.相对Job Shop调度而言,Flow Shop调度问题的工艺约束比较简单,但它仍旧是一个非常复杂和困难的组合优化问题,自从Johnson 1954年发表了第一篇关于流水车间调度问题的文章以来,流

xxx

【相似文献】

中国期刊全文数据库

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

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

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

中国重要报纸全文数据库

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

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

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

工业技术
　

自动化技术、计算机技术
　　

自动化基础理论
　　　

人工智能理论


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

相似文献

文献分类导航