王 帅

（长春光华学院基础教研部，吉林长春 130033）

1 简述

RGV引导车在工作周期内不会出现故障等情况,其连续移动1 个单位,2 个单位和3 个单位的时间不同,每台数控机床CNC 一次只能加工一个物料[1]。利用TS算法处理RGV运行轨迹如图1所示。

图1 RGV运行轨迹图

采用Memetic算法处理流程图如图2。

图2 Memetic算法处理流程图

对于基于Memetic 算法的调度模型研究很多主要将算法的求解结果和设定问题的下界进行比较[2-3]。为了对模型的实用性进行检验,可以利用相关的数据进行处理,分析比较两个算法的数据,运用问题一所建立的模型将智能加工系统作业的三组参数分别代入模型求解。数据代入模型,由此可得,RGV的平均流经时间,CNC 完成一个两道工序的物料所需的总时间,RGV 上下物料的总时间,清洗作业的时间。然后求和总用时和CNC的效率。

2 模型假设与约定

模型建立假设8 台数控机床CNC 分别标号si,i=1,2,3,4,5,6,7,8;RGV 引导车在工作时间内不会停止工作。xrli为物料Ji存储在上时其值为1 否则为0;yrKi为当物料Ji是机床N上第k次加工的物料时其值为1否则为0;为当物料Ji完成处理到下料传送ωie带上时,e值为1 否则其值为0;ziv为当运送i由RGV 来执行时v值为1否则其值为0。

3 RGV动态调度模型建立

给定一组物料在机床上加工序列在确定RGV 搬运物料时间后决策变量,xrli,yrKi,ωie与ziv的值都能确定此时直线往复RGV 调度问题的模型可构建如下:当有RGV 在轨道上有序的给任意CNC 机床按放生料,在加工过程中CNC未出现故障的情况下利用题目中给定的系统作业参数计算,利用TS 算法对该过程求解。……