This paper addresses the methodology development for the automated machining setup planning system using case-based reasoning(CBR). The case-based reasoning is used to develop a setup planning system, which consists of part input and representation module, case retrieval module, and case adaptation module. We present new approaches in the part input and representation module and the case retrieval module focusing on the similarity index determination. An illustrative example is included to demonstrate the proposed method.