刘浅

摘要：本文主要研究的是车间柔性加工中以直线轨道为基础的RGV智能加工系统中一道工序物料加工作业情况，针对解决最优化RGV调度策略和最大化系统作业效率两个问题。根据遗传算法，将RGV作业效率，CNC作业效率等目标，以多目标形式分值设置权重作为目标函数，进行最优装置安置与路线设计，建立RGV动态调度模型，并以单位时间内成品物料数量最大化为目标，进行动态规划，得出RGVI作中各环节的最优调度策略。将所建立的模型与调度策略进行实际加工时各种情况下的模拟仿真，结果表明其可行性及合理性。

关键词：动态规划;柔性加工;遗传算法

0引言

近年来，随着IT、智能技术的发展以及加工设备设施的改进，使得动态调度问题的解决成为了可能。实现合理化智能RGV的动态调度也成为当下的热点问题，RGV是一种无人驾驶、能在固定轨道上自由运行的智能车。根据指令，RGV能自动控制移动方向和距离，整体由一个机械手臂、两只机械手爪和物料清洗槽组成，能够完成上下料及清洗物料等作业任务。在RGV普及的今天，设法在智能加工系统中减少RGV与加工设备的闲置时间，提高有效利用率显得尤为重要。

1假设

1.问题场景的假设：

假设一个RGV有轨制导车辆系统，其有一个机械手臂、两只机械手抓和物料清洗槽，能够完成上下料及清洗物料等作业任务，其主要由8台计算机数控机床（Computer Number Controller，CNC）、1辆轨道式自动引导车（Rail Guide Vehicle，RGV）、1条RGV直线轨道、1条上料传送带、1条下料传送带等附属设备组成。……