内容简介
全书共分为六章。章绪论主要介绍半导体生产的相关背景和排序基本理论,为章的排序建模做铺垫;章详细阐述了重入排序、工件具有多重的平行能机排序和分批排序的建模过程;第三章和第四章分别对重入排序和工件具有多重的平行能机排序进行系统的介绍;由于分批排序的内容较多,所以分成两章,其中第五章介绍相同尺工件的情形,第六章介绍差异尺工件的情形。
目录
目 录第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|∑wjCj3.4.2重入单机排序问题1|re-L|hmax3.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|Cmax4.4.2排序问题P MPM|MJ,sT|(Cmax,ST)4.4.3排序问题P MPM|MJ,sTj,ti|Cmax4.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|Cmax6.6.2排序问题Pm|Si,sj,rj|Cmax6.7小结与展望参考文献附录1书中排序问题计算复杂结果表附录2书中部分计算实验过程及数据结果附录3英汉排序与调度词汇索引