基于遺傳算法的轉塔式貼片機貼裝過程優化

摘要：在轉塔式貼片機的貼片過程中，元件貼裝順序和元件在供料槽中的布置是影響轉塔式貼片機貼裝時間的主要因素，在分析實際工程應用的基礎上，建立了轉塔式貼片機的集成優化模型，在改進的遺傳算法中，提出了一種二維符號編碼方法，用元件編號描述元件貼裝順序，用供料槽編號描述元件在供料架中的布置情況，并用元件類型編碼實現了兩者之間的聯系，針對提出的編碼方式，采用了基于順序的交叉和自適應的變異操作，并在算法內采用了并行結構，結合局部搜索策略，實現了元件貼裝順序和供料槽布置可同時優化。與其他方法的比較結果表明，該算法可實現貼裝過程的優化，因此提高了印刷電路板的組裝效率。

關鍵詞：元件貼裝順序；供料槽布置；遺傳算法；轉塔式貼片機

中圖分類號：TH166；TP18 文獻標志碼：A 文章編號：0253－987X(2008)03－0295－05