Torkinejad M, Mahdavi I, Mahdavi-Amiri N, Seyed Esfahani M. A mathematical model for designing optimal urban gas networks, an ant colony algorithm and a case study. IJIEPR 2017; 28 (4) :441-460
URL:
http://ijiepr.iust.ac.ir/article-1-776-en.html
1- Mazandaran University of Science and Technology
2- Mazandaran University of Science and Technology , irajarash@rediffmail.com
3- Sharif University of Technology
4- Amirkabir University of Technology
Abstract: (5596 Views)
Considering the high costs of the implementation and maintenance of gas distribution networks in urban areas, optimal design of such networks is vital. Today, urban gas networks are implemented within a tree structure. These networks receive gas from City Gate Stations (CGS) and deliver it to the consumers. This study presents a comprehensive model based on Mixed Integer Nonlinear Programming (MINLP) for the design of urban gas networks taking into account topological limitations, gas pressure and velocity limitations and environmental limitations. An Ant Colony Optimization (ACO) algorithm is presented for solving the problem and the results obtained by an implementation of ACO algorithm are compared with the ones obtained through an iterative method to demonstrate the efficiency of ACO algorithm. A case study of a real situation (gas distribution in Kelardasht, Iran) affirms the efficacy of the proposed approach.
Type of Study:
Research |
Subject:
Operations Research Received: 2017/07/28 | Accepted: 2017/10/30 | Published: 2017/11/15