制造業(yè)作為實體經(jīng)濟的重要組成部分,是保持國家和社會穩(wěn)定發(fā)展的重要保障。我國一直大力推進智能制造的發(fā)展,制造業(yè)的未來將更加推進信息化和工業(yè)化的深度融合。這也意味著需要高效科學的生產(chǎn)調(diào)度來管控整個生產(chǎn)過程,尤其是針對于高科技、高自動化的制造產(chǎn)業(yè)。生產(chǎn)調(diào)度能夠直接影響整個制造過程的生產(chǎn)計劃和運籌控制,科學合理的生產(chǎn)調(diào)度可以更加有效的提高資源利用率,降低成本,減少生產(chǎn)時間,提升產(chǎn)品產(chǎn)量及質(zhì)量。所以在新形勢下,面向不同問題的有針對性的生產(chǎn)調(diào)度研究是十分必要的。本文就是基于芯片加工過程需要在特殊的并行設(shè)備上通過特制的具有不同集成電路圖的光掩模板對晶圓進行曝光處理。由于光掩模板的限制,管理者需要優(yōu)化晶圓的生產(chǎn)加工順序,提高機器利用率,確保資源使用的最大化。雙臺并行機作為復雜系統(tǒng)研究的基礎(chǔ)模型,本文提出在模具限制下以最小化最大完工時間為目標的雙臺并行機調(diào)度問題,即P2|fi|Cax問題。論文通過對P2|fi|Cax問題的研究,提出融合問題特性的啟發(fā)式算法和分支定界算法兩種解決思路。分支定界算法能夠精確求得問題的最佳解,求解問題的規(guī)模有限;啟發(fā)式算法不受問題規(guī)模的限制,能夠得到近似最佳解。論文首先建立了... 

【文章來源】：吉林大學吉林省 211工程院校 985工程院校 教育部直屬院校

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

【學位級別】：碩士

【文章目錄】：
摘要
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章 具有模具限制的并行機調(diào)度問題分析及數(shù)學模型
    2.1 研究問題概述
        2.1.1 問題背景及描述
        2.1.2 問題假設(shè)
    2.2 P2|f_i|C_(max)問題的混合整數(shù)規(guī)劃模型
        2.2.1 問題相關(guān)的參數(shù)及符號
        2.2.2 模型決策變量
        2.2.3 問題模型的建立
        2.2.4 模型的求解
    2.3 本問題下界P2‖C_(max)問題的數(shù)學模型
    2.4 本章小結(jié)
第3章 P2|f_i|C_(max)問題的啟發(fā)式算法研究
    3.1 啟發(fā)式算法及LPT思想
        3.1.1 啟發(fā)式算法概述
        3.1.2 LPT思想分析
    3.2 HLPT啟發(fā)式算法
        3.2.1 HLPT算法設(shè)計
        3.2.2 HLPT算法分析
    3.3 LAPT啟發(fā)式算法
        3.3.1 LAPT算法設(shè)計
        3.3.2 LAPT算法分析
    3.4 CHL算法
        3.4.1 CHL算法的框架
        3.4.2 CHL算法分析
    3.5 本章小結(jié)
第4章 P2|f_i|C_(max)問題的分支定界法研究
    4.1 分支定界法介紹
        4.1.1 B&B求解MIP問題
        4.1.2 B&B求解組合優(yōu)化問題
    4.2 P B&B算法定界規(guī)則
        4.2.1 上界
        4.2.2 下界
    4.3 P B&B分剪支法則
    4.4 P B&B結(jié)構(gòu)及流程
    4.5 本章小結(jié)
第5章 算法實驗及數(shù)據(jù)分析
    5.1 實驗目的
    5.2 實驗環(huán)境與數(shù)據(jù)
    5.3 實驗結(jié)果及分析
        5.3.1 小規(guī)模數(shù)據(jù)實驗
        5.3.2 大規(guī)模數(shù)據(jù)實驗
    5.4 本章小結(jié)
第6章 結(jié)論與展望
    6.1 結(jié)論
    6.2 展望
參考文獻
作者簡介
攻讀學位期間所取得的科研成果
致謝


【參考文獻】：
期刊論文
[1]帶約束情形離散切換系統(tǒng)的最優(yōu)調(diào)度[J]. 李光河,馮志國.  重慶工商大學學報(自然科學版). 2018(04)
[2]基于分支定界算法的集束型裝備調(diào)度研究[J]. 羅鈞元,任秀蕊,徐占鑫,呂博凱,常馨月,李林瑛.  電腦知識與技術(shù). 2018(09)
[3]基于分支定界法的飛機均衡排班計劃求解[J]. 范永俊,吳東華.  統(tǒng)計與決策. 2017(20)
[4]改進模擬退火算法在TSP中的應用[J]. 張馳,汪海濤,姜瑛,陳星.  軟件. 2017(07)
[5]考慮周期預防性維護的兩階段混合流水線調(diào)度[J]. 蔣凱麗,陸志強,崔維偉.  計算機集成制造系統(tǒng). 2017(03)
[6]基于分支定界法的進場航空器動態(tài)排序與調(diào)度[J]. 張軍峰,王菲,葛騰騰.  系統(tǒng)仿真學報. 2016(08)
[7]基于優(yōu)先規(guī)則的復雜并行機調(diào)度問題研究[J]. 王東軍,劉翱,劉克,劉波.  系統(tǒng)工程理論與實踐. 2016(03)
[8]機器有等待的工件具有區(qū)間限制兩臺同構(gòu)并行機上批在線調(diào)度[J]. 霍滿臣,陳忠菊.  沈陽工程學院學報(自然科學版). 2016(01)
[9]基于分支定界的離場航空器動態(tài)排序[J]. 王菲,張軍峰,葛騰騰,陳強.  南京航空航天大學學報. 2015(04)
[10]多階段可替換分組并行機調(diào)度問題的求解[J]. 苗峰,謝安桓,王富安,喻峰,周華.  浙江大學學報(工學版). 2015(04)

博士論文
[1]多時間因素作業(yè)車間調(diào)度問題的研究與工程應用[D]. 李崢峰.華中科技大學 2010

碩士論文
[1]民用航空旅客流恢復問題的研究[D]. 徐志武.華南理工大學 2017
[2]兩階段混合流水車間調(diào)度問題精確算法的研究[D]. 陳鑫.大連理工大學 2016
[3]第三方整車物流配載優(yōu)化建模及算法研究[D]. 錢丹.南昌大學 2015
[4]基于學習效應的單機調(diào)度總完工時間最小化問題研究[D]. 鄭春薈.中國科學技術(shù)大學 2015
[5]兩類平行機并行分批排序問題的協(xié)調(diào)機制和算法研究[D]. 胡丹.中國海洋大學 2014
[6]混合整數(shù)非線性規(guī)劃問題的分支定界算法研究[D]. 馬艷利.寧夏大學 2014
[7]并行環(huán)境下0-1背包問題的解決策略[D]. 孟曉笑.湖北大學 2011
[8]基于遺傳算法的半導體生產(chǎn)線調(diào)度問題研究[D]. 孫小慶.天津大學 2010
[9]訂貨與發(fā)貨整合批量調(diào)度模型研究[D]. 俞亮.上海交通大學 2010
[10]分支定界算法在運籌學模型中的應用[D]. 秦平平.燕山大學 2009



本文編號：3270773