科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对柔性作业车间中AGV（Automated Guided Vehicles）与加工设备集成调度问题，在考虑AGV无冲突路径规划的情况下，以最大完工时间、AGV运行时间以及机器总负荷为优化目标，建立了调度优化模型，提出一种基于时间窗和Dijkstra的多目标自适应聚类遗传算法。根据算法不同时期侧重的搜索需求，通过基于海明距离的自适应聚类算法与非线性收敛因子，提出一种包含自适应个体交叉概率的交叉重组策略；针对算法在迭代后期容易陷入局部最优的情况，设计了自适应种群变异概率，并加入了一种扰动因子；此外，引入基于网格划分数和扩容的网格距离结合非支配等级的环境选择策略以增强解集的分布性；通过和已有研究成果以及常见算法对比，证明了可行性和优越性。
-
单位重庆大学; 机械传动国家重点实验室
