排序是運籌學(xué)的重要分支之一。大量的排序模型已被學(xué)者們廣泛研究。流水作業(yè)問題是排序問題中的一種問題。流水作業(yè)分為經(jīng)典型排序與混合型排序,本文研究的是相同工件在兩臺機（分別稱為機器M1和M2）上基于圖像處理的混合型流水作業(yè)排序問題。在圖像處理過程中,有多個程序需要處理,每個程序由兩部分組成:數(shù)據(jù)處理和圖形處理,數(shù)據(jù)處理應(yīng)先于圖形處理。數(shù)據(jù)處理可以由任何CPU（中央處理器）和GPU（圖形處理單元）來完成,圖形處理只能由GPU處理。我們的具體的模型可描述為:每個給定工件有兩個任務(wù),我們分別稱之為任務(wù)A和任務(wù)B,任務(wù)B只能在任務(wù)A完工后才能開始加工,每個工件有兩種加工模式供選擇,模式1是將兩個任務(wù)都安排在機器M2上加工,模式2是將任務(wù)A和B分別安排在機器M1和M2上加工。我們假設(shè)在加工工件時,機器具有學(xué)習(xí)效應(yīng),即工件的實際加工時間與工件的加工位置有關(guān)。本文主要針對具有無限緩沖區(qū)與無緩沖區(qū)兩種情況的混合流水作業(yè)排序問題,目標(biāo)函數(shù)為最小化最大完工時間,分別給出最優(yōu)排序,最后分析了混合型流水作業(yè)的優(yōu)勢。論文的主要研究內(nèi)容概括如下:第一章主要是對組合優(yōu)化、排序、流水作業(yè)以及學(xué)習(xí)效應(yīng)等基本問題進(jìn)行簡要介紹... 

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

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

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

【部分圖文】：

1<≤(1)時的最優(yōu)排序

(1)<≤(1)的最優(yōu)排序

≤的最優(yōu)排序

【參考文獻(xiàn)】：
期刊論文
[1]一類兩階段雜交流水作業(yè)的近似算法(英文)[J]. 魏麒,蔣義偉.  軟件學(xué)報. 2012(05)
[2]排序問題的簡短歷史和國外發(fā)展動態(tài)[J]. 孫世杰.  運籌學(xué)雜志. 1991(01)

博士論文
[1]工件加工時間可變的現(xiàn)代排序問題[D]. 王吉波.大連理工大學(xué) 2005

碩士論文
[1]同類機上的在線分批排序問題[D]. 王穆清.曲阜師范大學(xué) 2018



本文編號：3397486