New Method to Minimize Fuel Consumption of Gas Pipeline Using Ant Colony Optimization Algorithms

Amar Chebouba (1, 2) , Farouk Yalaoui (2) , Lionel Amodeo (2) , Abdel Smati (1) , Aziz Tairi (1)

1 UMBB - Université M'Hamed Bougara Boumerdes
2 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

In this paper, ant colony optimization algorithm (ACOA) is proposed to solve the problem of how to efficiently operate a natural gas pipeline under steady state assumptions. The system is composed by compressing stations linked by pipe-legs. For each station, it is necessary to find the operating turbocompressors optimal values and the discharge pressures ones to minimize the total amount of fuel gas consumed in the system by the compressor stations. In the past, several techniques ranging from classical gradient-based procedures to dynamic programming, for solving this no convex problem have been applied. In this paper, we propose the ant colony optimization metaheuristic. This method was applied to the gas pipeline Hassi R' mell- ARZEW (two cities in Algeria) and the results are compared with those obtained by employing dynamic programming method. From these results, we obtain that the ACO technique is an interesting way for the gas pipeline operations optimization.

Mots clés: Fuels; Pipelines; Ant colony optimization; Dynamic programming; Natural gas; Steady-state; Gradient methods; Optimization methods; Cities and towns; Network topology; Steady state flow; gas pipeline; optimization; ant colony

Domaines: Recherche opérationnelle [math.OC]; Algorithme et structure de données [cs.DS]

Amar Chebouba, Farouk Yalaoui, Lionel Amodeo, Abdel Smati, Aziz Tairi. New Method to Minimize Fuel Consumption of Gas Pipeline Using Ant Colony Optimization Algorithms. 2006 International Conference on Service Systems and Service Management, Oct 2006, Troyes, France. pp.947-952, ⟨10.1109/ICSSSM.2006.320759⟩. ⟨hal-02499477⟩