摘要
RGV系统作为现代化物流系统的重要组成部分,在其中起着十分突出的作用.研究RGV的调度问题,进而给出适应不同物料加工情况下的最优调度策略,对现代实际物流生产更是重大推进.针对智能加工系统中的RGV的动态调度问题,基于事件驱动策略,综合考虑故障的发生概率,我们建立了基于混合算法的RGV动态调度模型.为了求解该模型,用C++程序设计语言进行算法的编码.对于问题一的情况一,由于只有一道工序,我们仅需考虑最小化每一份生料加工完成时间来实现在限定时间内生产最多成品的目标;情况二有两道工序,我们则还需考虑分别加工完成第一道工序与第二道工序的CNC的台数比例及各自的位置摆放问题,进行模拟PV操作,实现进程互斥与同步;而在情况三中,我们利用产生随机数的方法模拟机器故障的随机发生以及故障发生之后维修所需随机时间.