智能算法的板材下料优化排样系统研究.pdfVIP

智能算法的板材下料优化排样系统研究 张 圣1，李继2 (1．中科华核电技术研究院，广东深圳518124；2．中国电力科学研究院，北京lo0055) Researchof Treats Basedon Plate YummyOptimalLayoutSystem Intelligent ZHANG Shen91。LIJ．2 (1．ChinaNuclearPower ResearchInstitute。Shenzhen ElectricPowerResearchInstitute． Technology 518124，China；2．China BeUing100055，China) 摘要：为了降低产品制造成本，提高企业竞争 作业效率，改善整板与边角料的统筹管理等问题。 力，提高板材的使用效率，以及更为合理的使用钢 针对这些问题，提出本项目的研究。 板，开发了基于智能算法的板材下料优化排样系统， 1排样的定义 采用了遗传算法，研究了适用于二维不规则零件的 排样系统，实现了零件自动化排样。 二维排样问题是指将一系列形状各异的零件在 关键词：智能计算；优化排样；遗传算法 板材中按最优方式进行排布，要求零件排放在板材 中图分类号：TP39l 内，各个零件互不重叠，并满足一定的工艺要求[1]。 文献标识码：A 二维优化排料问题在制造行业中大量存在。在服 装、模具、造船、皮革、纸制品和家具制造等业界都有 文章编号：100l一2257(2010)04一0010一04 ordertoreducethe 着一定的应用。从理论上看，该类问题属于具有最 Abstract：In productpro— ductioncost，enhancesthe 高计算复杂性的优化计算问题即NP完全问题。对 enterprisecompetitive steel use rea— 于这类问题，以目前已成熟的计算理论和算法，或者 power，raisesplate’sefficiency，more use 根本无法求解，或者求解的计算量是爆炸性的。 sonablesteel articlestudied plate，this develops therowof basedonthein— optimized typesystem 2 目前应用现状与存在问题 used treats，has telligentcomputationplateyummy hasbeensuitableforthe 目前生产实际中多采用人工下料。即在设计完 geneticalgorithm，studied anomalous 成后，由专人统计所需的某种厚度的板材零件形状、 two—dimensionalcomponentsplatoon realizedanautomated 大小及总数量，在对应厚度的钢板上排列