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