貼片機(jī)貼裝過程優(yōu)化算法研究與實現(xiàn).pdf

1、本文索尼公司的SE-1000型貼片機(jī)為對象，對貼裝過程優(yōu)化問題作了研究，主要包括以下幾個方面的工作。首先，對于貼片機(jī)的貼裝順序問題作了研究。SE-1000型貼片機(jī)的結(jié)構(gòu)和吸嘴使用方法給貼裝順序問題帶來跟多的限制。本文從只使用一種吸嘴的簡單情況開始，給出了以吸取為主要考慮因素的貼裝順序算法。接著，對于使用兩種或兩種吸嘴的情況，提出了吸嘴分配問題，并給出了吸嘴分配算法。隨后，文中指出考慮到吸嘴分配算法的結(jié)果，貼裝順序是一個帶額外約束的TS

2、P問題。本文給出了解決該問題的算法。第二，對于喂料器的分配問題，本文給出了該問題的數(shù)學(xué)描述。該描述的前提是貼裝順序已經(jīng)確定，并且該描述的優(yōu)化目標(biāo)與整個貼裝過程優(yōu)化問題的目標(biāo)是一樣的。然后，應(yīng)用遺傳算法對本問題進(jìn)行了求解。這樣，通過與已經(jīng)確定好的貼裝順序以及整個問題的優(yōu)化目標(biāo)建立聯(lián)系，本文中的方法能夠取得比工業(yè)生產(chǎn)中常用的“貪婪分配”算法更好的結(jié)果。第三，為了利用工業(yè)生產(chǎn)中的數(shù)據(jù)對提出的各種算法進(jìn)行驗證，也為了能夠?qū)N裝過程進(jìn)行形象生