【摘要】 采用遗传算法解决不规则区域的矩形件带排样问题,用有序的带符号整数串作为初始种群个体,改善了初始个体解的质量。提出基于最低水平线的择优插入算法,同时考虑不规则区域的左右两端区域,选取最适合的零件进行填充,使零件排放紧凑,提高了材料的利用率。更多还原

【Abstract】 A genetic algorithm is used to solve irregular rectangular region with layout problems.The sorted integer string with symbol is used to define an individual of the initial population,so that the quality of the related solutions can be improved.The minimum horizon merit-based insertion algorithm is used.Taking into account the left and right ends of irregular rectangular,selecting the most appropriate to pack at the current position,such that the material utilization may be improved.更多还原