数学建模国赛2018B题RGV动态调度模型思路复述（这题也太硬了吧（啃不动

一、问题分析

完整题目：2018年数模赛题

任务一

研究RGV优化调度的模型和求解算法

• 一道工序：无故障&有故障
• 两道工序：无故障&有故障

（1）对于一道工序无故障，RGV可按次序周期性运行；
（2）对于两道工序无故障，我们需要先分析出完成两道工序作业的CNC台数和位置分布，再进行模型和算法的求解。
（3）对于有故障情况，在无故障的基础上，按照题目所给的“故障发生概率为1%”的条件，分析其影响。

任务二

• 利用题目所给的三组数据，检验模型的实用性和算法的有效性，并给出RGV调度策略和系统的作业效率。

二、假设与符号说明

假设

• RGV不会发生故障，且同一时刻只能执行一项作业；
• RGV的清洗作业包括从清洗槽中取出成料、转动手爪、放入熟料、转动机械臂、将成料放到出料传送带上，此过程RGV不能移动；
• 如果某台CNC出现故障，则未完成的物料被作为废料人工处理，该物料仍然标记由该CNC加工，但未完成，将会对该CNC工作效率产生影响。

变量

符号	说明
Ni	第i台CNC加工物料的数量
T0	一道工序CNC加工完成一个物料所需要的时间
T1	两道工序CNC完成一个物料的第一道工序所需要的时间
T2	两道工序CNC完成一个物料的第二道工序所需要的时间
c1	RGV为奇数编号CNC一次上下料所需要的时间
c2	RGV为偶数编号CNC一次上下料所需要的时间
t0	RGV清洗完成一个熟料作业所需要的时间
t1	RGV移动一个单位所需要的时间
t2	RGV移动两个单位所需要的时间
t3	RGV移动三个单位所需要的时间
xiu(j)	CNCi加工第j个物料的上料的开始时间
xid(j)	CNCi加工第j个物料的下料的开始时间
xiw(j)	CNCi加工第j个物料的等待时间