优秀研究生学位论文题录展示

分批排序问题

专 业: 运筹学与控制论
关键词: 分批排序 最着性能指标 NP-完备 性能指标
分类号: O471
形 态: 共 35 页 约 22,925 个字 约 1.097 M内容
阅 读: 全文阅读说明

内容摘要


分批序问题是在半导体生产过程中提炼出来的一类重要的排序问题。

该文共分三章, 第一章介绍排和分批排序问题的产生背景及一些基本的相关知识。

第二章针对工件有不同大用α<,i>表示,i=1,2.。



n、以最大完工时间 为目标函数的分批排序问题……

全文目录


中文摘要
第一章 引言
1.1排序
1.2计算复杂性
1.3 P类和NP类
1.4近似算法
1.5分批排序
第二章 不同大小的工件的分批排序问题
2.1引言
2.2单机分批排序近似算法的分析
2.3平行机排序问题
第三章 有到达时间且B≥n时的分批排序问题
3.1引言
3.2
B≥n,ri
∑Ti问题及1
B≥n,ri
∑Ui问题的NP-完备性
3.3
B≥n,ri
∑Ci问题的NP-完备性
参考文献
英文摘要

相似论文

  1. 电致发光显示的接口与驱动电路,30页,O47
  2. 半导体量子点系统中应变调制的自组装,62页,O47
  3. 太拉赫兹场作用下半导体系统中的输运和光学性质,70页,O47
  4. 薄氧化硅可靠性及击穿机理研究,134页,O47
  5. 非掺半绝缘砷化镓单晶材料与器件物理,97页,O47
  6. SOI和铁电薄膜及其器件的辐照效应研究,127页,O47
  7. 复杂流体中液--固界面的电双层,112页,O47
  8. 半导体物理发展史探讨,41页,O47
  9. 中小尺寸(CdS)〈,n〉和(CdTe)〈,n〉团簇结构与电子性质的第一性原理研究,55页,O47
  10. 硅中氢、氦离子注入纳米孔层的形成及其应用:Smart-cutSOI与吸杂,115页,O47
  11. 半导体中电子自旋极化及半导体微腔偏振特性研究,69页,O47
  12. 硅基二氧化硅AWG波分复用/解复用器的研究,59页,O47
  13. 低维纳米结构的分子束外延生长和变温扫描隧道显微镜研究,80页,O47
  14. 基于PDM的世界级半导体生产集成系统分析与设计,65页,O47 F426.7 TN304.23
  15. 纤锌矿GaN载流子输运的蒙特卡罗模拟,84页,O47 O242.2 TN304.23
  16. Ⅲ—Ⅴ族化合物中原子相互作用势新方法,78页,O47 O411.1
  17. N层垂直耦合量子点的基态跃迁,51页,O47 O492.1
  18. 一维半导体纳米线体系的光谱和光学性质研究,94页,O47 O734
  19. GaAs太阳电池的结特性及结构设计,100页,O47 TM914.4
  20. 硅(001)表面上硅化铒纳米结构的扫描隧道电子显微镜研究,87页,O47 TN304.24
中图分类: > O471 > 数理科学和化学 > 物理学 > 半导体物理学 > 半导体理论

© 2012 book.hzu.edu.cn