科研之友
微信
新浪微博
Facebook
分享链接
摘要
提出一种基于多种群遗传算法和剩余矩形匹配算法的排样优化算法来求解现代工业生产中普遍存在的二维不规则件排样问题。通过提取不规则件的最小包络矩形，将其转化为矩形件排样问题，然后应用多种群遗传算法在全局范围内搜寻可行解，采用剩余矩形匹配算法作为解码算法，将搜索到的可行解解码为排样图，最后进行量化评价，推动种群的进化，找到最优解。实例证明，所提算法优于公司现有排样方法，可提高板材的利用率和排样效率。
-
单位经济管理学院; 河北工业大学
