Abstract: This paper takes material handling system in intelligent workshop with AGV(automated guided vehicle) as research background, and a joint scheduling optimization of machine and AGV in job shop is abstracted. This research is conducted as follows: Firstly, the mathematical model of AGV-machine joint scheduling is established at a full consideration of problem characteristics, the mathematical model is used in the exact algorithm; Then, the joint scheduling problem is decomposed into two strongly related sub-decisions, which are job sequencing and AGV selection decision, a combined rule generating framework is constructed, various combined rules are generated by embedding diverse heurstic rules into the framework; Finally, the effectiveness and scenario adaptability of combined rules are analyzed by comparing their experimental results with exact solutions of commercial solver Gurobi in differentiated test cases.