基于问题分解的蚁群算法在半导体晶圆制造调度中的应用

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:lang19870311
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了调度具有大规模、多重入、混合型生产等特征的半导体晶圆制造系统,提出一种将基于问题分解的方法与蚁群算法相结合的新的调度方法.通过基于时间与基于系统结构的复合分解过程,将大规模复杂调度问题分解为若干子问题,在相邻子问题间设置重叠操作以保证调度的一致性.为调度各子问题,提出一种分类蚁群算法以处理不同类型的机器.仿真实验在一个虚拟的晶圆制造系统上进行,结果表明,该方法对调度结果有显著的提升.
其他文献
小练笔紧随阅读教学,题材单一,内容精短,选题角度小,材料贴近生活,思维空间大,学生易于驾驭,写起来得心应手,游刃有余,往往在较短时间内即可完成,即便是学习成绩不太好的学生也能写得像
思想政治工作是我们党的优良传统和政治优势,也是现代企业管理的重要组成部分。在新时代、新形势下,企业面临着诸多问题的困扰。市场竞争的日趋激烈、企业发展中新旧观念的冲突
[目的]探讨失效模式与效应分析(failure mode and effects analysis,FMEA)护理干预对乳腺癌放化疗病人的影响。[方法]将肿瘤科行放射性治疗或化学治疗的120例乳腺癌病人随机
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
会议
表皮葡萄球菌(Staphylococcus epidermidis)是寄居于人体皮肤表面常见的一种条件致病菌,通常并不致病。然而,随着各种人工医疗材料(如人工瓣膜、静脉留置管和导尿管等)的普遍
犬子宫蓄脓是指临床上表现为成年母犬子宫蓄积脓液并伴有子宫内膜异样的一种慢性生殖系统疾病,伴随着人与动物的关系已由最初的饲养者与被饲养动物上升到伴侣动物及家人的关
2009年6月10日,国家出台了《江苏沿海地区发展规划》,明确要求加快建设辐射带动能力强的新亚欧大陆桥东方桥头堡——连云港。如今的连云港,正以她独特的区位优势和巨大的发展潜
小学教育教学是小学生获得知识的摇篮,它涉及的知识面非常广。小组合作学习已被普遍运用在各学科中。在教育教学中,倡导学生合作学习,是学生获得知识的重要途径。而在小学品
西方哲学起源于古希腊,在其长期的发展过程中,西方哲学所关注的哲学问题也在不断地变化,但其承继的仍然是古希腊的哲学精神——都表现为对各种现象之后的原因的关注和对确定
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技