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

作者：伊新铜

来源：科技创新导报, 2019, 16(10): 124-125.

DOI：10.16660/j.cnki.1674-098X.2019.10.124

• 动态调度模型
• 粒子群算法
• 搜索树

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