基于粒子群算法的两道工序RGV动态调度模型

摘要

cqvip:本文针对基于CNC和RGV构成的智能加工系统的动态调度进行了详细研究,建立了2道工序在无故障的动态优化模型,并分别利用贪心算法和遗传算法对所建优化模型进行求解。本文运用搜索树对每一次RGV确定CNC的上下料作业顺序进行决策,搜索域为与RGV距离最短的3个CNC,寻找最短的遍历3个CNC的路径,通过运行算法输出第一组、第二组、第三组产出熟料的数量分别为371、346、371。