The scheduling process and A star algorithm were modeled based on colored Petri nets.The complexity of scheduling process resulting from mass scale and complicated procedures of manufacturing system was decreased by taking the advantage of colored Petri nets theory.Moreover,the A star algorithm was modeled based on colored Petri nets directly in order to solve the problem of doing production scheduling on some different software platforms.Apretical modelling example of scheduling and A star algorithm was conducted colored Petri nets by use of the modeling and simulation software CPN Tools.