Year of Publication


Degree Name

Master of Science in Manufacturing Systems Engineering (MSMSE)

Document Type

Master's Thesis




Manufacturing Systems Engineering

First Advisor

Dr. Fazleena Badurdeen


The Natural Gas market in the U.S is growing rapidly with evidence that the nation has enough shale reserves to power the country for the next century. To ensure continued economic benefits through the use of this environmentally desired energy source, it becomes important to optimize the transportation network system design. Transportation through pipelines is one of the most common methods used to distribute Natural Gas from source to destination. This transportation system, consisting of pipelines, compressors and other supporting equipment, must be optimized, considering all relevant parameters to minimize cost and increase profit. The research presented here improves on the fuel cost minimization models in literature to incorporate pipeline elevation and safety requirements. A new model is proposed to consider the entire transportation network as a single system and optimize it considering all relevant parameters. The optimization model is setup as a mixed integer nonlinear program. The proposed model is used to optimize the pipeline network for a case study, evaluate the model as well as investigate design capacity and installed capacity of pipeline network.