半導(dǎo)體生產(chǎn)中的排序理論與算法

目錄


第1章緒論

1．1半導(dǎo)體生產(chǎn)的背景

1．1．1半導(dǎo)體、集成電路和晶圓

1．1．2集成電路的由來

1．1．3我國半導(dǎo)體行業(yè)發(fā)展現(xiàn)狀

1．1．4半導(dǎo)體生產(chǎn)優(yōu)化調(diào)度所面臨的問題

1．2排序論簡介

1．2．1排序論的定義

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

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

1．2．4算法和復(fù)雜性

1．2．5最優(yōu)化問題的復(fù)雜性分類

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

1．3小結(jié)

第2章半導(dǎo)體生產(chǎn)中的排序建模

2．1引言

2．2重入排序建模

2．2．1生產(chǎn)背景

2．2．2排序建模

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

2．3．1生產(chǎn)背景

2．3．2排序建模

2．4分批排序建模

2．4．1生產(chǎn)背景

2．4．2排序建模

2．5小結(jié)


第3章重入排序

3．1引言

3．2V形作業(yè)排序

3．3鏈重入作業(yè)排序

3．4重入單機(jī)排序

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

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

3．5重入流水作業(yè)排序

3．5．1極小化最大完工時(shí)間的重入流水作業(yè)排序

3．5．2極小化總完工時(shí)間的重入流水作業(yè)排序

3．5．3其他目標(biāo)函數(shù)下的重入流水作業(yè)排序

3．6其他具有重入特點(diǎn)的排序

3．7小結(jié)與展望

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

4．1引言

4．2多重性排序

4．2．1多重性單機(jī)排序

4．2．2多重性平行機(jī)排序

4．2．3其他具有多重性特點(diǎn)的排序

4．3平行多功能機(jī)排序

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

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小結(jié)與展望

第5章相同尺寸工件的并行分批排序

5．1引言

5．2單機(jī)并行分批排序

5．2．1極小化最大完工時(shí)間的單機(jī)并行分批排序

5．2．2極小化總完工時(shí)間的單機(jī)并行分批排序

5．2．3極小化最大延遲的單機(jī)并行分批排序

5．2．4極小化誤工工件數(shù)的單機(jī)并行分批排序

5．2．5極小化總延誤的單機(jī)并行分批排序

5．2．6極小化最大延誤的單機(jī)并行分批排序

5．3平行機(jī)并行分批排序

5．4其他并行分批排序

5．5小結(jié)與展望

第6章差異尺寸工件的并行分批排序

6．1引言

6．2單機(jī)并行分批排序

6．3單目標(biāo)平行機(jī)并行分批排序

6．4考慮拒絕成本的多目標(biāo)平行機(jī)并行分批排序

6．5節(jié)能雙目標(biāo)平行機(jī)并行分批排序

6．6差異機(jī)器容量平行機(jī)并行分批排序

6．6．1排序問題Pm|Si，sj|Cmax

6．6．2排序問題Pm|Si，sj，rj|Cmax

6．7小結(jié)與展望

參考文獻(xiàn)

附錄1書中排序問題計(jì)算復(fù)雜性結(jié)果匯總表

附錄2書中部分計(jì)算實(shí)驗(yàn)過程及數(shù)據(jù)結(jié)果

附錄3英漢排序與調(diào)度詞匯

索引