矩形件排样优化贪婪算法及系统开发-中国学术期刊网络出版总库

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

关闭

矩形件排样优化贪婪算法及系统开发

推荐 CAJ下载

PDF下载

【英文篇名】	Research and Development on the Greedy Algorithm and System of the Rectangular Cutting Stock Problem
【下载频次】	★★★★★
【作者】	宋连超; 朱建良; 张彤;
【英文作者】	SONG Lian-chao1; ZHU Jian-liang1; ZHANG Tong2(1.Electronic & Electronic Engineering College; Harbin Univ.Sci.Tech.; Harbin 150040; China; 2.Technology Garden of China University; Harbin Institute of Technology; Harbin 150001; China);
【作者单位】	哈尔滨理工大学电气与电子工程学院; 哈尔滨工业大学国家大学科技园黑龙江哈尔滨; 黑龙江哈尔滨;
【文献出处】	哈尔滨理工大学学报 , Journal of Harbin University of Science and Technology, 编辑部邮箱 2007年 01期期刊荣誉：中文核心期刊要目总览 ASPT来源刊 CJFD收录刊
【中文关键词】	矩形件排样优化; 近似算法; 贪婪算法;
【英文关键词】	the rectangular cutting stock problem; approximate algorithm; greedy algorithm;
【摘要】	针对矩形件排样优化问题,分析了传统近似算法的主要缺陷,在此基础上,提出一种新的排样算法——贪婪算法.该算法的主要思想是在每次排样过程中,都用面积最大的矩形件对板材进行填充.同时,开发了一个矩形件排样优化系统.实际排样结果表明,贪婪算法能够获得比近似算法更有效的排样结果.
【英文摘要】	To resolve the rectangular cutting stock problem,this paper proposes a new greedy algorithm,based on analyzing the main disadvantage of the traditional approximate algorithm.The main idea of the greedy algorithm is to allocate the plate with the max-area rectangular every time.At the same time,this paper develops a system for the rectangular cutting stock problem.The experimental results show that the greedy algorithm can get a more effective layout result than approximate algorithm.
【更新日期】	2007-04-24
【分类号】	TP301.6
【正文快照】	1引言矩形件优化排样问题通常是指在给定长和宽的板材上,尽可能多地排放所需要的矩形件,从而使所用板材的利用率尽可能高.实际应用中,矩形件排样优化既要考虑板材的利用率,又要满足实际生产工艺要求[1].因此,针对排样问题具体特点的不同,目前采用较多的方法是设计相应的近似算?

xxx

【相似文献】

中国期刊全文数据库

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

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

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

中国重要报纸全文数据库

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

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

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

工业技术
　

自动化技术、计算机技术
　　

计算技术、计算机技术
　　　

一般性问题
　　　　

理论、方法
　　　　　

算法理论


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

相似文献

文献分类导航