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

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

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