Consumers' consumption habits are more and more personalized and diversified, which makes the multi-product production system has been applied extensively in the factory worldwide. This brings a difficult problem to a large number of manufacturing enterprises: how to optimize the setup time of the product to achieve the purpose of improving the time efficiency. Based on this problem, this paper proposes the TCP technology for the optimization of setup time, that is, using the Times Series model, the Clustering Algorithm, and the Parallel Job technology in the Single Minute Exchange of Die (SMED), to form an application framework focusing on optimizing the product setup time. The validity of the technology is verified by a case study. This paper enriches the research field of setup time optimization, production planning, and the application of the Clustering Algorithm in the multi-product production system. It provides a new way for manufacturing enterprises to pursue an excellent efficiency of product setup time.