一种求解PCB合拼拼板的新算法.pdfVIP

学兔兔 一 种求解PCB合拼拼板的新算法 A new algorithm forthePCB nestingproblem 饶付伟，饶运清，李文学 RAO Fu-wei。RAO Yun-qing。LIWen．xue (华中科技大学 数字制造装备与技术国家重点实验室，武汉430074) 摘 要：PC8合拼拼板问题是二维不规则零件排样标准问题的扩展，是一种新的优化拼板问题。提出了 一 种求解PCB合拼拼板的新算法，该方法运用一种启发式算法对所有POB进行合拼选择，并 采用二维不规则零件排样相关技术进行拼板并反馈结果，实现边搜索边排板，排板完再搜索 的高效性，可行性合拼拼板结果。最后运用该优化算法对文献中的实际生产数据进行求解， 合拼结果表明该算法是有效的。 关键词：PC8合拼；排样；生产效率 中田分类号 ：TP391 文献标识码：A 文章编号：1009-0134(2015)05(下)-0026-03 Doi：10．3969／J．1ssn．1009-0134．2015．05(下)．08 0 引言 能够排放下所有零件，从而求得最高利用率；而PCB合 针对大批量，少品种的PCB生产模式，目前众多 拼问题中，PCB种类多，数量大，需要多张母板拼放， PCB生产厂家均采用单拼生产方法大量生产某种PCB， 母板上PCB种类或数量不同，则母板拼板视为不同，最 即经过人工经验或软件将所需生产的一种PCB尽量拼放 终优化 目标为母板拼板种类数量。 在母板上，然后经过钻孔．电镀．阻焊 表面处理等PCB生 针对这一问题，目前国内外尚未找到合适的求解方 产工艺成型后，再将PCB从母板上切割 (下料)下来 ， 法，众多国学者致力于研究各种智能算法 以及 图形处理 从而达到一次生产多个相同PCB的 目的。然而随着计算 算法在二维排样 问题中的应用 ，PCB拼板方面的研 机、电子、通信等高科技产业的高速发展，PCB的需求 究也重点聚焦在从安全性、电磁兼容性、可靠性、工艺 迅猛增长，不仅表现为数量大，更体现为种类多。采用 性等方面 】，本文在传统二维排样问题的基础上，提出 传统单拼方式生产多品种的PCB，意味着会拼出多种类 一 种新的求解思路 ，着重对PCB合拼拼板过程中PCB种 型的母板，而 由于PCB生产制造的特殊性，不同种类 的 类的搜索以及数量计算进行研究 (PCB的加工工艺约束 母板拼板在生产过程中生产工艺会有所不同，并且最终 在排放过程中作为排放规则 ，本文不重点研究)，从而 PCB切割下料也会不同，生产调整 (工艺调整、设备调 优化最终母板拼板种类数量 。 整、物流调整等)所消耗的时间和成本是巨大的。为解 1．2合拼问题的求解模型 决这一难题， 目前亟需一种能优化最终母板种类的求解 设P(种类为Pi(1，…，n)，数量分别为M (i_1，…， 方法，使得多种PCB合拼到一张母板上，在所有PCB满 n)，实际生产数量分别为Qi(i_1，…，n)，最终母板拼板 足各 自约束条件的情况下，尽量减少最终母板拼板种 种类为f