柔性车间双资源集成调度的小生境遗传算法优化

摘要：

针对柔性作业车间生产和物流双资源集成调度问题,提出了基于小生境自适应遗传算法的集成调度方法.首先,明确了柔性车间AGV物流流程、路径冲突消除方法和分配策略.其次,描述了车间生产和物流双资源集成调度问题,并建立了以完工时间最短为目标的优化模型.然后,将小生境技术和自适应策略引入到遗传算法中,使遗传策略随小生境特点自适应变化,提出了一种新的小生境自适应遗传(NAGA)算法.最后,制定了基于小生境自适应遗传算法的双资源集成调度流程.经实验验证,小生境自适应遗传算法调度的完工时间短于遗传(GA)算法和文献[1]改进分布估计(IEDA)算法,说明NAGA算法的集成调度性能好于GA算法和IEDA算法.经AGV数量影响分析,车间完工时间随AGV数量增加整体呈下降趋势,且当AGV数量饱和时完工时间不再下降.

关键词：柔性作业车间、双资源集成调度、小生境技术、物流资源、遗传算法

分类号：TP18;TH165(自动化基础理论)

资助基金：山东省技术创新引导计划;中国石油大学华东校级教学研究与改革项目

在线出版日期：2023-08-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：32-38