论文部分内容阅读
研究了具有模糊加工时间和模糊交货期的多目标作业车间调度问题，首先给出了基于模糊优先规则的编码新方式，染色体的每一位表示在GT算法迭代过程中，对应机器上发生的某次冲突，根据该基因位对应的优先规则消除。然后设计了基于个体密集距离的多目标进化算法，该算法利用密集距离进行外部档案维护和适应度赋值。最后将多目标进化算法应用于模糊作业车间调度问题，以最大化最小一致指标和最小化模糊最大完成时间，并和其他算法比较。计算结果验证了多目标进化算法在模糊调度方面良好的搜索性能。