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

目錄


第1章緒論

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

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

1．1．2集成電路的由來(lái)

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

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

1．2排序論簡(jiǎn)介

1．2．1排序論的定義

1．2．2排序問(wèn)題的描述

1．2．3排序問(wèn)題的表示

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

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

1．2．6排序問(wèn)題的求解

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ī)排序問(wèn)題1|reL|∑wjCj

3．4．2重入單機(jī)排序問(wèn)題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ī)排序系列問(wèn)題

4．4．1排序問(wèn)題P2 MPM|MJ，sT|Cmax

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

4．4．3排序問(wèn)題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排序問(wèn)題Pm|Si，sj|Cmax

6．6．2排序問(wèn)題Pm|Si，sj，rj|Cmax

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

參考文獻(xiàn)

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

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

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

索引