基于改进遗传算法的自动化制造单元调度

摘要：

研究了一类带时间窗口的自动化制造单元调度问题.为了克服基本遗传算法求解此类问题容易陷入局部最优这一缺陷,在设计改进遗传算法时,采用基于循环序列的编码排列方式,并配合使用两点交叉操作,以增强进化过程中种群的多样性.采用启发式目标函数以引导种群向有利方向进化.针对进化过程中产生的大量不可行解,提出了具有联动修复机制的修复策略,根据修复过程自适应搜索待修复目标片段,同时引入禁忌表记录各基因的移动方向以避免迂回搜索,从而保证算法的搜索效率和求解质量.最后,使用文献中的8个基准案例进行算法测试,测试结果验证了本文提出的改进遗传算法的有效性.

关键词：自动化制造单元、生产调度、时间窗口、改进遗传算法、修复策略

所属期刊栏目：41

分类号：TG334.9+3(金属压力加工)

资助基金：国家自然科学基金资助项目51275366,50875190;高等学校博士学科点专项科研基金资助项目博导类20134219110002

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

页数：共6页

页码：147-152