一种零件排版优化方法、装置、电子设备和存储介质

本发明实施例公开了一种零件排版优化方法、装置、电子设备和存储介质，其中，方法包括：获取待排版的零件，并对所述零件进行预处理，得到至少两个目标零件；基于遗传算法以及预设的启发式排版规则，对所述至少两个目标零件进行迭代排版，得到最终的排版结果。本发明实施例中，将遗传算法与启发式排版规则相结合，通过多次迭代排版，以从中选出最优的排版结果，不但降低了确定最优排版结果的计算量，而且在按照确定的排版结果进行裁剪时，可有效减少切割中形成的边角废料，提升面料的利用率。

The embodiment of the invention discloses a part typesetting optimization method and device, electronic equipment and a storage medium, and the method comprises the steps: obtaining a to-be-typeset part, carrying out the preprocessing of the part to obtain at least two target parts; and based on a genetic algorithm and a preset heuristic typesetting rule, performing iterative typesetting on the atleast two target parts to obtain a final typesetting result. According to the embodiment of the invention, the method comprises the steps: carrying out the processing, according to the method, the genetic algorithm is combined with the heuristic typesetting rule, and the optimal typesetting result is selected from the genetic algorithm and the heuristic typesetting rule through multiple times ofiterative typesetting, so that not only is the calculated amount for determining the optimal typesetting result reduced, but also leftover materials formed in cutting can be effectively reduced when cutting is performed according to the determined typesetting result, and the utilization rate of the fabric is increased.