Abstract: The energy consumption of pipeline operation can be reduced greatly by optimizing the pump start-up scheme of products pipelines. When the Dynamic Programming (DP) algorithm is used for long pipelines, its calculation efficiency is low. The Simple Genetic Algorithm (SGA) is low in the optimality of solution results. In this paper, the Coarse- Grained Simulated Annealing-Genetic Algorithm (CGSAGA) was applied to optimize the pump start-up scheme of largescale products pipelines, after the issues related with the optimization of pump start-up schemes during the operation of products pipelines were analyzed thoroughly and the parallel computing technology was understood deeply. To verify the effectiveness of the algorithms, an actual products pipeline was taken as an example for calculation. It is shown that the CGSAGA is superior to the traditional serial algorithm in terms of calculation efficiency and solution optimality. It provides the effective way to determine the optimization of pump start-up scheme of products pipelines rapidly and accurately. (7 Figures, 4 Tables, 30 References)