摘要：一种智能加工系统由8台计算机数控机床(CNC)、1辆轨道式自动引导车(RGV)、1条RGV直线轨道、1条上料传送带、1条下料传送带等附属设备组成。文章通过研究RGV的选择判断规律,以一道工序无故障情况为例,在RGV需要选择去向时采用贪心算法,这体现为RGV每次选择去向时选择运动时间与上下料时间之和最小的目标,将该过程定为所有判断的原则。故可得出动态调度后每个CNC的总等待时间最少,将机床工作效率最大化。从而给出最优动态调度策略。

关键词：动态调度 贪心算法 灵敏性分析 

单位：南通职业大学; 江苏南通226001