Taking the machining efficiency and surface quality as the optimization objective, a multi-objective and multi-constrained optimization model of the high-speed milling parameters based on the matching of lengthened shrink-fit holder (LSFH) and cutter was established using fuzzy optimization theory. In this model, the contact performance, grip rigidity and dynamic characteristics of the matching of LSFH and cutter were taken into account. Subsequently, the optimization problem of the fuzzy domain was transformed into the optimization problem of the ordinary domain using the Optimal Level Cut Set Method. The optimization results show that the processing time reduced by 5.95% and 8.54%, the surface roughness decreased by 5.42% and 6.85% compared to conventional optimization model and the parameters recommended by the tool manual respectively. The effectiveness and practicality of this optimization method was further proved by processing examples.