[发明专利]一种单规格板材二维不规则排样方法

摘要

本发明公开了一种单规格板材二维不规则排样方法，包括以下过程：指派过程，把所有的不规则部件分别指派到矩形板材中；单板排样过程，获取初始解步骤，将指派到矩形板材的不规则部件全部排列到对应的矩形板材中，并求出矩形带的当前长度，该长度为初始解；重排列步骤，对不规则部件之间的重叠值的和的最小值进行求解，并根据求解结果对不规则部件重新进行排列；交换步骤，先调用直接交换步骤对矩形板材内的不规则部件进行交换，当交换失败并退出直接交换步骤时，则调用一次禁忌搜索交换步骤；局部优化过程，每两块矩形板之间一对多交换不规则部件。本发明可以有效提高板材的利用率，减少材料的浪费，具有可观的经济效益。