基于遗传算法的可重入半导体生产线的调度

摘要：

半导体生产线的可重入性使得半导体生产车间的调度成为NP难题.基于遗传算法的调度是将遗传算法应用到半导体生产线的投料策略和调度策略上,通过合理的编码来寻找一组投料策略和调度策略的组合,来解决可重入半导体生产线的调度问题.和以往的方法不同,这种方法可以从全局上来调度半导体生产线,充分发挥出各种策略的优势.仿真结果表明这种方法对于产出量、制造周期偏差、瓶颈设备利用率等关键生产指标都有明显改善.

关键词：半导体、遗传算法、调度方法、投料控制、仿真

所属期刊栏目：24

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金65074049

在线出版日期：2008-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：247-251