贪婪算法在加工流水线的应用

Application of Greedy Algorithms in Processing Pipeline

RGV智能加工系统主要由RGV与CNC机器组成,其运行依赖于对RGV的智能调控,其能够接收和发送指令,根据指令可以移动或静止等待。按照一定的工作顺序对CNC进行上下料操作以及熟料清洗,从而实现物料的加工。本文对单工序情况,通过建立RGV动态调度模型,在保证CNC的工作时间最大,RGV的运动时间最小的前提下,有效减少在作业时发生时间浪费、提高系统的工作效率,避免紊乱,使整个系统以一定周期运行。

RGV intelligent processing system is mainly composed of RGV and CNC machines. Its operation depends on the intelligent control of RGV. It can receive and send instructions, and can move or wait according to the instructions. According to a certain sequence of work, CNC is operated by loading and unloading and clinker cleaning, so as to realize material processing. In this paper, by establishing RGV dynamic scheduling model for single process, on the premise of guaranteeing the maximum working time of CNC and the minimum moving time of RGV, it can effectively reduce the waste of time in operation, improve the working efficiency of the system, avoid disorder and make the whole system run in a certain period.