Multi-objective optimization for path searching in a flow network with maintenance tasks

Abstract

The aim of this work is to propose a formal model for determining the dynamic optimal path for transfer operations on an oil flow network within real conditions of exploitation such as maintenance activities and alignments in-service. The study focuses on a multi-objective problem to search a safe and short path to the oil transfer operations. It is based on, firstly, dynamic reliability, that depends on time and conditions of use, of engaged valves in the path; and secondly, pipes lengths; and it is developed in a High Level Petri Nets (HLPN) framework. Real operational constraints and goals in the seaport are modelled with data extracted from OREDA Database. The results show how the proposed solution leads to a safer use of the network by avoiding riskiest valves and conflicts between oil transfer operations and between transfer operations and maintenance tasks. This contribution is applied in the oil transport, but it is potentially applicable in many other areas.