隨著電子通信技術(shù)的快速發(fā)展,PCB(Printed Circuit Board)的市場需求大幅增加,生產(chǎn)調(diào)度成為PCB制造企業(yè)的重要一環(huán),因此,研究PCB生產(chǎn)調(diào)度問題具有重要的理論意義和應(yīng)用價(jià)值。本文對PCB生產(chǎn)調(diào)度進(jìn)行了深入研究,并考慮車間批量生產(chǎn)和動態(tài)環(huán)境,研究了批量流PCB生產(chǎn)靜態(tài)和動態(tài)調(diào)度問題,基于人工蜂群算法設(shè)計(jì)了有效的調(diào)度方法,并開發(fā)了PCB生產(chǎn)調(diào)度原型系統(tǒng)。針對批量流PCB生產(chǎn)靜態(tài)調(diào)度問題,以最小化總拖期時(shí)間為目標(biāo)建立了混合整數(shù)線性規(guī)劃模型(Mixed Integer Linear Programming,MILP),設(shè)計(jì)了一種人工蜂群算法(Artificial Bee Colony,ABC)求解該問題。在ABC算法中,基于問題特性設(shè)計(jì)了一種雙層編碼方式和鄰域結(jié)構(gòu);在雇傭蜂階段,采用不同的交叉策略來提高種群的多樣性;在偵查蜂階段,對長時(shí)間未改進(jìn)的蜜源進(jìn)行基于NEH的鄰域搜索,以增強(qiáng)算法的局部搜索能力。通過多組對比實(shí)驗(yàn)驗(yàn)證了所提算法在求解批量流PCB生產(chǎn)靜態(tài)調(diào)度問題上的有效性。針對批量流PCB生產(chǎn)動態(tài)調(diào)度問題,考慮機(jī)器故障這一擾動事件,以最小化總拖期時(shí)間和最小化子批開工時(shí)間...

【文章頁數(shù)】：68 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 課題概述
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 現(xiàn)狀總結(jié)與問題分析
    1.4 本文的主要工作與結(jié)構(gòu)
2 PCB生產(chǎn)調(diào)度的理論基礎(chǔ)
    2.1 PCB生產(chǎn)調(diào)度特點(diǎn)分析與問題描述
    2.2 PCB生產(chǎn)調(diào)度問題的數(shù)學(xué)模型
    2.3 PCB生產(chǎn)調(diào)度問題的優(yōu)化方法與研究框架
    2.4 本章小結(jié)
3 基于人工蜂群算法的批量流PCB生產(chǎn)調(diào)度方法
    3.1 人工蜂群算法的基本理論
    3.2 ABC算法求批量流PCB生產(chǎn)調(diào)度問題
    3.3 實(shí)驗(yàn)結(jié)果與分析
    3.4 本章小結(jié)
4 基于多目標(biāo)人工蜂群算法的批量流PCB生產(chǎn)動態(tài)調(diào)度方法
    4.1 批量流PCB生產(chǎn)動態(tài)調(diào)度問題描述與多目標(biāo)優(yōu)化模型
    4.2 MOABC算法求解批量流PCB生產(chǎn)動態(tài)調(diào)度問題
    4.3 實(shí)驗(yàn)結(jié)果與分析
    4.4 本章小結(jié)
5 PCB生產(chǎn)調(diào)度原型系統(tǒng)與工程案例
    5.1 案例描述與需求分析
    5.2 系統(tǒng)開發(fā)
    5.3 工程案例驗(yàn)證與分析
    5.4 本章小結(jié)
6 總結(jié)與展望
    6.1 全文總結(jié)
    6.2 研究展望
致謝
參考文獻(xiàn)
附錄 攻讀碩士學(xué)位期間所取得學(xué)術(shù)成果目錄



本文編號：3869144