報告承辦單位：電氣與信息工程學(xué)院

報告題目：Transient-State Natural Gas Transmission in Gunbarrel Pipeline Networks

報告人姓名：鄧天虎

報告人所在單位：清華大學(xué) 工業(yè)工程系

報告人職稱/職務(wù)及學(xué)術(shù)頭銜：副教授

報告時間：2019年1月18日下午15:30

報告地點：云塘校區(qū)工科一號樓B503會議室

報告內(nèi)容：We study the energy consumption minimization problems of natural gas transmission in Gunbarrel structured networks. We consider the transient-state dynamics of natural gas and the compressor’s nonlinear working domain and min-up-and-down constraints. We formulate the problem as a two-level dynamic program (DP), where the upper-level DP problem models each compressor station as a decision stage and each station’s optimization problem is further formulated as a lower-level DP by setting each time period as a stage. Both dynamic programming problems face the curse of high dimensionality. We propose an approximate dynamic programming (ADP) approach for the upper-level DP using appropriate basis functions, and an exact approach for the lower-level DP by exploiting the structure of the problem. We validate the superior performance of the proposed ADP approach on both synthetic and real networks, as compared to the benchmark simulated annealing (SA) heuristic and the commonly used myopic policy and steady-state policy. On the synthetic networks, the ADP reduces the energy consumption by 5.8%-6.7% from the SA and 12% from the myopic policy. On the test Gunbarrel network with 21 compressor stations and 28 pipes calibrated from China National Petroleum Corporation (CNPC), the ADP saves 4.8%-5.1% (with an average of 5.0%) energy consumption than the SA and the currently deployed steady-state policy, which translates to cost savings of millions of dollars a year. Moreover, the proposed ADP algorithm requires 18.4%-61.0% less computation time than the SA. The advantages in both solution quality and computation time strongly support the proposed ADP algorithm in practice.

報告人簡介:鄧天虎，清華大學(xué)工業(yè)工程系副教授。國際運籌與管理科學(xué)學(xué)會Franz Edelman Laureates。任中國運籌學(xué)會隨機服務(wù)與運作管理分會青年理事（2014年—至今）和中國運籌學(xué)會隨機服務(wù)與運作管理分會青年理事（2014年—至今）。研究領(lǐng)域包括天然氣管道運輸優(yōu)化和傳統(tǒng)的供應(yīng)鏈管理。獲得中國運籌學(xué)會隨機服務(wù)與運作管理分會優(yōu)秀青年學(xué)者獎 （2017）和北京市運籌學(xué)學(xué)會2016年青年優(yōu)秀論文獎。負責(zé)執(zhí)行的中石油天然氣管網(wǎng)優(yōu)化項目入圍INFORMS設(shè)立的管理科學(xué)應(yīng)用界最高獎項弗蘭茨·厄德曼獎 （Franz Edelman Award）2018年決賽。主持國家自然科學(xué)基金的優(yōu)秀青年基金項目，參與完成國家重點自然科學(xué)基金1項。主持海軍軍隊項目2項。目前研究成果已于Operations Research、Manufacturing & Service Operations Management以及Interfaces等國際學(xué)術(shù)期刊上獲得發(fā)表。