一种灰狼邻域算法求解有电量约束的多AGV柔性车间调度问题

来源：上海理工大学学报杂志2025年第6期北京时间：

作者：陈雪芬，叶春明，汤乐成，盛安琪，孔令阳，张莫天，谭煦

单位：上海理工大学 管理学院，上海 200093,上海理工大学 管理学院，上海 200093,上海理工大学 管理学院，上海 200093,上海理工大学 管理学院，上海 200093,上海理工大学 管理学院，上海 200093,上海理工大学 管理学院，上海 200093,上海理工大学 管理学院，上海 200093

摘要：为解决自动导向车（AGV）柔性车间调度问题，建立以最小搬运机器完工时间，即调度系统结束时间为目标的调度模型，并设计一种贪婪策略下的灰狼邻域算法对问题进行求解。在初始化阶段随机生成一定长度的向量，通过LPV方法转化成可行的工序和机器编码，基于贪婪策略选择完工时间最短的AGV并生成搬运机器编码。采用灰狼算子对随机向量进行更新，引入遗传算法的IPOX和均匀交叉算子对工序和机器编码进行交叉。邻域搜索时，设计一阶段寻优（1_opt）和二阶段寻优（2_opt），再对工序和机器编码进行优化；根据精英策略保留1/2个体进入下一次迭代，在算法终止时得到调度结果。通过20个算例在相同参数下运用多种算法进行求解对比，以及单个算例在调整参数下进行求解对比，验证算法有效性。结果表明，改进算法能够有效解决AGV调度问题，算法的求解性能优于其他算法。

关键词：柔性车间调度问题;带电量约束;自动导向车;灰狼算子;邻域搜索

基金资助：上海市哲学社会科学一般项目(2022BGL010) ；国家自然科学基金资助项目(71840003)