加急见刊

遗传算法与模拟退火算法在FMS中的混合应用

王涛; 吴林彦; 张如伟; 王琪; 裴翦 山东建筑大学; 济南250100; 山推工程机械股份有限公司; 济宁272023

摘要：讨论了柔性制造系统(FMS)中的机械加载问题,问题的主要目标是使制造系统不平衡最小化,在诸如可用的加工时间和刀具槽等工艺约束条件下使系统吞吐量最大化。将遗传算法(GA)与模拟退火(SA)算法相结合,提出了一种高效的进化算法--GASA。使用5个样本数据集对GASA的性能进行了测试,并与其他文献提及的启发式算法进行了比较,研究了它们对解决方案质量的影响。为了评价所提出的进化启发式算法的性能,通过进行大量的计算实验,以表格和图表形式给出了结果。实验结果表示GASA在柔性制造系统的应用中性能更好。

注: 保护知识产权,如需阅读全文请联系制造业自动化杂志社