文件名称：基于遗传算法的大规模矩形件优化排样 (2007年)
文件大小：416KB
文件格式：PDF
更新时间：2024-06-17 23:16:33
工程技术 论文
大规模矩形件优化排样是一个典型的组合优化问题,属于 NP-hard问题。实际工程中对一个排样方案一般有 满足“一刀切”的工艺要求,“一刀切”要求增加了对排样的约束。提出的优化算法,将矩形匹配分割算法作为遗传算 法染色体的解码器实现一个排样方案,用遗传算法进行排样方案的全局搜索。算例比较表明,该算法可以求得满足 “一刀切”约束的最优解。