基于遺傳算法的復(fù)合式貼片機(jī)貼裝過(guò)程優(yōu)化

杜　軒　李宗斌　賈曉晨

單臺(tái)貼片機(jī)的貼裝過(guò)程優(yōu)化問(wèn)題一般被分解為元件貼裝順序和供料器布置優(yōu)化2個(gè)子問(wèn)題，通?？梢钥醋髀眯猩虇?wèn)題(TSP)和二次分配問(wèn)題(QAP)來(lái)求解，Duman和Or在假設(shè)元件貼裝順序預(yù)先確定的情況下，將供料器布置問(wèn)題作為二次整數(shù)規(guī)劃問(wèn)題，并采用啟發(fā)式算法來(lái)求解，Ong和Khoo在假定供料器布置已經(jīng)確定的情況下，采用遺傳算法(GA)實(shí)現(xiàn)了元件貼裝順序的優(yōu)化，Wihelm等采用一組啟發(fā)式算法，首先確定供料器布置，然后再確定元件貼裝順序，Deo等15]針對(duì)動(dòng)臂式貼片機(jī)的元件貼裝順序和供料器布置問(wèn)題，建立了一個(gè)非線(xiàn)性整數(shù)規(guī)劃模型，但由于貼裝路徑容易產(chǎn)生回路，因此使得計(jì)算結(jié)果無(wú)效，Ellis等人用一個(gè)替代函數(shù)把具有相近的PCB平臺(tái)移動(dòng)速度和貼裝頭旋轉(zhuǎn)速度的元件組合在一起，當(dāng)初始的供料器布置和元件貼裝順序確定之后，采用2-opt啟發(fā)式算法搜索更優(yōu)的解來(lái)改進(jìn)貼裝時(shí)間，William和建立了元件的貼裝順序和供料器布置的整數(shù)規(guī)劃模型，然后用混合遺傳算法實(shí)現(xiàn)了轉(zhuǎn)塔式貼片機(jī)上元件的貼裝順序和供料器布置的同時(shí)優(yōu)化。