矩形件排样中基于最低水平线的改进算法  被引量:3

An Improved Algorithm for Rectangular Parts Blank Layout On The Basis of the Lowest Horizontal Line

在线阅读下载全文

作  者:朱冠华[1] 

机构地区:[1]茂名学院学报编辑部,广东茂名525000

出  处:《茂名学院学报》2006年第1期28-32,共5页Journal of Maoming College

摘  要:矩形件排样优化问题是一个多目标优化问题,一方面要考虑到材料的利用率,另一方面要考虑到生产时的下料效率,而且还要满足“一刀切”的工艺要求。在基于最低水平线的搜索算法的基础上,提出了一种新的矩形排样算法,结果证明了该算法是灵活和有效的。Rectangular parts blank layout optimization is a multi - objective optimization problem in which the utilization of material, the cutting efficiency, and the cutting pattern satisfying the requirement of guillotine should be taken into account. On the basis of the Lowest Horizontal Line - Search Algorithm (LHL- SA), a new algorithm for rectangular packing is proposed. The experimental results indicate that the algorithm is flexible and effective.

关 键 词:矩形件排样 优化 近似算法 改进算法 

分 类 号:TH140.8[一般工业技术—材料科学与工程]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象