印刷電路板生產(chǎn)線調(diào)度優(yōu)化研究.pdf

1、印刷電路板，簡(jiǎn)稱PCB(printed circuit board)，是以絕緣板為基材，按照預(yù)先設(shè)計(jì)完成點(diǎn)間連接和電子元器件的印刷。印刷電路板的組裝系統(tǒng)又被稱為表面貼裝組裝系統(tǒng)，兼有計(jì)算機(jī)集成制造和柔性制造等先進(jìn)制造系統(tǒng)的特性，并以應(yīng)用表面組裝技術(shù)（簡(jiǎn)稱SMT,surface mount technology）為主。當(dāng)前，印刷電路組裝業(yè)正處于小批量、多品種的生產(chǎn)環(huán)境，只有在最短的時(shí)間內(nèi)以最小的缺憾和成本為代價(jià)獲得最大的產(chǎn)出，才能適應(yīng)多品

2、種、多任務(wù)、多用戶的生產(chǎn)要求。于是，對(duì)PCB板在SMT生產(chǎn)線上的優(yōu)化設(shè)計(jì)研究具有重要的實(shí)踐意義。
　　 本文的主要工作是PCB板在SMT生產(chǎn)線上的調(diào)度問題進(jìn)行優(yōu)化建模，可分為以下三個(gè)層次:
　　 第一層次,是單品種PCB板在單臺(tái)貼片機(jī)上的生產(chǎn)優(yōu)化。包括吸嘴分配、供料器分配和元器件貼裝順序三個(gè)優(yōu)化子問題，分別采用聚類算法、順序遍歷算法和組合取貼集合指派實(shí)現(xiàn)優(yōu)化。
　　 第二層次,是PCB板在單條生產(chǎn)線上的生產(chǎn)優(yōu)化。

3、如果是單品種PCB在單條生產(chǎn)線上的優(yōu)化，主要是元器件在各臺(tái)貼片機(jī)上的負(fù)荷均衡優(yōu)化，本文采用遺傳算法使生產(chǎn)時(shí)間最短化。如果是多品種PCB在單條生產(chǎn)線上的優(yōu)化，包括PCB分組和品種切換等優(yōu)化子問題。本文利用相似相對(duì)系數(shù)成組策略，將PCB分成不同的組;元件供料器利用KTNS部分切換策略進(jìn)行切換。利用主動(dòng)禁忌搜索算法對(duì)PCB不同組之間和同一組之內(nèi)進(jìn)行排序，使生產(chǎn)優(yōu)化。
　　 第三層次,是多品種PCB板在多條生產(chǎn)線上的生產(chǎn)優(yōu)化，即多品種P