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

杜　軒　李宗斌　賈曉晨

單臺貼片機的貼裝過程優化問題一般被分解為元件貼裝順序和供料器布置優化2個子問題，通常可以看作旅行商問題(TSP)和二次分配問題(QAP)來求解，Duman和Or在假設元件貼裝順序預先確定的情況下，將供料器布置問題作為二次整數規劃問題，并采用啟發式算法來求解，Ong和Khoo在假定供料器布置已經確定的情況下，采用遺傳算法(GA)實現了元件貼裝順序的優化，Wihelm等采用一組啟發式算法，首先確定供料器布置，然后再確定元件貼裝順序，Deo等15]針對動臂式貼片機的元件貼裝順序和供料器布置問題，建立了一個非線性整數規劃模型，但由于貼裝路徑容易產生回路，因此使得計算結果無效，Ellis等人用一個替代函數把具有相近的PCB平臺移動速度和貼裝頭旋轉速度的元件組合在一起，當初始的供料器布置和元件貼裝順序確定之后，采用2-opt啟發式算法搜索更優的解來改進貼裝時間，William和建立了元件的貼裝順序和供料器布置的整數規劃模型，然后用混合遺傳算法實現了轉塔式貼片機上元件的貼裝順序和供料器布置的同時優化。