基于改进遗传算法的刀具生产车间调度问题研究

摘要：

本文介绍了硬质合金刀具的生产流程,并针对硬质合金刀具生产研磨车间的作业调度问题,提出了一种改进的遗传算法对其进行研究。该遗传算法采用基于工序的编码方法,选择操作采用最佳保留选择和轮盘赌选择相结合的方法;交叉操作针对遗传代数的奇偶性不同,分别采用基于工序和基于机器的交叉方法;变异操作采用互换操作变异方法;交叉概率和变异概率分别应用自适应调整,试验结果证明了该方法的有效性。

关键词： 遗传算法 车间调度 生产流程 合金刀具

作者: 柳翔飞 郭放 石金华

作者单位: 东毕大学信息学院,上海 201620 东华大学信息学院,上海 201620

会议类型: 国内会议

会议名称: 上海科协第五届学术年会“信息化与工业化”上海研究生学术论坛

会议地点: 上海

会议语种:中文

页码: 122-126

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