摘要
传统模具车间作业的调度计划具有编制复杂度高、人员经验依赖度高等特点,以作业完成总耗时最小化为目标,提出了一种优化的双种群遗传算法。基于Gen-Tsujimura-Kubota′s method编码机制,提出了一种改进后的初始种群产生方案;采用基于工件位置的交叉算子和工件对互换变异算子对种群进行交叉操作和变异操作,并保留较优个体;基于双种群理论和自适应操作,对算法模型进行优化,提高了算法的精度和搜索能力。以某模具企业的蜡模生产车间作业为例进行分析,结果表明该算法能较精确地获得车间作业调度的优质解,验证了算法的可行性和有效性。
- 单位