半導體生產中的排序理論與算法

內容簡介

全書共分為六章。第一章緒論主要介紹半導體生產的相關背景和排序基本理論，為第二章的排序建模做鋪墊；第二章詳細闡述了重入排序、工件具有多重性的平行多功能機排序和分批排序的建模過程；第三章和第四章分別對重入排序和工件具有多重性的平行多功能機排序進行系統的介紹；由於分批排序的內容較多，所以分成兩章，其中第五章介紹相同尺寸工件的情形，第六章介紹差異尺寸工件的情形。

第1章緒論

1．1半導體生產的背景

1．1．1半導體、積體電路和晶圓

1．1．2積體電路的由來

1．1．3我國半導體行業發展現狀

1．1．4半導體生產最佳化調度所面臨的問題

1．2排序論簡介

1．2．1排序論的定義

1．2．2排序問題的描述

1．2．3排序問題的表示

1．2．4算法和複雜性

1．2．5最最佳化問題的複雜性分類

1．2．6排序問題的求解

1．3小結

第2章半導體生產中的排序建模

2．1引言

2．2重入排序建模

2．2．1生產背景

2．2．2排序建模

2．3工件具有多重性的平行多功能機排序建模

2．3．1生產背景

2．3．2排序建模

2．4分批排序建模

2．4．1生產背景

2．4．2排序建模

2．5小結

第3章重入排序

3．1引言

3．2V形作業排序

3．3鏈重入作業排序

3．4重入單機排序

3．4．1重入單機排序問題1|reL|∑wjCj

3．4．2重入單機排序問題1|reL|hmax

3．5重入流水作業排序

3．5．1極小化最大完工時間的重入流水作業排序

3．5．2極小化總完工時間的重入流水作業排序

3．5．3其他目標函式下的重入流水作業排序

3．6其他具有重入特點的排序

3．7小結與展望

第4章工件具有多重性的平行多功能機排序

4．1引言

4．2多重性排序

4．2．1多重性單機排序

4．2．2多重性平行機排序

4．2．3其他具有多重性特點的排序

4．3平行多功能機排序

4．4工件具有多重性的平行多功能機排序系列問題

4．4．1排序問題P2 MPM|MJ，sT|Cmax

4．4．2排序問題P MPM|MJ，sT|(Cmax，ST)

4．4．3排序問題P MPM|MJ,sTj,ti|Cmax

半導體生產中的排序理論與算法

基本介紹

相關詞條

熱門詞條