基于遗传算法的大规模矩形件优化排样 (2007年)

大规模矩形件优化排样是一个典型的组合优化问题,属于 NP-hard问题。实际工程中对一个排样方案一般有 满足“一刀切”的工艺要求,“一刀切”要求增加了对排样的约束。提出的优化算法,将矩形匹配分割算法作为遗传算 法染色体的解码器实现一个排样方案,用遗传算法进行排样方案的全局搜索。算例比较表明,该算法可以求得满足 “一刀切”约束的最优解。