自适应遗传算法求解模糊作业车间调度问题

摘要

研究模糊作业车间调度问题(FJSSP),用三角模糊数表示模糊加工时间,用半梯形模糊数表示模糊交货期,以最大化最小客户满意度为调度目标,建立了模糊环境下Job-shop调度问题的模型.提出了一种自适应遗传算法,该算法采用基于优先列表的编码方式,提高了编码效率；在进化过程中对种群采用精英保留策略,确保最优个体不被破坏；并对自适应交叉变异算子进行了改进,使种群最优个体参与进化.仿真结果证明所提算法在寻优能力及收敛性能方面均有所改善.