生產(chǎn)調(diào)度在企業(yè)生產(chǎn)管理中一直起到至關(guān)重要的作用,調(diào)度所研究的問題就是將有限的資源進(jìn)行合理的分配與安排,對一個或多個目標(biāo)進(jìn)行優(yōu)化。調(diào)度方案的合理與否直接影響企業(yè)制造現(xiàn)場的生產(chǎn)效率,進(jìn)一步影響企業(yè)的生存能力和競爭力,隨著制造業(yè)的飛速發(fā)展,生產(chǎn)方式不斷變化,生產(chǎn)規(guī)模也不斷變大,逐漸涌現(xiàn)了一些新的調(diào)度問題,其中有一種調(diào)度問題叫做分批調(diào)度問題,也叫做批處理機(jī)調(diào)度問題,不同于經(jīng)典調(diào)度問題中一臺機(jī)臺在同一時間只能加工一個工件的情況,在分批調(diào)度問題中一臺機(jī)臺可以同時加工若干個工件。而分批調(diào)度問題本質(zhì)上可以分為兩個子問題:工件指派到機(jī)臺的問題和工件批次分配問題。工件的分批調(diào)度可以比較高效地分配和利用資源,分批調(diào)度問題也因此成了調(diào)度問題中比較重要的一個分支。工件的分批調(diào)度問題在生產(chǎn)實(shí)際中普遍存在,尤其是在半導(dǎo)體行業(yè)晶圓制造過程中。本論文以最小化最大完工時間為優(yōu)化目標(biāo),研究了帶有不相容工件簇限制的并行機(jī)分批調(diào)度問題,問題中含有多種限制條件,包括工件尺寸不相同限制,工件隨機(jī)到達(dá)時間限制。在對實(shí)際問題進(jìn)行分析之后,對問題進(jìn)行合理的簡化并引入相關(guān)假設(shè),以若干個變量和不等式建立了一個混合整數(shù)規(guī)劃模型。另外根據(jù)該調(diào)度...

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

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

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 國外研究現(xiàn)狀
        1.2.2 國內(nèi)研究現(xiàn)狀
        1.2.3 研究現(xiàn)狀總結(jié)
    1.3 主要研究內(nèi)容及論文架構(gòu)
        1.3.1 研究內(nèi)容
        1.3.2 論文結(jié)構(gòu)安排
第2章 研究問題概述及數(shù)學(xué)模型的建立
    2.1 研究問題背景與描述
    2.2 混合整數(shù)模型
        2.2.1 定義參數(shù)符號
        2.2.2 引入決策變量
        2.2.3 建立混合整數(shù)模型
    2.3 并行機(jī)分批調(diào)度啟發(fā)式算法及問題下界
        2.3.1 RO啟發(fā)式算法
        2.3.2 PO啟發(fā)式算法
        2.3.3 SO啟發(fā)式算法
        2.3.4 下界
    2.4 本章小結(jié)
第3章 人工免疫系統(tǒng)算法和離散粒子群算法的設(shè)計
    3.1 萬用啟發(fā)式算法概述
    3.2 改進(jìn)的人工免疫系統(tǒng)算法
        3.2.1 免疫系統(tǒng)算法的設(shè)計思想及原理
        3.2.2 針對本研究改進(jìn)的人工免疫系統(tǒng)算法
    3.3 改進(jìn)的離散粒子群算法
        3.3.1 粒子群算法的思想
        3.3.2 粒子群算法的原理
        3.3.3 針對本研究改進(jìn)的離散粒子群算法
    3.4 本章小結(jié)
第4章 檢驗算法效果的實(shí)驗及分析
    4.1 實(shí)驗?zāi)康?br>    4.2 實(shí)驗環(huán)境及問題規(guī)模
    4.3 實(shí)驗中算法參數(shù)設(shè)置
    4.4 實(shí)驗結(jié)果及對比分析
        4.4.1 三種啟發(fā)式算法的求解結(jié)果及分析
        4.4.2 萬用啟發(fā)式算法的求解結(jié)果及分析
        4.4.3 加入RO啟發(fā)式的人工免疫系統(tǒng)算法
    4.5 本章小結(jié)
第5章 結(jié)論與展望
    5.1 結(jié)論
    5.2 展望
參考文獻(xiàn)
作者簡介
攻讀學(xué)位期間所取得的科研成果
致謝



本文編號：3837726