目錄
第1章緒論
1.1半導體生產的背景
1.1.1半導體、集成電路和晶圓
1.1.2集成電路的由來
1.1.3我國半導體行業(yè)發(fā)展現狀
1.1.4半導體生產優(yōu)化調度所面臨的問題
1.2排序論簡介
1.2.1排序論的定義
1.2.2排序問題的描述
1.2.3排序問題的表示
1.2.4算法和復雜性
1.2.5最優(yōu)化問題的復雜性分類
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形作業(yè)排序
3.3鏈重入作業(yè)排序
3.4重入單機排序
3.4.1重入單機排序問題1|reL|∑wjCj
3.4.2重入單機排序問題1|reL|hmax
3.5重入流水作業(yè)排序
3.5.1極小化最大完工時間的重入流水作業(yè)排序
3.5.2極小化總完工時間的重入流水作業(yè)排序
3.5.3其他目標函數下的重入流水作業(yè)排序
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
4.5小結與展望
第5章相同尺寸工件的并行分批排序
5.1引言
5.2單機并行分批排序
5.2.1極小化最大完工時間的單機并行分批排序
5.2.2極小化總完工時間的單機并行分批排序
5.2.3極小化最大延遲的單機并行分批排序
5.2.4極小化誤工工件數的單機并行分批排序
5.2.5極小化總延誤的單機并行分批排序
5.2.6極小化最大延誤的單機并行分批排序
5.3平行機并行分批排序
5.4其他并行分批排序
5.5小結與展望
第6章差異尺寸工件的并行分批排序
6.1引言
6.2單機并行分批排序
6.3單目標平行機并行分批排序
6.4考慮拒絕成本的多目標平行機并行分批排序
6.5節(jié)能雙目標平行機并行分批排序
6.6差異機器容量平行機并行分批排序
6.6.1排序問題Pm|Si,sj|Cmax
6.6.2排序問題Pm|Si,sj,rj|Cmax
6.7小結與展望
參考文獻
附錄1書中排序問題計算復雜性結果匯總表
附錄2書中部分計算實驗過程及數據結果
附錄3英漢排序與調度詞匯
索引