Universidad Complutense de Madrid
E-Prints Complutense

Global search metaheuristics for planning transportation of multiple petroleum products in a multi-pipeline system

Impacto

Downloads

Downloads per month over past year

Cruz García, Jesús Manuel de la and Andrés Toro, Bonifacio de and Herrán, A. (2012) Global search metaheuristics for planning transportation of multiple petroleum products in a multi-pipeline system. Computers & Chemical Engineering, 37 . pp. 248-261. ISSN 0098-1354

[img] PDF
Restringido a Repository staff only hasta 31 December 2020.

1MB

Official URL: http://dx.doi.org/10.1016/j.compchemeng.2011.10.003


URLURL Type
http://www.sciencedirect.com/Publisher


Abstract

The objective of this work is to develop several metaheuristic algorithms to improve the efficiency of the MILP algorithm used for planning transportation of multiple petroleum products in a multi-pipeline system. The problem involves planning the optimal sequence of products assigned to each new package pumped through each polyduct of the network in order to meet product demands at each destination node before the end of the planning horizon. All the proposed metaheuristics are combinations of improvement methods applied to solutions resulting from different construction heuristics. These improvements are performed by searching the neighborhoods generated around the current solution by different Global Search Metaheuristics: Multi-Start Search, Variable Neighborhood Search, Taboo Search and Simulated Annealing. Numerical examples are solved in order to show the performance of these metaheuristics against a standard commercial solver using MILP. Results demonstrate how these metaheuristics are able to reach better solutions in much lower computational time. (C) 2011 Elsevier Ltd. All rights reserved.


Item Type:Article
Additional Information:

© 2011 Elsevier Ltd. The authors would like to thank the Spanish Science and Technology Ministry for their support through project DPI2002-02924 and Madrid

Uncontrolled Keywords:Supply Chain Networks, Multiobjetive Optimitation, Model
Subjects:Sciences > Computer science
ID Code:22211
Deposited On:07 Jul 2013 17:04
Last Modified:04 Mar 2015 10:15

Origin of downloads

Repository Staff Only: item control page