面向多规格板材件的矩形工件排样方法的研究-机械但工程专业毕业论文.docx

优秀毕业论文 精品参考文献资料 分类号： 分类号： 学校代号：11845 UDC： 密级： 学 号：2111201048 广东工业大学硕士学位论文 (工学硕士) 面向多规格板材件的矩形工件 排样方法的研究 张帆 指导教师姓名、职称： 塞』强 塾援 学科(专业)或领域名称： 拯越工猩 学生所属学院： 扭电工猩堂院 论文答辩日期： 垄Q!墨生墨旦 万方数据 A A Dissertation Submitted to Guangdong University of Technology for the Degree of Master (Master Of Engineering Science) Research on the TwO—DimensionaI Variable—sized Bin Packing Problem Candidate：Zhang Fan Supervisor：Liu Qiang May 201 5 School of Electromechanical Engineering Guangdong University of Technology Guangzhou，Guangdong，P．R．China，51 0006 万方数据 摘要摘要 摘要 摘要 面向多规格板材件的矩形工件排样问题(2DVSBPP)就是指给出多种规格的矩 形工件与板材，要求选出合适的板材组合，将矩形工件逐一排放在板材上，力求板 材的总耗损最小，总利用率最高。作为一个经典的NPC问题，2DVSBPP在工件的 排样过程中，通常面临两种工艺约束： “一刀切’’约束和工件可旋转性约束。本文 针对多规格板材件的矩形工件排样问题，提出了一种放宽式搜索算法(Relaxed Search Algorithm．RSA)，该算法支持“一刀切”约束和矩形工件可旋转约束，具 体包括： 1)多规格板材组合的构造算法。依据矩形工件的总面积，选择出可行的板材 件组合，并将该组合按面积的增序方式排列。 2)单块板材件的排样算法。提出了一种基于组化策略的单板材排样算法，将 矩形工件组合成一个单元体代替工件作为排样的基本单元，再设定对工件组的定位 规则，在板材件满足“一刀切”约束的条件下，对板材件进行切割；进而，使用一 种“排样——切割”的递归排样结构，以利用率是否低于给定的最低利用率作为回 溯条件，配合最低利用率的二分遍历式收敛，提高了单块板材件的利用率。 3)放宽式搜索算法。在对板材件组合进行选取与单块板材件排样算法生成之 后，按初始组合的板材件的顺序尝试排样，并逐步放宽组合的面积，从而逐步更换 板材件，并使工件全部排放。 4)后处理算法。通过良劣集交换的方式，对已排样板材件上矩形工件的拆分 与重组，进一步提高材料利用率。 使用国际通用的Benchmark案例进行测试，RSA算法于若干文献报道的算法， 求解质量有所提升。 基于RSA算法与企业实际生产需求，丌发了一套面向多规格板材件矩形工件排 样的计算机辅助排样系统。 关键字：排样优化；一刀切；多规格板材件；放宽式搜索算法；后处理算法 万方数据 广东工业大学硕士学位论文AB 广东工业大学硕士学位论文 AB STRACT The two．dimensional variable．sized bin packing problem(2DVSBPP)mainly research on how to layout the rectangular products with different shapes on the chose variable．．sized bins SO that producing the least waste and making the best of materials．As a well—known NPC problem，2DVSBPP has two constraints：the one is guillotine constraint．the other is the rotation of the workpieces．A Relaxed Search Approach(RSA) is proposed to solve the 2DVSBPP with guillotine constraint of bin and rotatable workpieces．The contents of RSA can be described as follows． The first one is a constructed algorithm for bin group．The algorithm based on the total area of rectangul