【摘要】二维不规则图形的排样优化问题是典型的组合优化问题,其目标就是在给定板材上寻找零件排样的最佳方案,提高板材的利用率,提高排样效率。因为排样问题广泛存在于机械、服装、造船、钣金、家具、皮革等加工制造业中,所以对该问题的研究有很大的应用价值。二维不规则图形的排样问题在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难。寻求通用性好、求解质量和效率高、易于实现的排样问题求解算法一直以来都是该 […]