實驗室設(shè)備綜合規(guī)劃的目的是在有限的時間段內(nèi)根據(jù)實驗室測試的需求分配測試設(shè)備,以期達(dá)到對實驗室資源的優(yōu)化利用,現(xiàn)有的對實驗室設(shè)備規(guī)劃問題的研究都是基于理想場景下的數(shù)學(xué)模型,展開算法開發(fā)設(shè)計并求解,然而實際實驗室設(shè)備規(guī)劃的應(yīng)用條件并非如此。在實驗室的實際管理中,經(jīng)常存在著許多規(guī)劃的約束條件:如零件測試的起始時間、結(jié)束時間或所有實驗完成時間等;以及一些特殊的應(yīng)用環(huán)境:如一個測試項目有多臺測試設(shè)備或一臺測試設(shè)備可以測試多個測試項目等。解決設(shè)備規(guī)劃實際問題的關(guān)鍵就是在理想應(yīng)用場景的基礎(chǔ)上,根據(jù)實際約束條件和應(yīng)用環(huán)境設(shè)計和調(diào)整算法。本文圍繞著實驗室設(shè)備規(guī)劃的實際約束條件和應(yīng)用環(huán)境展開研究。依據(jù)遺傳算法的基本原理并針對實驗室設(shè)備規(guī)劃的實際約束條件和應(yīng)用環(huán)境:設(shè)計遺傳算法所需的編碼和解碼方案;定義規(guī)劃方案的適應(yīng)度函數(shù);選擇和優(yōu)化遺傳算法的算法參數(shù);最終給出基于遺傳算法的實驗室設(shè)備規(guī)劃方案并通過Matlab編程實現(xiàn)。主要研究實現(xiàn)了兩種典型的實驗室設(shè)備規(guī)劃、特定約束條件和應(yīng)用環(huán)境的實驗室設(shè)備規(guī)劃、實驗室設(shè)備規(guī)劃算法在X公司實驗室的具體實現(xiàn)。本文的主要工作包括如下五個方面:1.首先對簡單實驗室設(shè)備規(guī)劃的求解... 

【文章來源】：上海交通大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 實驗室設(shè)備規(guī)劃問題的背景
    1.2 實驗室設(shè)備規(guī)劃問題的研究目標(biāo)
    1.3 需要解決的問題
    1.4 論文的結(jié)構(gòu)安排
第二章 相關(guān)理論
    2.1 實驗室設(shè)備規(guī)劃的相關(guān)算法
    2.2 遺傳算法
        2.2.1 遺傳算法的誕生
        2.2.2 遺傳算法的基本原理
        2.2.3 遺傳算法的基本流程
    2.3 本章小結(jié)
第三章 簡單實驗室設(shè)備規(guī)劃問題的研究應(yīng)用
    3.1 引言
    3.2 簡單實驗室設(shè)備規(guī)劃問題的研究應(yīng)用
        3.2.1 簡單實驗室設(shè)備規(guī)劃問題的問題描述
        3.2.2 簡單實驗室設(shè)備規(guī)劃問題的啟發(fā)式算法研究
        3.2.3 簡單實驗室設(shè)備規(guī)劃問題的遺傳算法研究
        3.2.4 兩種算法的應(yīng)用及結(jié)果分析
    3.3 普通實驗室設(shè)備規(guī)劃問題的研究應(yīng)用
        3.3.1 普通實驗室設(shè)備規(guī)劃問題的問題描述
        3.3.2 普通實驗室設(shè)備規(guī)劃問題的遺傳算法研究
        3.3.3 普通實驗室設(shè)備規(guī)劃遺傳算法應(yīng)用的結(jié)果分析
    3.4 本章小結(jié)
第四章 實驗室設(shè)備規(guī)劃約束條件的研究與實現(xiàn)
    4.1 引言
    4.2 實驗室設(shè)備規(guī)劃約束條件的研究
        4.2.1 指定某些零件的測試完成時間
        4.2.2 指定某些零件的測試開始時間
        4.2.3 同個測試項目有多臺測試設(shè)備
    4.3 實驗規(guī)劃約束條件在X公司實驗室的實現(xiàn)
        4.3.1 X公司實驗室設(shè)備規(guī)劃的介紹
        4.3.2 X公司實驗室設(shè)備規(guī)劃問題的描述
        4.3.3 X公司實驗室設(shè)備規(guī)劃當(dāng)前規(guī)劃的方案
        4.3.4 X公司實驗室設(shè)備規(guī)劃的遺傳算法應(yīng)用和結(jié)果分析
    4.4 本章小結(jié)
第五章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
致謝
攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文


【參考文獻(xiàn)】：
期刊論文
[1]求解資源約束項目調(diào)度問題的啟發(fā)式算法綜述[J]. 何正文,賈濤,徐渝.  運籌與管理. 2007(03)
[2]一種新的優(yōu)勝劣汰遺傳算法[J]. 鞏敦衛(wèi),孫曉燕,郭西進(jìn).  控制與決策. 2002(06)
[3]基于遺傳算法的調(diào)度問題研究[J]. 方紅雨,崔遜學(xué).  電腦與信息技術(shù). 2001(02)
[4]啟發(fā)式算法及其在工程中的應(yīng)用[J]. 段國林,查建中,徐安平,張滿囤.  機(jī)械設(shè)計. 2000(06)
[5]遺傳算法中常用算子的分析[J]. 任慶生,葉中行,曾進(jìn),戚飛虎.  電子學(xué)報. 2000(05)
[6]遺傳算法的運行機(jī)理分析[J]. 惲為民,席裕庚.  控制理論與應(yīng)用. 1996(03)

博士論文
[1]若干組合優(yōu)化問題的近似算法設(shè)計與分析[D]. 陳仕平.浙江大學(xué) 2002



本文編號：3189605