A mixed integer nonlinear programming model for optimizing a gas pipeline transmission linear network

Document Type : Research Paper


Department of Industrial Engineering, Shomal University, Amol, Iran


The technical equipment developed and used in both installation and operation processes in refineries, oil and gas pipelines, and gas booster stations has always been expensive. Hence, managers at different organizational levels are keen to find methods to control and reduce these costs. Generally speaking, the operators in a gas booster station choose the operating devices without considering the related costs. This research presents a mixed integer nonlinear programming model designed to minimize the operational costs of gas booster stations in a main pipeline distribution network. The goal is to optimize the choice of operating devices in these stations to minimize costs while still meeting customer demands. Turbo compressors are chosen as the operating devices and the operational costs are fuel, maintenance, start-up, and penalty costs. However, the significance indexes of these costs are valued differently by the three expert managers: the executive officer, operating head, and the overhaul repairing director. Consequently, the analytical hierarchy process (AHP) method is used to calculate the overall weights of costs, and a gas transmission company in the north of Iran is considered as a case study. The model can minimize the total cost, when compared to the selections of ten experienced operators; however, the absolute weights of choosing measures and the essence of the objective function under study mean that an operator choice exists that would represent the optimum selection of turbo compressors.


[1] Martin A., Möller M., Moritz S.. Mixed Integer Models for the Stationary Case of Gas Network Optimization. Mathematical Programming (2006) 105(2-3): 563-582.
[2] Borraz-Sánchez C., Haugland D.. Minimizing Fuel Cost in Gas Transmission Networks by Dynamic Programming and Adaptive Discretization, Computers & Industrial Engineering (2011) 61(2): 364-372.
[3] Gopal V. N ., Techniques to Optimize Fuel and Compressor Combination Selection, In American Gas Association Transmission Conference (1979).
[4] Zimmer H.I., Boswell M.H., Gemoets E.E., Calculating Optimum Pipeline Operations, In Pipelines in Adverse Environments. A State of the Art (1975): 280-293, ASCE.
[5] Carter R.G., Pipeline Optimization, Dynamic Programming after 30 Years, In PSIG Annual Meeting, Pipeline Simulation Interest Group (1998).
[6] DeWolf D., Smeers Y., The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm, Management Science (2000) 46(11): 1454-1465.
[7] El-Mahdy O. F. M., Ahmed M. E. H., S. Metwalli, Computer Aided Optimization of Natural Gas Pipe Networks Using Genetic Algorithm. Applied Soft Computing (2010) 10(4):1141-1150.
[8] Percell P. B., Ryan M. J., Steady State Optimization of Gas Pipeline Network Operation, In PSIG Annual Meeting,Pipeline Simulation Interest Group (1987).
[9] Abbaspour M., Chapman K.S., Krishnaswami P., Nonisothermal Compressor Station Optimization. Journal of Energy Resources Technology (2005) 127(2): 131-141.
[10]Maturana S., Ferrer J. C., Barañao F.. Design and Implementation of an Optimization-Based Decision Support System Generator, European Journal of Operational Research (2004)154(1):170-183.
[11]Levary R.R., Dean B.V., A Natural Gas Flow Model under Uncertainty in Demand, Operations Research (1980)  28(6): 1360-1374.
[12]Chin L., Vollmann T. E., Decision Support Models for Natural Gas Dispatch, Transportation Journal (1992) 32(2): 38-45.
[13]Edgar T.F., Himmelblau D.M., Optimization of Chemical Processes. McGraw-Hill (2001).
[14]Edgar T.F., Himmelblau D.M., Bickel T.C., Optimal Design of Gas Transmission Networks, Society of Petroleum Engineers Journal (1978)  18(02): 96-104.
[15]Contesse L., Ferrer J.C., Maturana S., A Mixed-Integer Programming Model for Gas Purchase and Transportation, Annals of Operations Research (2005)139(1): 39-63.
[16]Pratt K.F., Wilson J.G., Optimization of the Operation of Gas Transmission Systems, Transactions of the Institute of Measurement and Control (1984) 6(4): 261-269.
[17]Ruan Y., Liu Q., Zhou W., Batty B., Gao W., Ren J., Watanabe T., A Procedure to Design the Mainline System in Natural Gas Networks, Applied Mathematical Modeling (2009) 33(7): 3040-3051.
[18]Üster H., Dilavero─člu ┼×., Optimization for Design and Operation of Natural Gas Transmission Networks, Applied Energy (2014):133 56-69.
[19]Alinia Kashani A.H., Molaei R., Techno-economical and Environmental Optimization of Natural Gas Network Operation, Chemical Engineering Research and Design, In press (2014).
[20]Suming W.U., Rioz-Mercado R.Z., Boyd A.E., Ridgway Scott L., Model Relaxations for the Fuel Cost Minimization of Steady- State Gas Pipelines Networks, Mathematical and Computer Modelling (2000) 31: 197-220.
[21]cohen H., Rogers G.F.C.,  Saravanamutto H., Gas Turbine Theory, Forth Edition, (1996): 61.
[22]Mehrewan P., Gas Turbine Engineering Handbook, Second Edition, 60.
[23]Zane W., Mitchell Jr., A Statistical Analysis of Construction Equipment Repair Costs Using Field Data & the Cumulative Cost Model, Ph.D Thesis, Virginia Polytechnic Institute and State University (1998).
[24]American Society of Civil Engineers, Pipeline Design for Hydrocarbon Gases and Liquids, Report of the Task Committee on Engineering Practice in the Design of Pipelines (1975).