本文主要討論了同型機上加工時間相似的工件調(diào)度問題。規(guī)定在性能相同的m臺機器M1,Ma,…,Mm上加工n個獨立的工件J1,J2,…,Jn,且每件工件只能在一臺機器上加工一次。為了方便本文的研究,以下不考慮工件到達時間的情況,并令每個工件以加工時間非遞增的順序排列,用p表示Ji的加工時間,則p1≥p2≥…≥pn。本文是在Wei-Ping Liu,Jeffrey B.Sidney,Andre van Vliet在1996（[1]）年設(shè)計Pm算法基礎(chǔ)上進行改進得到的一個新算法,新算法規(guī)定了每個到達的工件按照序號排列依次被送到某一臺特定的機器上加工,每臺機器只能同一時間加工一個工件,本文給這種算法命名為PmD算法。將最后一個工件的完工時間記為總完工時間,這個調(diào)度問題的目標函數(shù)為極小化總完工時間。本文得到且證明了機器臺數(shù)m=2或m=3臺時的最壞性能比優(yōu)于Pm算法的結(jié)果。本文由四章構(gòu)成:第一章為緒論,主要介紹了組合優(yōu)化問題,著重敘述了組合優(yōu)化問題下的一個經(jīng)典問題——排序問題,詳細說明了排序問題的背景和分類。以及最優(yōu)化問題的多種求解方法。由于本論文是在Pm算法下改進的PmD算法,在后文也詳細說明了Pm... 

【文章來源】：湖南師范大學湖南省 211工程院校

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

【學位級別】：碩士

【文章目錄】：
中文摘要
英文摘要
1 緒論
    1.1 組合優(yōu)化問題
    1.2 排序問題
m算法和P_mD算法及符號引入">    1.3 P_m算法和P_mD算法及符號引入
2 兩臺機上工件加工時長有約束的性能比分析
    2.1 引言
    2.2 定理及其證明
3 三臺機上工件加工時長有約束的性能比分析
    3.1 引言
    3.2 定理及其證明
結(jié)語
參考文獻
致謝


【參考文獻】：
期刊論文
[1]平行機半在線排序問題研究（Ⅱ）[J]. 何勇,楊啟帆,談之奕.  高校應用數(shù)學學報A輯（中文版）. 2003(02)
[2]平行機半在線排序問題研究（Ⅰ）[J]. 何勇,楊啟帆,談之奕.  高校應用數(shù)學學報A輯（中文版）. 2003(01)
[3]帶機器準備時間的平行機在線與半在線排序[J]. 談之奕,何勇.  系統(tǒng)科學與數(shù)學. 2002(04)



本文編號：3114971