摘要： 针对单目标柔性作业车间调度问题(Flexible Job shop Scheduling Problem, FJSP),以优化最大完工时间为目标，提出一种自适应灰狼优化(Adaptive Grey Wolf Optimization, AGWO)算法求解该问题。首先，采用离散整数编码方式以及混合初始化规则生成高质量种群；其次，根据灰狼优化(Grey Wolf Optimization, GWO)算法的社会等级制度，提出一种基于种群规模的自适应社会等级制度分布策略，以提高算法求解速度和稳定性；然后，设计一种新的狼群捕猎和猎物搜索机制，保证种群多样性的同时提高算法的全局探索能力；此外，提出融合基于关键路径和均衡机器负载2种邻域结构的变邻域搜索策略，提高算法的局部搜索能力；最后，通过标准算例验证算法的有效性和可行性。

关键词: 柔性作业车间调度问题;最大完工时间;灰狼优化算法;变邻域搜索

中图分类号: 

• TH165

• TP18