大规模矩形零件优化套排的遗传算法

被引：15

作者：

杨威

罗阳

刘胜青

机构：

[1] 四川大学制造科学与工程学院!四川成都,四川大学制造科学与工程学院!四川成都,四川大学制造科学与工程学院!四川成都

来源：

关键词：

组合优化; 遗传算法; 矩形零件排样;

D O I：

10.15961/j.jsuese.2001.05.016

中图分类号：

TB114.1 [运筹学的应用];

学科分类号：

1201 ;

摘要：

采用遗传算法对大规模矩形零件在板材上的套料方案进行优化 ,以提高板材利用率和降低生产成本。建立了优化套料的遗传算法模型 ,描述了算法的实现技术。通过计算实验证明此算法能得到很好的矩形零件排样的优化方案 ,可以显著提高板材的利用率

引用

页码：59 / 62

页数：4

共 4 条

[1]

Genetic algorithms for the traveling salesman problem. Grefentette J. Proc of 1st Int Conf on Genetic Algorithms and Their Applications . 1985

[2]

Theory and methodology on genetic algorithms for the packing of polygons. Stefan Jakobs. European Journal of Operational Research . 1996

[3] 遗传算法在矩形件优化排样中的应用 [J].

曹炬 ;

冯松 ;

不详 .

[4]

An optimal algorithm for rectangle placement. Patrick Healy. Operations Research . 1999