科研之友
微信
新浪微博
Facebook
分享链接
摘要
This article presents a novel approach for effectively optimizing the nesting problem in the leather manufacturing. A very fast simulated re-annealing ( VFSRA) algorithm is developed for the placement of two-dimensional irregular sheets and stencils. Theoretically, this algorithm is exponentially faster than Cauchy and Bolzmann annealing approaches. Irregular profiles are represented by approximate polygons using geometrical processing of Weiler tuple. The search configuration space is considerably reduced by using a module slide technique. Compact nesting density is fulfilled by severe penalties of escaping and overlapping areas and the normal penalty of unoccupied area defined in the cost function. The designed stencil motion strategy and annealing schedule are suitable. Comparison of the experimental results show that the VFSRA is effective for the leather nesting problem. In addition, it can be applied in other similar fields.
