标题：一种基于多种群NSGA-II的卷烟厂多AGV调度方法
作者：李勇健 吴珂雨
作者单位：江苏中烟工业有限责任公司南京卷烟厂，江苏 南京 210019
关键字：卷烟厂；多种群；NSGA-II；多AGV调度；变邻域搜索
摘要：在卷烟厂生产实践中，自动导引车是助力生产自动化和智能化的重要运输工具。针对AGV应用过程中出现的AGV数量和系统作业效率的冲突，以用车数量最小化和系统作业时间最小化为优化目标，构建卷烟厂多AGV调度优化模型。为求解该问题，设计一种多种群的NSGA-II算法，引入多种交叉算子强化算法的全局探索能力，构建三个群从不同方向对Pareto最优解进行探索，设计启发性邻域搜索策略提高算法收敛性。基于实际工作环境，构建了四个规模不同的测试算例，并通过与其他经典的多目标优化算法对比，验证所提算法能够获取收敛性和分布性较好的Pareto解集，为AGV调度提供决策方案。