To solve the interactive issues during semiconductor assembly and test production planning, the multi-agent technology was applied to separate the semiconductor assembly and test production planning into several modules. The traditional contract net protocol(CNP) was improved with “capacity registered matrix” to build the multi-agent negotiation model, and the announce-bid-award process between agents interaction was discussed. Subsequently, the heuristic algorithm was employed to optimize the capacity equilibrium during bidding process. The presented method was implemented into S company production planning and compared with the traditional MRP Ⅱ method. The results showed that the integrated ameliorated CNP and heuristic algorithm has the better response close rate and correlation coefficient matrix for the production planning arrangement and capacity equilibrium.