杜　軒　李宗斌　賈曉晨

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