Modem automated manufacturing processes employ automated guided vehicles(AGVs) for material handing, which serve several machining centers(MCs) in a factory. Optimal scheduling of AGVs can significantly help to increase the efficiency of the manufacturing