Evolutionary computation methods for the schedule optimisation of pipeline networks
by Jonas Krause; Heitor Silvério Lopes
International Journal of Innovative Computing and Applications (IJICA), Vol. 7, No. 4, 2016

Abstract: 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.

Online publication date: Mon, 05-Dec-2016

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Innovative Computing and Applications (IJICA):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com