Production scheduling is one of the key technologies for the automatic control system, and is able to influence the desired economic benefits. The purpose of the scheduling is to shorten the manufacturing cycle, to improve the utilization of resources, and to ensure the production task that would be finished in time. Based on the genetic algorithm method, the problems of production scheduling in the workshop are solved. The distribution of the processing tool is considered as a primary constraint during the process, and the order of working process is also considered. The order crossover (OX) methods and sequence variation method are used to complete the genetic variation process. The scheduling is combined with the tool management in the algorithm; therefore the result is much closer to the actual situation. The system is able to complete the production scheduling and cutting tools distribution according to the manufacturing task and task rank. The interface for the operator is also programmed to make sure the system could be used in the daily work. The computational results show that it is effective, and the scheduling results are optimized. The system mainly possesses task arrangement, production scheduling, and cutting tools management functions.