SIA OpenIR  > 数字工厂研究室
半导体封装阶段批加工设备调度研究
其他题名Research on Batch Scheduling in Semiconductor Assembly Manufacturing
张奎1,2
导师刘昶
分类号F253
关键词半导体封装测试 分布估计算法 概率模型 启发式规则 批调度
索取号F253/Z32/2016
页数60页
学位专业控制工程
学位名称硕士
2016-05-25
学位授予单位中国科学院沈阳自动化研究所
学位授予地点沈阳
作者部门数字工厂研究室
摘要本文以半导体封装阶段批加工设备调度研究为背景,分别针对以最小化最大完工时间和最小化最大加权误工时间为性能指标的批加工设备调度,提出了一种基于r-P规则的EDA算法和一种组合优化算法(EDA-BATC),并通过仿真测试,验证了各个新算法的有效性和可行性。主要研究内容和取得的成果如下:1)以半导体生产制造过程中的封装测试阶段为背景,分析了其生产制造过程中独有的特点及工艺制造流程,针对装片和塑封中固化环节的批加工设备调度给出问题描述,并分别针对以最小化最大完工时间和最小化最大加权误工时间为性能指标的批加工设备调度分别展开了相关算法研究。2)针对半导体封装测试阶段中以最大完工时间为性能指标的批加工设备调度问题,提出了一种新型基于r-P规则的EDA算法,该算法的主要思想是:通过减小组批等待时间和加工时间较长的工件优先入批来使机器空闲时间最小化,并结合EDA算法的进化思想,最后实现优化最大完工时间的目的。3)设计了一种组合优化算法(EDA-BATC)来处理以最小化总加权误工时间为性能指标的批加工设备调度问题。首先通过实验设计证明了EDA算法在处理最小化总加权误工时间的单机批调度问题上的有效性。随后将多机批调度问题拆分为分批与批调度两个子问题,通过组合算法的设计,充分考虑了时间复杂度与求解质量,通过与其它算法的对比,充分体现了该算法的优越性。
其他摘要In this paper, aiming at minimizing the makespan and the maximum weighted idle time for batch scheduling of the processing equipment in the semiconductor packaging stage, we proposed a rule-based rP EDA algorithms and one combinatorial optimization algorithms (EDA-BATC), and we verify the effectiveness and feasibility of each new algorithm through the simulation tests . The main contents and results achieved are as follows: 1) In the packaging and testing stage of the semiconductor manufacturing process, we have analyzed its manufacturing process and the unique characteristics of the manufacturing process, and give the problem description against the batch scheduling of the processing equipment in the cured part of loading and plastic, we also carry out studies of related algorithm about aiming at minimizing the make span and the maximum weighted idle time for batch scheduling of the processing equipment. 2)In the semiconductor assembling and testing phase ,aiming at minimizing the make span and the maximum weighted idle time for batch scheduling of the processing equipment, we have proposed a new EDA algorithm based on rP rule, the main idea of this algorithm is minimizing the machine idle time by reducing the waiting time and processing the job with the longer processing time with the priority, meantime, combining the evolutionary thought in the EDA algorithm, and finally achieving the optimization in the make span. 3) we have designed a combinatorial optimization algorithm (EDA-BATC) to deal with the problem of minimizing the total weight loss of working time in the batch processing equipment scheduling. Firstly, through experiments designing, we proved the effection of the EDA algorithm in dealing with total weight loss of working time in the single batch scheduling problem. Then we split the batch scheduling problem into two sub-problems: batch operation and batch scheduling In the combinatorial optimization algorithm (EDA-BATC), we have considered the time complexity and quality of solutions. At last, through the comparison with other algorithms, we embodies the advantages of this algorithm.
语种中文
产权排序1
文献类型学位论文
条目标识符http://ir.sia.cn/handle/173321/19630
专题数字工厂研究室
作者单位1.中国科学院沈阳自动化研究所
2.中国科学院大学
推荐引用方式
GB/T 7714
张奎. 半导体封装阶段批加工设备调度研究[D]. 沈阳. 中国科学院沈阳自动化研究所,2016.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
半导体封装阶段批加工设备调度研究.pdf(1403KB)学位论文 开放获取CC BY-NC-SA请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[张奎]的文章
百度学术
百度学术中相似的文章
[张奎]的文章
必应学术
必应学术中相似的文章
[张奎]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。