Compressor Driven Networks Flows

9622106博伊德这项研究的重点是在压缩机驱动的流动网络中最小化燃油消耗的模型和解决方法。将利用离散优化和大规模整数规划领域的最新进展，在并行计算平台上开发求解算法。由于非线性和不连续性的存在，模型所规定的可行解的范围在数学上是复杂的。传统的技术完全不能满足今天运行中的许多大型和不断增长的管道网络。将开发必要的数学结果来获得优化算法，首先是针对稳态情况，然后是针对暂态情况。将开发智能搜索程序，并针对稳态情况开发混合整数线性规划模型。根据在稳态分析中获得的经验，将开发一种求解暂态情况的算法。这项研究的结果可用于有效地运行现有网络，评估安全和吞吐量之间的权衡，并设计安全和节能的新网络。这项研究的直接影响将是降低运营成本和世界各地运行的数千个天然气管道网络产生的污染物的适用方法。更好地理解一类在各种行业中具有广泛适用性的很少研究的网络流问题。

9622106 Boyd This research focuses on models and solution methodologies for minimizing fuel consumption in compressor-driven flow networks. Recent advances in the fields of discrete optimization and large-scale integer programming will be employed, and solution algorithms will be developed on parallel computing platforms. The domain of feasible solutions prescribed by the models is mathematically complicated by virtue of the existence of both nonlinearities and discontinuities. Classical techniques are wholly inadequate for many of the large and growing pipeline networks in operation today. Necessary mathematical results will be developed for obtaining optimization algorithms, first, for the steady-state case, and then, for the transient case. Intelligent search procedures will be developed and mixed-integer linear programming models will be developed for the steady-state case. Based on the experience gained in the steady-state analysis, an algorithm for solving the transient case will be developed. Results of this research can be used to operate existing networks efficiently, to evaluate tradeoffs between safety and throughput, and to design safe and energy-efficient new networks. The direct impact of the research will be applicable methods for reducing operating costs and pollutants generated by the thousands of gas pipeline networks in operation throughout the world. A better understanding of a little-studied class of network flow problems with broad applicability in a variety of industries will also result.