[发明专利]一种考虑多种工艺约束的PCB排样优化方法

摘要

本发明公开了一种考虑多种工艺约束的PCB排样优化方法，包括以下步骤：步骤A：根据PCB子板的约束工艺进行筛选，获取可合拼的PCB子板的订单信息；步骤B：根据PNL板与所述订单信息计算最少需要的PNL板的数量；步骤C：计算每个PNL板上每种PCB子板需要排版的数量；步骤D：根据每一种PCB子板的排版数进行单个PNL排版优化；步骤E：获得步骤D的排版结果：若排版成功，则进入步骤F；若排版失败，则PNL板的数量加1，然后重新执行步骤C；步骤F：获得最好的排版方案，计算排版利用率与需要的PNL板的数量；本发明可以在PCB子板满足各自约束条件的情况下减少PNL板的数量，提高生产效率，降低成本。

主权项

1.一种考虑多种工艺约束的PCB排样优化方法，应用于PCB生产管理系统，其特征在于，包括以下步骤：步骤A：根据PCB子板的约束工艺进行筛选，获取可合拼的n种PCB子板的订单信息，所述订单信息包括PCB子板的长li、宽wi、交货数量Qi与工艺约束信息；步骤B：在PNL原片库中选择一种PNL板，然后根据所选择的PNL板与所述订单信息计算最少需要的PNL板的数量T；步骤C：计算每个PNL板上每种PCB子板需要排版的数量Pi；步骤D：根据每一种PCB子板的排版数进行单个PNL排版优化；步骤E：获得步骤D的排版结果：若排版成功，则进入步骤F；若排版失败，则增加PNL板的数量，即T＝T+1，然后重新执行步骤C；步骤F：获得最好的排版方案，计算排版利用率与需要的PNL板的数量。