论文部分内容阅读
薄板零件的排样广泛应用于航空航天、机械制造等工业生产中,排样结果的好坏直接影响到零件生产的合理性与经济性等各种指标。大部分薄板零件的形状都极其不规则,在零件内部甚至出现较大的空白区域,所以如何开发出适合这类零件排样的算法是排样研究中的重要课题。从排样问题的数学计算复杂性看,不规则薄板零件的排样问题在理论上本身属于NP完全问题,因为零件本身的复杂性以及求解的复杂性,该类问题的求解都非常困难。随着计算机辅助排样技术的发展,人们已经能够有效采用人工智能排样实现规则零件的下料,但是由于大部分薄板零件