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

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

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

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

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


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



本文編號：3114971