图的着色理论在自动导引小车调度规划系统中的应用

针对目前AGVS(自动导引小车系统)的调度问题的研究现状,为解决AGVS在FMS(柔性制造系统)中的调度次数最优化的问题,文章提出通过图的着色理论来研究满足一定约束的AGVS中调度问题,为满足此类约束条件的AGVS,给出一种行之有效的方法。理论分析结果表明,该方法能够在完成调度任务的同时,能够使AGVS的调度次数最优。图的着色理论对于此类问题的研究,较传统的方法,运算简单,求解直观。与此同时,该方法还可以确定此类问题背景下的系统所需小车的最小值。