摘要

针对工人受学习效应影响的双资源约束柔性车间调度问题,提出考虑工人技能柔性度的学习曲线,以最小化完工时间、生产成本和环境指标为目标构建优化模型。同时,提出一种将MOPSO与NSGA-Ⅱ相结合的NSHGA-Ⅱ算法,全局搜索上集成了二者的信息指导功能和多点并行搜索特性,提高算法效率和准确性;局部搜索上为避免算法早熟,构造四种邻域搜索算子以保证种群多样性;随后采用熵值法评价Pareto解集选出最优解。最后通过实例仿真,并与MOPSO和NSGA-Ⅱ结果进行对比,验证了改进的NSHGA-Ⅱ算法可以很好的解决上述调度问题。

全文