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

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

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

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

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


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



本文編號(hào)：3114971