当前位置:主页 > 科技论文 > 搜索引擎论文 >

基于共生生物搜索算法的半导体生产线调度方法研究

发布时间:2020-05-11 20:40
【摘要】:半导体生产线是经典的复杂柔性工业制造系统,具有工艺流程冗长庞大、可重入流数量多、高度不确定性等难点。对于该类型系统的任务调度,在不失调度方案的优良性能的前提下,更加高效迅速地获得优质的调度方案是更加需要关注的。本文选择半导体生产线作为背景进行基础研究,以更加迅捷地产出优质调度方案为目标,围绕半导体制造系统光刻和刻蚀两个阶段调度中的关键难点,研究了基于共生生物搜索算法的多策略单目标优化算法和高效多目标智能调度算法,本论文的具体研究内容如下:1、针对光刻机低成品率时调度精度不足的问题,研究一种基于多策略融合的改进共生生物搜索算法。在该方法中,引入局部搜索加深共生生物搜索算法的搜索深度,通过反向学习扩展算法的搜索广度,提出灾变阶段帮助算法跳出局部最优;原始算法的参数少,鲁棒性强,本部分在保留其优秀框架的基础上显著地优化了其搜索效果。2、针对刻蚀阶段产出多目标调度方案效率不高的问题,调度目标选择最小化最大完工时间及总拖期,研究一种基于多目标共生生物搜索算法及信息熵终止规则的高效多目标智能调度算法。该算法以多目标共生生物搜索算法为基本算法,通过判定框架来逐代执行搜索,利用基于信息熵的终止规则来判断算法达到收敛的具体终止代数,从而及时的停止算法,省去大量参数调整的时间和后续较为冗余的迭代过程。仿真实验表明,本文研究的多策略单目标优化算法和高效多目标智能调度算法可以有效地解决调度过程中损耗时间长、调整繁杂、计算量大的难题,具有较高的实际应用价值。
【图文】:

加工流程图,半导体生产线,加工流程


刻机这种单价数百万美元的瓶颈机台,工艺流程多达数百步,且其中存在大量可重入逡逑的工作流。裸露的晶硅经过光刻、刻蚀、氧化等加工区,,在成品硅中刻蚀上设计好的逡逑集成电路。图1-2所示为典型的半导体生产线加工流程[3],图中箭头表示产品的流向,逡逑主要的工作区具体描述如下:逡逑2逡逑

调度问题,阶段


1.3.2光刻过程调度问题研究现状逡逑如1.2.2小节所述,光刻过程所有设备是最为昂贵的,作为半导体前端工艺中的逡逑瓶颈加工区而备受关注,其工艺过程繁杂且精准度要求高,图1-5展示了概括的光刻逡逑工艺以及光刻过程调度问题的分类方法,通常按问题特征或者方法进行分类。逡逑e邋kxs逦4邋,逦s?逡逑J逦?逡逑1.烘烤逦2.-层逦4.曝光逡逑?邋:I0逦?逡逑\N虾婵惧危叮杂板澹罚残院婵荆福觳猓簦义夏I柚茫蹋剩蕖瑰迤洌у问Ч妫掊义希ぞ吒ǎ撸ㄉ救斯ぶ清义希皱遄ㄓ梦銎舴⑹剑义贤迹保倒饪探锥蔚鞫任侍夥掷噱义希疲椋纾澹保靛澹茫欤幔螅螅椋妫椋悖幔簦椋铮铄澹铮驽澹螅簦澹穑穑澹蝈澹螅悖瑁澹洌酰欤椋睿珏澹穑颍铮猓欤澹礤义细菸侍馓卣骱驮际跫那穑芯糠较蛴卸嘀智榭觥#模酰鳎幔颍榈龋郏常矗闭攵怨饪体义锨泄庋谀I柚迷际牡鞫任侍猓岢鲆恢中碌钠舴⑹焦嬖蚋ㄖг驳难≡瘢佣义吓卸鲜欠袂谢还庋谀!#祝酰郏常担莸妊芯苛艘恢纸岷瞎ぜ头庞肱懦痰牡鞫确椒ǎ饩龊义嫌凶ㄓ没卣鞯钠烤奔庸で鞫任侍猓岣吡硕┑バ筒返淖际苯换趼始巴掏铝俊e义希校幔颍耄郏常叮莸忍岢鲆恢忠远嗄勘晗咝怨婊魑诵牡钠舴⑹焦嬖颍行迪至斯饪碳ゅ义暇叩木г彩头趴刂

本文编号:2659033

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/2659033.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户5b1dd***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com