摘要
为提高智能RGV同步加工过程中真实工作场景的动态调度性能和计算效率,根据智能RGV的加工工序、作业流程、设备故障、系统交互协作等生产情境特征,建立以CNC空闲等待时间总计最小为目标函数的动态调度整数规划模型,依据剩余加工时间短优先、后序工序优先、移动距离短优先等非抢占式优先和故障修复抢占式优先,构建基于先到先服务的动态优先级排队算法(DP-FCFS)。仿真结果表明,RGV和CNC作业效率较高。
In order to improve the dynamic scheduling performance and calculation efficiency of real work scenarios in the intelligent RGV simultaneous processing process,a dynamic scheduling integer programming model was establised according to the production situation characteristics of intelligent RGV,such as processing procedures,operation processes,equipment failures,system interaction and cooperation,which takes the minimum total CNC idle waiting time as the objective function.According to non-preemptive priority such as short remaining processing time priority,subsequent sequence priority,short moving distance priority and fault repair preemptive priority,a dynamic priority queuing algorithm(DP-FCFS)based on first-come-first-served service was constructed.The simulation results show that RGV and CNC work with higher efficiency.
作者
李一
蔡礼渊
贾汝凌
张一鸣
朱雪梅
LI Yi;CAI Liyuan;JIA Ruling;ZHANG Yiming;ZHU Xuemei(School of Big Data and Artificial Intelligence,Chengdu Technological University,Chengdu 611730,China)
出处
《成都工业学院学报》
2020年第2期48-53,共6页
Journal of Chengdu Technological University
基金
四川省大学生创新创业训练计划(S201911116044)
成都工业学院实验室开放基金项目(2019ZH22)。
关键词
作业车间
先到先服务
动态优先级
动态调度
job shop
first come first serve
dynamic priority
dynamic scheduling
