多目标遗传算法求解模糊柔性作业车间调度问题

建立了模糊数表示工件加工时间和交货期,以最大化平均客户满意度和最小化模糊完工时间为优化目标的多目标模糊柔性作业车间调度问题(Multi-objective fuzzy flexible job shop scheduling problem,MOFFJSP)模型,提出一种改进的多目标遗传算法(Multi-objective genetic algorithm,MOGA)。使用基于工序的编码方式表示调度解,并采用活动化解码方法改进解的质量。采用基于免疫和熵原理设计的交叉和变异算子来构造新解,并利用非支配排序和改进的精英保留策略来提升帕累托解集的多样性。通过仿真实验证明,改进的MOGA能够有效求解MOFFJSP问题模型。