Home           Contact us           FAQs           
 
   Journal Page   |   Aims & Scope   |   Author Guideline   |   Editorial Board   |   Search
    Abstract
2011 (Vol. 3, Issue: 02)
Article Information:

Optimal Pipeline Connection for the West African Gas Pipeline Project

E.K. Donkoh, S.K. Amponsah and K.F. Darkwah
Corresponding Author:  E.K. Donkoh 

Key words:  Factor rating, graphs, networks, primís algorithm, steiner tree algorithm, trees,
Vol. 3 , (02): 67-73
Submitted Accepted Published
2010 September, 22 2011 January, 20 2011 February, 20
Abstract:

Ghana and three other West African countries including Benin, Togo and Nigeria have installed pipelines to establish the flow of natural gas. In this research paper, we combine Primís and Steiner Tree algorithms with factor rating method to solve the single source shortest path offshore/onshore pipeline problem. Data on the West African Gas Pipeline (WAGP) project was collected and analyzed. We used Primís algorithm to find the minimum spanning tree of length 712.30 km. This is a reduction over the original 788.90 km WAGP project design. Factor rating method was then used to find an alternative path of length 723.29 km. Steiner Tree algorithm and geometry were used to obtain an optimal pipeline length of 707.75 km. This is 10.3% reduction of the WAGP length. Our solution is shown to be topologically equivalent to the WAGP network and hence optimal in pipeline distance and project cost.
Abstract PDF HTML
  Cite this Reference:
E.K. Donkoh, S.K. Amponsah and K.F. Darkwah, 2011. Optimal Pipeline Connection for the West African Gas Pipeline Project.  Research Journal of Applied Sciences, Engineering and Technology, 3(02): 67-73.
    Advertise with us
 
ISSN (Online):  2040-7467
ISSN (Print):   2040-7459
Submit Manuscript
   Current Information
   Sales & Services
   Contact Information
  Executive Managing Editor
  Email: admin@maxwellsci.com
  Publishing Editor
  Email: support@maxwellsci.com
  Account Manager
  Email: faisalm@maxwellsci.com
  Journal Editor
  Email: admin@maxwellsci.com
  Press Department
  Email: press@maxwellsci.com
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2009. MAXWELL Science Publication, a division of MAXWELLl Scientific Organization. All rights reserved