摘要

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