关键词: 二维板材, 不规则零件, 启发式算法, 蚁群学习算法, 优化排样

Abstract: To improve the performance of two-dimensional irregularly shaped part layout in the field of intelligent manufacturing and smart factories,an optimization algorithm based on heuristics and ant colony optimizations was proposed.The geometric features of irregularly shaped parts were extracted to preprocess combinatorial operation of these parts,which made two or more parts combine into rectangular or approximately rectangular parts.Then the ant colony learning algorithm was used to find an initial combination of parts.After irregularly shaped parts are nested,the best position of each part was determined and optimized iteratively.The results of simulation experiments showed that the algorithm had achieved satisfactory results in terms of the utilization rate of boards and time-complexity,which made a reasonable solution to be adopted for actual productions.

Key words: two-dimensional plate, irregular parts, heuristic algorithm, ant colony learning algorithm, optimized layout