基于动态优先级算法的RGV调度策略

针对自动化仓库中直线型轨道RGV调度问题,以任务完成最多为目标,结合分治算法,提出基于CNC动态优先级的调度算法。该算法综合了就近原则、最短等待时间原则、最短上料时间原则,就RGV的路径选择与故障情况的解决办法给出了比较好的答案。并利用Matlab验证在实例情形下计算8小时内所能加工的最大物料数和最大工作效率,在实例中,通过与自适应遗传算法对比可验证本算法具有良好的有效性。

基于动态优先级算法的智能RGV动态调度策略

智能RGV动态调度策略的核心是系统工作效率的最大化。针对动态调度中的故障发生问题,建立蒙特卡洛概率模型。通过代入实例数据,得到发生故障的CNC编号、故障起始时间和结束时间。结果显示模型具有良好的实用性和有效性,是解决新型动态调度问题的较佳方案。

基于CAN总线的优先级调度算法改进与仿真

CAN总线系统的媒体访问方式是载波监听多路访问/冲突检测形式,总线仲裁方式采用非破坏性仲裁技术,总线的优先权采用逐位仲裁规则,节点数据帧的编码成为判断数据优先级的依据,属于固定优先级调度算法。当总线的利用率和负载过大时,各个节点的实时性需要不能得到完全满足,因而提出使用最早截止期优先调度算法EDF对CAN总线通信系统的实时性能进行改进,并使用MATLAB/Simulink中的Stateflow工具箱建立基于EDF动态优先级调度算法的CAN总线仿真模型。通过仿真,将动态优先级调度算法引进前后不同负载率下各节点数据发送成功率进行对比分析,结果证明将动态优先级调度算法EDF应用到CAN总线通信系统中,数据发送成功率得到了提高,总线的通信能力得到了改善,尤其使网络通信的实时性得到了提高。