全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

半导体封装测试生产线模型及其调度方法

Keywords: 封装测试生产线,遗传算法,自适应并行遗传算法,调度方法

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对成都某工厂半导体封装测试生产线上的调度问题,结合封装测试生产线的特点,建立了以完成加工任务为约束条件,同时考虑设备初始状态和切换时间,以最小化设备的最大运行时间为目标函数的数学模型.提出了基于自适应并行遗传算法求解半导体封装测试生产线调度的方法,算法同时综合了自适应遗传算法和并行遗传算法的优点.并对该工厂半导体封装测试生产线上的调度案例结果进行了分析,试验结果表明了该算法的有效性.

References

[1]  沈熙磊.半导体封装行业研究报告[J].半导体信息,2011,2(2):28-29. Shen Xilei. Research report on semiconductor packaging and test[J].Semiconductor Information, 2011,2(2):28-29.(in Chinese)
[2]  Uzsoy R, Martinvega L A, LEE C Y. Production scheduling algorithms for a semiconductor test facility[J]. IEEE Transactions on Semiconductor Manufactur-ing, 1991,4(4):270-280.
[3]  肖晶,张灿荣,郑力.基于数学规划的平行机批量调度固定优化算法[J].清华大学学报,2012,52(4):436-441. Xiao Jing, Zhang Canrong, Zheng Li. MIP based fix-and-optimize algorithm for parallel machine lot sizing and scheduling[J]. Journal of Tsinghua University, 2012,52(4):436-441.(in Chinese)
[4]  曹政才,余红霞,乔非.基于Petri网与遗传算法的半导体生产线建模与优化调度[J].电子学报,2012,38(2):340-344. Cao Zhengcai, Yu Hongxia, Qiao Fei. Petri-net and GA-based approach to modeling and optimize for semiconductor wafer fabrication[J]. Acta Electronica Sinica, 2012,38(2):340-344.( in Chinese)
[5]  黄超.基于遗传算法的半导体生产调度问题[J].科技资讯,2012,11:220. Huang Chao. Scheduling on semiconductor manufactur-ing based on genetic algorithm[J]. Science & Technology Information,2012,11:220.(in Chinese)
[6]  Quadt D, Kuhn H. Capacitated lot-sizing and scheduling with parallel machines, back-orders, and setup carry-over[J]. Naval Research Logistics, 2009,56(4):366-384.
[7]  Song Y, Zhang M T, Zhang L, et al. ACO algorithm for machine conversion reduction in semiconductor assembly manufacturing[C]//Proceedings of IEEE/SEMI Int Symp Semiconduct Manufact. San Jose, USA:[s.n.], 2005:339-343.
[8]  Rajendran C, Ziegler H. Ant colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs[J]. Eur J Oper Res, 2004,155(2):426-438.
[9]  Davis L. Handbook of genetic algorithms [M]. New York: Van Nostrand Reinhold, 2000.
[10]  Srinivas M. Adaptive probability of crossover and mutation in genetic algorithm[J]. IEEE Transactions on System Man Cyber, 1994,24(4):665-667.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133