半导体生产中的排序理论与算法

　　《半导体生产中的排序理论与算法/排序与调度丛书》以半导体生产为背景，系统地阐述了重入排序、平行多功能机排序和并行分批排序的模型、理论和算法。《半导体生产中的排序理论与算法/排序与调度丛书》共分为6章：第1章主要介绍半导体生产的相关背景和排序基本理论，为第2章的排序建模做铺垫；第2章详细阐述了重人排序、工件具有多重性的平行多功能机排序和并行分批排序的建模过程；第3章和第4章分别对重人排序和工件具有多重性的平行多功能机排序进行系统的介绍；由于并行分批排序的内容较多，所以分成两章，其中第5章介绍相同尺寸工件的并行分批排序情形，第6章介绍差异尺寸工件的并行分批排序情形。《半导体生产中的排序理论与算法/排序与调度丛书》主要面向排序与调度领域的研究者和从业人员，也可作为相关专业研究生和高年级本科生的教材和参考书。

　　井彩霞，博士，副教授，天津工业大学经济与管理学院教师。2009年于上海理工大学获博士学位，同年赴加拿大湖首大学数学系做博士后一年。2015年赴澳大利亚昆士兰科技大学访学。自读博以来一直从事排序与调度、运筹优化方面的研究，在TCS、APJOR、《运筹与管理》《运筹学学报》和《计算机集成制造系统》等期刊发表论文10余篇。中国运筹学会会员，排序分会理事。参与国家自然科学基金项目、主持省部级科研项目及横向课题多项。贾兆红，教授，博士生导师，安徽大学互联网学院副院长。安徽大学首批青年骨干教师，安徽省学术和技术带头人后备人选。长期从事人工智能、过程优化与资源调度、决策支持、多目标优化方法及其应用的研究。在EJOR、FGCS、ESWA、IJPE、《自动化学报》等国内外重要学术期刊发表50余篇论文，担任国际学术期刊Applied Soft Computing编委，担任IEEE TASE、IEEE TIE、IEEE TSMC、《自动化学报》等国内外学术期刊评审人。计算机学会会员，担任国家自然科学基金函审专家，教育部学位与研究生教育发展中心专家库成员，江西、河北等省科技专家库专家。主持多项国家自然科学基金项目。省部级科研项目及横向课题，授权国家发明专利3项，实审多项，参编专著《机器学习与智能决策系统》，获安徽省教学成果二等奖。

目录


第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

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节能双目标平行机并行分批排序

6．6差异机器容量平行机并行分批排序

6．6．1排序问题Pm|Si，sj|Cmax

6．6．2排序问题Pm|Si，sj，rj|Cmax

6．7小结与展望

参考文献

附录1书中排序问题计算复杂性结果汇总表

附录2书中部分计算实验过程及数据结果

附录3英汉排序与调度词汇

索引