基于模拟退火算法的多重入制造系统调度
针对半导体生产线调度复杂、难以优化的问题，提出基于模拟退火算法的半导体生产线优化调度策略。该调度策略综合考虑生产线的投料控制和工件调度，采用基于规则的编码，将规则的简洁性与模拟退火算法的强大搜索能力相结合，以Metropolis准则作为新解接受标准，以冷却进度表的参数控制退火进程，从而在较短时间内给出使整体性能指标达到最优的调度规则组合。通过优化算法的调度，系统在不同的调度阶段可采用不同的调度规则。仿真结果显示，该方法优于单一启发式规则和遗传算法。
半导体生产线 优化调度 模拟退火算法 多重入制造系统
曹政才 赵会丹 吴启迪
北京化工大学信息科学与技术学院,北京 100029 中国科学院计算机科学国家重点实验室,北京 100080 北京化工大学信息科学与技术学院,北京 100029 同济大学CIMS研究中心,上海 200092
国内会议
北京
中文
581-589
2010-09-15（万方平台首次上网日期，不代表论文的发表时间）