Abstract: Taking the complex surface intelligent production units as the research background, a joint dynamic job-tool scheduling problem of multi-machine is abstracted. This research is conducted in the following three steps: Firstly, the characteristics of complex surface intelligent production unit are analyzed, a mathematical model of job-tool joint scheduling is established. Secondly, priority dispatching rules are embedded into the algorithm framework, and thus 72 combined algorithms based on the characteristics of problem are generated. Finally, considerable calculation examples are designed and simulation experiments are conducted to analyze the effectiveness and adaptability of combined algorithms in different system performance indicators, and FNOP-rule-based algorithm obtains the better performed one in 75% circumstances. The research could provide guidance to the production planning for workshop production manager.