多品種印刷電路板的兩階段組裝優(yōu)化.pdf

1、印刷電路板(printed circuit board，PCB)在電子產品當中占據著非常重要的作用，在3C類電子產品日益普遍的今天得到了前所未有的快速發(fā)展。PCB的組裝則是在裸板上將最基本的電子元器件單元逐個貼裝并連接起來，成為電子信息制造業(yè)的重要工序?，F階段PCB組裝業(yè)面臨著多品種小批量的生產環(huán)境，相關生產企業(yè)越來越關注如何實現組裝過程的最優(yōu)化調度，成為了電子信息制造業(yè)最重要的核心競爭力之一。
　　PCB組裝采用的是表面貼裝技術

2、(Surface Mount Technology，SMT)，貼片機是其中的核心設備，也是整個作業(yè)系統(tǒng)的瓶頸。本文考慮到吸嘴、元件對組裝過程的影響，在假定PCB組裝生產順序已知固定的情況下，對多品種PCB組裝優(yōu)化問題建立兩階段優(yōu)化模型，使得包括取貼循環(huán)時間和工具切換時間在內的多品種PCB總組裝生產時間最短。在第一階段將單次取貼循環(huán)時間和單次切換時間看作常數，考慮多品種PCB吸嘴裝載和切換問題，力求取貼循環(huán)次數和切換次數最少，根據求解方案

3、在第二階段針對單品種PCB建立取貼優(yōu)化模型，通過元件取貼循環(huán)組合分配和貼裝順序優(yōu)化使得單次取貼循環(huán)時間最短，最終實現總組裝生產時間最短。
　　鑒于該問題是一個NP-hard問題，本文設計了混合算法優(yōu)化PCB總組裝生產時間。在第一階段首先通過遺傳算法針對多品種PCB進行分組;其次，對組內吸嘴分配問題采用了改進的增量算法使組內取貼循環(huán)次數最短，之后針對組間吸嘴切換問題采用了KTNS(keep tool needed soonest)算