基于动态规划的直线RGV调度策略研究

Study on Linear RGV Scheduling Strategy Based on Dynamic Programming

RGV广泛应用于自动化生产车间及物流、仓储系统,其调度策略的优劣对生产系统整体效率的提高至关重要。对于直线轨道一台RGV的调度问题,由于其总体决策过程可以划分为不同阶段的子决策过程,可以利用动态规划思想来求解。以加工时间段内总完工工件数为优化目标,建立了问题的数学模型,利用分阶段求最优子决策,再对最优总体决策进行回溯的方法对模型进行求解。最后,针对具体案例,进行了仿真应用,证明了算法的可行性及有效性。

RGV is widely used in automated production workshop,logistics and warehousing system.The quality of its scheduling strategy is very important to improve the overall efficiency of the production system.For the scheduling problem of a RGV on a straight track,because its overall decision-making process can be divided into different stages of sub-decision-making process,dynamic programming can be used to solve it.In order to optimize the total number of finished jobs in the processing period,the mathematical model of the problem is established.The optimal sub-decision is obtained by stages,and then the model is solved by the method of retrospective analysis of the optimal overall decision.Finally,a simulation application is carried out for a specific case,which proves the feasibility and effectiveness of the algorithm.