科研之友
微信
新浪微博
Facebook
分享链接
摘要
在柔性作业车间调度问题中，传统遗传算法的搜索广度低且极易陷入局部最优解，因此，本文对传统遗传算法进行自适应改进，使其能够更好地解决调度问题。本文依据柔性作业车间调度问题的特点，建立相应的数学模型，在遗传操作上使用自适应改进的交叉算子和变异算子，使其能够在迭代过程中根据种群内每个独立个体的适应度值进行非线性调整，对最优解实行精英保留策略，使完工时间最短。改进策略提高了算法全局搜索能力，加快了收敛速度，增加了种群多样性，更快求得柔性作业车间调度问题的最优解。最后，通过测试车间调度问题中的LA01算例，该算法得到了目前的LA01算例的最优解，证明了该算法具有一定的高效性与可行性。
-
单位北京信息科技大学; 经济管理学院
