In order to reduce equipment wear and operator pressure, as well as to improve the production efficiency of combined continuous pickling line and tandem cold rolling mill units, four sections' speeds should be automatically optimized to control the three loopers' abundance, which include the entry loopers' entry speed, pickling speed, trimming speed, and tandem cold rolling mill entry speed. According to the optimal speed principle, a new optimization algorithm was proposed based on objective function. In this work, Nelder-Mead simplex method is applied to find the optimal solution by minimizing the objective function. In addition, the calculation of four initial speeds is specified, especially the initial tandem cold rolling mill entry speed. The proposed speed optimization algorithm was successfully applied to a 1450 mm continuous pickling line and tandem cold rolling mill. The acceleration and deceleration are smooth and steady when welding, trimming, or roll changing takes place in practice, the three loopers' abundance are controlled in suitable range. Results show that the continuous pickling line unit could provide the material in maximum capacity to ensure that the tandem cold rolling mill unit's production is efficient, and the rolling yield is greatly improved due to the decrease in the number of stops.