关键词: 成品油管道, 优化设计, 数学模型, 杂交差分进化算法, 总费用现值

Abstract: Aiming at the minimum total present value of the cost for the life expectance of a products pipeline,a mathematical model for optimal design of a pipeline was established.Some issues concerning the delivering modes,delivering rates and defining method for technological design parameters of the pipeline were analyzed.Owing to higher probability for obtaining a local minimum and sensitivity to the initial value,the model could hardly be solved by the conventional numerical methods.The mixed integer hybrid differential evolution was introduced to deal with the above problem.Moreover,the methodology was developed to handle constraints dynamically in the evolutionary process.Under the given locations of candidate pump station,the graph theory was used to analyze the problem.The candidate pump station locations were taken as the vertices,and the total cost of the pipeline between the two vertices was taken as the edge-weight.The Dijkstra algorithm was applied to obtain several shorter paths,the corresponding optimal alternatives and the sub-optimal alternatives being used to compare with each other by designers.A real example showed the effectiveness of the model and its algorithm.

Key words: products pipeline, optimal design, mathematical model, hybrid differential evolution algorithm, total present value