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

图书标准信息

• 作者 井彩霞；贾兆红
• 出版社 清华大学出版社
• 出版时间 2021-12
• 版次 1
• ISBN 9787302590620
• 定价 79.00元
• 装帧 其他
• 开本 其他
• 纸张 胶版纸
• 页数 488页
• 字数 283千字

【内容简介】

全书共分为六章。章绪论主要介绍半导体生产的相关背景和排序基本理论，为第二章的排序建模做铺垫；第二章详细阐述了重入排序、工件具有多重性的平行多功能机排序和分批排序的建模过程；第三章和第四章分别对重入排序和工件具有多重性的平行多功能机排序进行系统的介绍；由于分批排序的内容较多，所以分成两章，其中第五章介绍相同尺寸工件的情形，第六章介绍差异尺寸工件的情形。

【作者简介】

井彩霞：天津大学经济与管理学院副教授，硕士生导师。本科（1999.09  2003.07）和硕士（2003.09 2006.03）读于燕山大学理学院，本科专业为统计学，硕士专业为计算数学，研究方向为排队论，师从田乃硕教授；博士（2006.03  2009.03）读于上海理工大学管理学院，专业为管理科学与工程（上海市重点学科），研究方向为排序论与生产优化调度，师从钱省三教授；从2009年3月开始一直在天津大学经济与管理学院任教至今。期间赴加拿大湖首大学数学系做博士后一年（2009.09  2010.08），赴澳大利亚昆士兰科技大学做访问学者三个月（2015.07  2015.10）。主要从事运筹优化、排序论和管理科学等的和科研工作。现任中国运筹学会排序分会理事。到目前为止，已经发表了ci收录、ei收录、以及委管理科学部a类重要期刊等10多篇高水科研。主讲课程为本科生的决策方法与应用和专业外语、的管理科学基础和专业外语。

【目录】

章 绪论

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.2 v形作业排序

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 排序问题p2mpm|mj,st|cmax

4.4.2 排序问题p mpm|mj，st|（cmax，st）

4.4.3 排序问题pmpm|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 英汉排序与调度词汇

索引