科技的進步和生產(chǎn)要求的提高導(dǎo)致制造業(yè)企業(yè)面臨越來越大的生產(chǎn)壓力,使得企業(yè)對新型生產(chǎn)調(diào)度方案的需求與日俱增。批調(diào)度生產(chǎn)是一種與實際生產(chǎn)環(huán)境緊密切合的生產(chǎn)調(diào)度模式,是傳統(tǒng)生產(chǎn)調(diào)度問題的拓展。與傳統(tǒng)生產(chǎn)調(diào)度相比,批調(diào)度生產(chǎn)模式能夠提高生產(chǎn)效率和資源利用率。因此,針對批調(diào)度問題的研究能夠為企業(yè)提高生產(chǎn)效率、增強企業(yè)市場核心競爭力和確定生產(chǎn)方案提供依據(jù)。在制造型企業(yè)中,不定期的機器更新使得在生產(chǎn)車間內(nèi)存在新舊處理能力不同的機器同時加工的情況。在這種生產(chǎn)環(huán)境下,如何同時提高企業(yè)的生產(chǎn)效率和降低資源消耗率十分具有挑戰(zhàn)性。本文以半導(dǎo)體制造業(yè)中芯片最后高溫測試階段為研究背景,將待測試芯片抽象成工件、高溫烤箱抽象成批處理機,研究了在差異平行批處理機上調(diào)度一組帶有不同尺寸、隨機到達時間和不同加工時間的工件以最小化制造跨度和機器總能耗的問題。本文的主要研究內(nèi)容如下:(1)針對本文研究的問題首先給出了具體的問題描述,并建立了一個混合整數(shù)規(guī)劃模型。之后,通過對問題的分析,提出了一個針對問題特性的雙蟻群協(xié)同進化算法進行求解。在雙蟻群協(xié)同進化算法中,依據(jù)問題特征設(shè)計的啟發(fā)式信息用于指導(dǎo)解的構(gòu)建,并在利用雙蟻群獨立搜索...

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

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

【文章目錄】：
摘要
abstract
第一章 引言
    1.1 研究背景
    1.2 研究意義
    1.3 研究內(nèi)容
    1.4 結(jié)構(gòu)安排
第二章 文獻綜述
    2.1 差異平行批調(diào)度問題
    2.2 多目標(biāo)調(diào)度問題
    2.3 協(xié)同進化算法
    2.4 本章小結(jié)
第三章 雙蟻群協(xié)同進化算法
    3.1 問題描述
    3.2 雙蟻群協(xié)同優(yōu)化算法
        3.2.1 解的構(gòu)建
        3.2.2 信息素更新
        3.2.3 局部優(yōu)化
        3.2.4 算法描述
    3.3 仿真實驗及其結(jié)果分析
        3.3.1 實驗設(shè)計
        3.3.2 優(yōu)化策略驗證
        3.3.3 綜合性能驗證
    3.4 本章小結(jié)
第四章 多種群雙目標(biāo)協(xié)同進化算法
    4.1 基于蟻群的多種群協(xié)同進化算法
    4.2 偏好向量的生成
    4.3 螞蟻選擇
    4.4 解的構(gòu)建
    4.5 信息素更新
    4.6 算法描述
    4.7 實驗驗證
        4.7.1 參數(shù)確定
        4.7.2 實驗結(jié)果及分析
    4.8 本章小結(jié)
總結(jié)
參考文獻
攻讀碩士學(xué)位期間取得的學(xué)術(shù)成果
致謝



本文編號：3853295