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

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

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

• 摘要6-7
• Abstract7-9
• 第一章 緒論9-19
• §1.1 排序、算法和計算復(fù)雜性的簡介9-11
• §1.2 本文研究的問題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)的動態(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)勢序和算法37-62
• §3.1 F3(m,B_1,B_2)|b_(1j)≡b_1,b_(2j)≡b_2|C_(max)的復(fù)雜性和優(yōu)勢序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)勢序和算法62-77
• §4.1 F3(m,B_1,B_2)|a_j≡a,b_(1j)≡b_1|C_(max)的優(yōu)勢序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)勢序和算法77-86
• §5.1 F3(m,B_1,B_2)|a_j≡a,b_(2j)≡b_2|C_(max)的優(yōu)勢序77-79
• §5.2 F3(m,B_1,B_2)|a_j≡a,b_(2j)≡b_2|C_(max)的兩算法79-86
• 第六章 結(jié)論與討論86-87
• 參考文獻87-90
• 作者在攻讀碩士期間已投稿的論文90-91
• 致謝91

【參考文獻】

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

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

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

，

本文編號：786770