基于nga的任意多边形优化排样技术的研究-机械电子工程专业论文.docxVIP

摘 摘 要 本文采用二步法对任意多边形的优化排样技术进行了研究。首先，将零件 库中的零件根据其面积大小进行分类，把面积比较小的零件存成～个填充库， 剩下的零件存成一个排样库。在此基础上，用基于小生境技术的遗传算法对排 样库中的零件进行排样：先建立优化排样的数学模型，根据该数学模型将多边 形在矩形板料上的排列方式转化为特定的编码，并建立编码和和排样方式的映 射模型，然后采用基于小生境的遗传算法对排样过程进行优化。为了减少排样 图中的空隙，提高材料的利用率，在采用NGA对排样库中的零件进行排样的 基础上，本文通过一定的填充算法，将筛出来的填充库中的零件逐个填充到排 样图的空隙中，完成最后的排样。根据文中提出的思路，设计开发了能够实际 应用的优化排样系统。 关键词：优化排样；遗传算法；填充算法 AbstractThiS Abstract ThiS paper had been carrying out a study on the layout technology of arbitrary polygons with two—step theory．First，we sorted the accessories in parts～storage into two portions according to their sizes： A filI-storage was established to accommodate the small accessories and a 1ayout—storage to the others．Then，the theme provided efficient layout SOlutions to those accessories of layout—storage with niched genetiC algotithm as a t001：through establishing the mathematical model 0f layout—optimiZing problem and according to thiS model，the theme translated the layout of polygons in rectangle into a special coding of genetic algorithm．Following these steps，a mapping model between the codes and the 1ayout of polygons were set up．With that．the theme optimized the layout process USing niched genetic algorithm．For decreasing the interstices in the layout picture and promoting the utitization rati0，we fulfilled the last layout process by filiing all partS of fill—storage into thiS layout result Which basing Orl NGA method． According to thiS thinking—routine discussed above，we designed and developed effective layout optimization system． Key words：optimum layout；genetic algorithm；fill algorithms 河海大学硕士学位论文第一章绪论 河海大学硕士学位论文 第一章绪论 1。1 引言 在激烈的市场竞争中，降低生产的成本、提高企业的生产效率、增强企业对市场的 反映和应变能力是企业保持长久竞争力的永恒主题。长期以来，在钣金、制衣、玻璃、 造纸等许多行业，如何进行合理的、最优的排样一直是所有科技工作者孜孜以求的目标。 排样过程不仅耗费了企业技术人员大量的劳动，更严重的是由于排样时间过长、材料的 利用率低，大大降低了企业的生产效率和企业的市场反应能力，增加了生产的成本。同 时，由于排样时间太长，从而给材料采购、生产带来了很大的困扰。这些都迫切需要对 计算机优化排样技术进行研究。 优化排样是指将不同数量和形状的零件摆放到一张或多张板材上，同时使板材利用 率最大。以下是一些常见的优化排样的应用领域： 钣金件加工：工业用各种钣金件、厨房用具、家用电器用钣金件、 打字机、电子元 件用钣金件、锁、链条链板、电动机用硅钢片、造船业钣金件等。 服装行业：各种布料