考虑异构AGV的柔性作业车间集成调度
来源：计算机集成制造系统杂志2025年第5期北京时间：
作者：李文贵, 姚友杰, 李新宇
单位：华中科技大学智能制造装备与技术全国重点实验室
摘要：柔性作业车间中因产品尺寸和形状的差异导致需要多种功能异构的AGV进行运输。然而,现有研究主要关注同构AGV,未充分考虑异构AGV对运输调度的影响。针对考虑异构AGV和机器顺序相关准备时间的柔性作业车间生产与物流集成调度问题,提出了一种基于变邻域搜索的改进遗传算法（IGA-VNS）以最小化最大返回时间(maximum return time)。研究引入基于任务的三层编码方法和主动解码策略,利用遗传操作进行全局搜索,并针对关键路径上加工和运输任务块设计了3种局部搜索邻域结构。同时,针对调度解包含多条关键路径的情况,提出解的比较准则以增强局部搜索效果。最后,通过与其他有效算法在实例上的对比验证了所提方法的有效性,并分析了异构AGV和AGV数量对调度结果的影响。
关键词：柔性作业车间,异构AGV,集成调度,顺序相关准备时间,关键路径
基金资助：国家重点研发计划资助项目(2022YFB330600004);中央高校基本科研业务费专项资金资助项目(2024BRA004)。
