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

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

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

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