Application of computer based simulation in gas network system using graph theory algorithms and numerical methods

The existing gas network software is highly depending on the Breadth First Search (BFS) and the Depth First Search (DFS) in performing gas network computation of any topology. This is causing the other graph theory algorithms remain least known to users. Apart from that, there are many numerical met...

Full description

Saved in:

Bibliographic Details
Main Author:	Poh, Hong Hwee
Format:	Thesis
Language:	English
Published:	2007
Subjects:	TP Chemical technology QA76 Computer software
Online Access:	http://eprints.utm.my/id/eprint/6801/1/PohHonhHweeMFKKKSA2007.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.6801
record_format	uketd_dc
spelling	my-utm-ep.68012018-08-26T04:49:53Z Application of computer based simulation in gas network system using graph theory algorithms and numerical methods 2007-09-28 Poh, Hong Hwee TP Chemical technology QA76 Computer software The existing gas network software is highly depending on the Breadth First Search (BFS) and the Depth First Search (DFS) in performing gas network computation of any topology. This is causing the other graph theory algorithms remain least known to users. Apart from that, there are many numerical methods that can be used in performing the gas pipeline network analysis. Thus, the hypothesis of the method states that the Newton Gauss Elimination method is faster and more accurate than the Newton Gauss Seidel method. The objectives of this research are to determine the fastest graph theory algorithm , and to determine the fastest and the most accurate numerical method, in the development of gas network computer simulator. The developed computer simulator applies the Newton Nodal Method in performing the network analysis. Object oriented approach was used in designing the structure of the computer simulator. Two case studies and one extended case study were performed. Case study 1 and 2 involve 5 nodes low pressure gas pipeline network and 6 nodes medium pressure gas pipeline network respectively. The extended case study 1 involves 7 nodes high pressure gas pipeline network. The flow results from the computer simulator in the case study 1 and 2 were compared with GaPIS version 2.3. While in the extended case study, two flow equations for high pressure gas network system were compared for the accuracy. In conclusion, the BFS is the fastest graph theory with 5.37 milliseconds for case study 1, 5.48 milliseconds for case study 2 and 5.62 milliseconds for extended case study 1. The Newton Gauss Elimination is the fastest numerical method with 34.86 milliseconds for case study 1, 46.35 milliseconds for case study 2 and 50.26 milliseconds for extended case study 1. The combination of BFS and Newton Gauss Elimination gives the fastest speed, with 40.23 milliseconds in case study 1, 51.83 milliseconds in case study 2 and 55.87 milliseconds in extended case study 1. The average accurac ies of both numerical methods for case study 1, case study 2 and extended case study 1 are 99.22%, 95.64% and 91.71% respectively. 2007-09 Thesis http://eprints.utm.my/id/eprint/6801/ http://eprints.utm.my/id/eprint/6801/1/PohHonhHweeMFKKKSA2007.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Chemical and Natural Resources Engineering Faculty of Chemical and Natural Resources Engineering
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	TP Chemical technology QA76 Computer software
spellingShingle	TP Chemical technology QA76 Computer software Poh, Hong Hwee Application of computer based simulation in gas network system using graph theory algorithms and numerical methods
description	The existing gas network software is highly depending on the Breadth First Search (BFS) and the Depth First Search (DFS) in performing gas network computation of any topology. This is causing the other graph theory algorithms remain least known to users. Apart from that, there are many numerical methods that can be used in performing the gas pipeline network analysis. Thus, the hypothesis of the method states that the Newton Gauss Elimination method is faster and more accurate than the Newton Gauss Seidel method. The objectives of this research are to determine the fastest graph theory algorithm , and to determine the fastest and the most accurate numerical method, in the development of gas network computer simulator. The developed computer simulator applies the Newton Nodal Method in performing the network analysis. Object oriented approach was used in designing the structure of the computer simulator. Two case studies and one extended case study were performed. Case study 1 and 2 involve 5 nodes low pressure gas pipeline network and 6 nodes medium pressure gas pipeline network respectively. The extended case study 1 involves 7 nodes high pressure gas pipeline network. The flow results from the computer simulator in the case study 1 and 2 were compared with GaPIS version 2.3. While in the extended case study, two flow equations for high pressure gas network system were compared for the accuracy. In conclusion, the BFS is the fastest graph theory with 5.37 milliseconds for case study 1, 5.48 milliseconds for case study 2 and 5.62 milliseconds for extended case study 1. The Newton Gauss Elimination is the fastest numerical method with 34.86 milliseconds for case study 1, 46.35 milliseconds for case study 2 and 50.26 milliseconds for extended case study 1. The combination of BFS and Newton Gauss Elimination gives the fastest speed, with 40.23 milliseconds in case study 1, 51.83 milliseconds in case study 2 and 55.87 milliseconds in extended case study 1. The average accurac ies of both numerical methods for case study 1, case study 2 and extended case study 1 are 99.22%, 95.64% and 91.71% respectively.
format	Thesis
qualification_level	Master's degree
author	Poh, Hong Hwee
author_facet	Poh, Hong Hwee
author_sort	Poh, Hong Hwee
title	Application of computer based simulation in gas network system using graph theory algorithms and numerical methods
title_short	Application of computer based simulation in gas network system using graph theory algorithms and numerical methods
title_full	Application of computer based simulation in gas network system using graph theory algorithms and numerical methods
title_fullStr	Application of computer based simulation in gas network system using graph theory algorithms and numerical methods
title_full_unstemmed	Application of computer based simulation in gas network system using graph theory algorithms and numerical methods
title_sort	application of computer based simulation in gas network system using graph theory algorithms and numerical methods
granting_institution	Universiti Teknologi Malaysia, Faculty of Chemical and Natural Resources Engineering
granting_department	Faculty of Chemical and Natural Resources Engineering
publishDate	2007
url	http://eprints.utm.my/id/eprint/6801/1/PohHonhHweeMFKKKSA2007.pdf
_version_	1747814689323089920

Application of computer based simulation in gas network system using graph theory algorithms and numerical methods

Similar Items