基于组合规则的作业车间AGV联合调度优化

摘要

以具有自动导航小车(automated guided vehicle,AGV)储运系统的智能车间为研究背景,针对作业车间内机床与AGV联合调度优化问题开展研究。首先,分析作业车间AGV联合调度问题特征,以此建立AGV-加工设备联合调度问题的数学模型以便精确算法求解;随后,将联合调度问题解耦成工序排序与AGV选择两个强关联的子决策问题,在此基础上构建了一套组合规则算法生成框架,并嵌入多样化的启发式规则,设计多种组合规则算法;最后,针对差异化场景算例,对比分析商业求解器Gurobi与组合规则算法的求解结果,并深入分析组合规则算法的有效性和场景适应性。