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

定　價：￥79.00

作　者：	井彩霞，賈兆紅著
出版社：	清華大學出版社
叢編項：	排序與調度叢書
標　簽：	暫缺

購買這本書可以去

ISBN：	9787302590620	出版時間：	2021-12-01	包裝：	平裝
開本：	16開	頁數(shù)：	232	字數(shù)：

內容簡介

　　《半導體生產中的排序理論與算法/排序與調度叢書》以半導體生產為背景，系統(tǒng)地闡述了重入排序、平行多功能機排序和并行分批排序的模型、理論和算法?！栋雽w生產中的排序理論與算法/排序與調度叢書》共分為6章：第1章主要介紹半導體生產的相關背景和排序基本理論，為第2章的排序建模做鋪墊；第2章詳細闡述了重人排序、工件具有多重性的平行多功能機排序和并行分批排序的建模過程；第3章和第4章分別對重人排序和工件具有多重性的平行多功能機排序進行系統(tǒng)的介紹；由于并行分批排序的內容較多，所以分成兩章，其中第5章介紹相同尺寸工件的并行分批排序情形，第6章介紹差異尺寸工件的并行分批排序情形?！栋雽w生產中的排序理論與算法/排序與調度叢書》主要面向排序與調度領域的研究者和從業(yè)人員，也可作為相關專業(yè)研究生和高年級本科生的教材和參考書。

作者簡介

　　井彩霞，博士，副教授，天津工業(yè)大學經(jīng)濟與管理學院教師。2009年于上海理工大學獲博士學位，同年赴加拿大湖首大學數(shù)學系做博士后一年。2015年赴澳大利亞昆士蘭科技大學訪學。自讀博以來一直從事排序與調度、運籌優(yōu)化方面的研究，在TCS、APJOR、《運籌與管理》《運籌學學報》和《計算機集成制造系統(tǒng)》等期刊發(fā)表論文10余篇。中國運籌學會會員，排序分會理事。參與國家自然科學基金項目、主持省部級科研項目及橫向課題多項。賈兆紅，教授，博士生導師，安徽大學互聯(lián)網(wǎng)學院副院長。安徽大學首批青年骨干教師，安徽省學術和技術帶頭人后備人選。長期從事人工智能、過程優(yōu)化與資源調度、決策支持、多目標優(yōu)化方法及其應用的研究。在EJOR、FGCS、ESWA、IJPE、《自動化學報》等國內外重要學術期刊發(fā)表50余篇論文，擔任國際學術期刊Applied Soft Computing編委，擔任IEEE TASE、IEEE TIE、IEEE TSMC、《自動化學報》等國內外學術期刊評審人。計算機學會會員，擔任國家自然科學基金函審專家，教育部學位與研究生教育發(fā)展中心專家?guī)斐蓡T，江西、河北等省科技專家?guī)鞂＜?。主持多項國家自然科學基金項目。省部級科研項目及橫向課題，授權國家發(fā)明專利3項，實審多項，參編專著《機器學習與智能決策系統(tǒng)》，獲安徽省教學成果二等獎。

圖書目錄

目錄

第1章緒論

1．1半導體生產的背景

1．1．1半導體、集成電路和晶圓

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

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

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|reL|∑wjCj

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

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

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

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

3．5．3其他目標函數(shù)下的重入流水作業(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極小化誤工工件數(shù)的單機并行分批排序

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書中部分計算實驗過程及數(shù)據(jù)結果

附錄3英漢排序與調度詞匯

索引