Evolutionary computation methods for the schedule optimisation of pipeline networks

摘要

Two evolutionary computation methods are presented in this paper, both variants of the differential evolution (DE) algorithm. Their main difference is the encoding process (binary and continuous) and both methods were successfully applied to the pipeline network schedule problem. A binary mathematical model is proposed to represent the flow of oil products in a 48 hours horizon period. This paper introduces new benchmarks of the pipeline scheduling problem for testing the proposed evolutionary algorithms on a specific network topology, but with different products and demands. Although computationally expensive, a mixed integer linear programming (MILP) approach is used to obtain optimal solutions so as to compare results with the evolutionary methods. MILP results achieved optimal solutions for nine out of the 15 benchmarks proposed, but it requires far more computational effort than the DE-variants. Even though it is a real-parameter algorithm, the DE can be considered as a good heuristic, which is an alternative for the discrete problem studied. The overall comparison of results between the proposed DE-variants and MILP supports the efficiency, robustness and convergence speed of DE algorithm suggesting its usefulness to real-world problems of limited complexity.