| 存在表面缺陷原材料的矩形件优化排样问题研究 |
| |
| 引用本文： | 董德威,颜云辉,王展.存在表面缺陷原材料的矩形件优化排样问题研究[J].东北大学学报(自然科学版),2012,33(9):1323-1326. |
| |
| 作者姓名： | 董德威 颜云辉 王展 |
| |
| 作者单位： | 东北大学机械工程与自动化学院,辽宁沈阳,110819 |
| |
| 基金项目： | 国家高技术研究发展计划项目，中央高校基本科研业务费专项资金资助项目 |
| |
| 摘 要： | 针对存在表面缺陷原材料的矩形件优化排样问题是一个组合优化问题,提出了一种单亲遗传算法求解方法.研究了将矩形件在板材上的排样转换为遗传算法特定编码的方法,通过单亲遗传算法的遗传算子进行优化搜索,最终得到矩形件排样的最优次序和排放方式,用基于矩形件与板材内靠接临界多边形最低点的排样算法实现在表面存在缺陷原材料上的自动排样.排样实例表明,该优化排样算法行之有效,具有广泛的适应性.
|
| 关 键 词： | 矩形件排样 组合优化 单亲遗传算法 遗传算子 内靠接临界多边形 |
Research on the Optimal Packing of Rectangular Parts for Damaged Raw Materials |
| |
| DONG De-wei,YAN Yun-hui,WANG Zhan.Research on the Optimal Packing of Rectangular Parts for Damaged Raw Materials[J].Journal of Northeastern University(Natural Science),2012,33(9):1323-1326. |
| |
| Authors: | DONG De-wei YAN Yun-hui WANG Zhan |
| |
| Institution: | (School of Mechanical Engineering & Automation,Northeastern University,Shenyang 110819,China) |
| |
| Abstract: | The optimal packing of rectangular parts for damaged raw material is a combinatorial optimization problem.A method based on partheno-genetic algorithm(PGA) was thus proposed.It translated the packing of rectangular parts for damaged raw materials into a special coding of PGA,and the best sequence of the rectangular parts and their optimum rotation were achieved by optimal searching using the PGA genetic operators.Finally,automatic packing was realized by packing algorithm of the lowest point of inside no fit polygon of the rectangular part on damaged raw material.Experiments indicate that the algorithm is effective and practical. |
| |
| Keywords: | packing of rectangular parts combinatorial optlmization partheno-geneticalgorithm genetic operator inside no fit polygon |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
