基于改进遗传算法的柔性作业车间调度研究

摘要： 针对柔性作业车间的多目标调度问题，文章建立以最大完工时间、能耗为目标的数学模型，提出一种多目标的改进遗传算法的求解方法。首先，在交叉算子中使用均匀交叉法，采用了基于邻域的变异算子。其次，针对交叉变异算子进行了非均匀改进，旨在增加算法搜索能力。通过动态调整非均匀交叉和非均匀变异的概率，提高搜索空间覆盖率，避免陷入局部最优解。最后，采用基准算例Kacem测试集进行测试。实验证明，该... （共6页）