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

【文章頁數】：68 頁

【學位級別】：碩士

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



本文編號：3837726