本文關(guān)鍵詞：同型機(jī)和批處理機(jī)組成的三階段混合流水作業(yè)問(wèn)題

  更多相關(guān)文章： 排序 混合流水作業(yè) 同型機(jī) 批處理機(jī) 性能比 數(shù)值模擬分析

【摘要】：本文討論一類三階段流水作業(yè)的問(wèn)題,第一階段由m臺(tái)同型機(jī)組成,第二階段和第三階段均為1臺(tái)批處理機(jī),目標(biāo)函數(shù)為最小加工全程??maxC.全文分六章:第一章簡(jiǎn)述排序及其相關(guān)的基本概念、本文研究的問(wèn)題和結(jié)論.第二章討論工件在同型機(jī)和兩臺(tái)批處理機(jī)上工件的加工時(shí)間分別相同情況下,利用已有的動(dòng)態(tài)規(guī)劃構(gòu)造了一般情況的??1O n B算法和幾類特殊情況的O?n?算法.第三章討論工件在同型機(jī)上具有任意加工時(shí)間但在兩臺(tái)批處理機(jī)上的加工時(shí)間分別相同的情況.其中:復(fù)雜性給出除4類情況?2類O?nlogn?2可解,類open?外,其余情況均為NP-hard的結(jié)論;對(duì)一般情況給出max?O?nlogn?,???1O n B的近似算法H3.1且性能比H 3.1R?2,對(duì)13種特殊情況分別給出O?nlogn?的2個(gè)最優(yōu)算法和性能比不超過(guò)?2?1 m?的4個(gè)近似算法.第四章討論工件在同型機(jī)和第一臺(tái)批處理機(jī)上的加工時(shí)間分別相同但在第二臺(tái)批處理機(jī)上具有任意加工時(shí)間的情況下,先分3類情況進(jìn)行討論(前2類情況為多項(xiàng)式時(shí)間可解,第3類情況給出一多項(xiàng)式時(shí)間近似算法并進(jìn)行性能比和數(shù)值模擬的分析),然后給出本問(wèn)題性能比小于等于2的多項(xiàng)式時(shí)間近似算法.第五章討論工件在同型機(jī)和第二臺(tái)批處理機(jī)上的加工時(shí)間分別相同但在第一臺(tái)批處理機(jī)上具有任意加工時(shí)間的情況下,給出兩個(gè)多項(xiàng)式時(shí)間的近似算法并進(jìn)行性能比和數(shù)值模擬的分析.第六章總結(jié)了本文所得的結(jié)論.
【關(guān)鍵詞】：排序 混合流水作業(yè) 同型機(jī) 批處理機(jī) 性能比 數(shù)值模擬分析
【學(xué)位授予單位】：上海大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O223
【目錄】：

• 摘要6-7
• Abstract7-9
• 第一章 緒論9-19
• §1.1 排序、算法和計(jì)算復(fù)雜性的簡(jiǎn)介9-11
• §1.2 本文研究的問(wèn)題11-16
• §1.3 本文所獲得的結(jié)論16-19
• 第二章 F3(m,B_1,B_2)|a_j≡a,b_(1j)≡b_1,b_(2j)≡b_2|C_(max)的最優(yōu)算法19-37
• §2.1 F3(m,B_1,B_2)|a_j≡a,b_(1j)≡b_1,b_(2j)≡b_2|C_(max)的動(dòng)態(tài)規(guī)劃解法19-26
• §2.2 F3(m,B_1,B_2)|a_j≡a,b_(1j)≡b_1,b_(2j)≡b_2|C_(max)的另一最優(yōu)算法26-37
• 第三章 F3(m,B_1,B_2)|b_(1j)≡b_1,b_(2j)≡b_2|C_(max)的復(fù)雜性、優(yōu)勢(shì)序和算法37-62
• §3.1 F3(m,B_1,B_2)|b_(1j)≡b_1,b_(2j)≡b_2|C_(max)的復(fù)雜性和優(yōu)勢(shì)序37-48
• §3.2 F3(m,B_1,B_2)|b_(1j)≡b_1,b_(2j)≡b_2|C_(max)的算法48-62
• 第四章 F3(m,B_1,B_2)|a_j≡a,b_(1j)≡b_1|C_(max)的優(yōu)勢(shì)序和算法62-77
• §4.1 F3(m,B_1,B_2)|a_j≡a,b_(1j)≡b_1|C_(max)的優(yōu)勢(shì)序62-69
• §4.2 F3(m,B_1,B_2)|a_j≡a,b_(1j)≡b_1|C_(max)的算法69-77
• 第五章 F3(m,B_1,B_2)|a_j≡a,b_(2j)≡b_2|C_(max)的優(yōu)勢(shì)序和算法77-86
• §5.1 F3(m,B_1,B_2)|a_j≡a,b_(2j)≡b_2|C_(max)的優(yōu)勢(shì)序77-79
• §5.2 F3(m,B_1,B_2)|a_j≡a,b_(2j)≡b_2|C_(max)的兩算法79-86
• 第六章 結(jié)論與討論86-87
• 參考文獻(xiàn)87-90
• 作者在攻讀碩士期間已投稿的論文90-91
• 致謝91

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 何龍敏;孫世杰;羅潤(rùn)梓;;帶成組加工的二階段柔性流水作業(yè)問(wèn)題[J];工程數(shù)學(xué)學(xué)報(bào);2008年05期

2 越民義,韓繼業(yè);n個(gè)零件在m臺(tái)機(jī)床上的加工順序問(wèn)題(Ⅰ)[J];中國(guó)科學(xué);1975年05期

，

本文編號(hào)：786770