Minimum Connection of Gas Pipelines from Takoradi to all the Regional Capital Towns in Ghana

Thumbnail Image
Journal Title
Journal ISSN
Volume Title
The demand for the use of natural gas is on the increase as an energy source. Natural gas transportation requires a continuous pipeline network from the source of gas across long distance to the various destinations. The main objective involves extending gas pipelines from Takoradi to all the regional capital towns in Ghana by developing a straight forward method of locating pipeline facilities and designing pipeline networks to minimize cost and distance covered. The problem is formulated as a network of distances and the solution is presented based on Prim’s Algorithm for minimum connections. Data on distances are obtained from the Ghana Highways Authority. In comparison, the total distance in the original network was reduced drastically by 68.79% to the new network. Solutions are provided for the environmental damages revealed by the gas pipeline network.
A thesis submitted to the Department of Mathematics, Kwame Nkrumah University of Science and Technology in Partial Fulfillment of the requirement for the degree of Master of Science (Industrial Mathematics)April, 2012