The development of an algorithm based on dynamic programming for optimization of tree-like energy pipeline system
The problem of optimizing the transmission capacity of a pipeline network is important for ensuring its operability. The problem arises at different stages of the network life cycle (design, optimization, development). The problem is to determine the diameters of the pipelines, the locations of the...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
EDP Sciences
2020-01-01
|
| Series: | E3S Web of Conferences |
| Subjects: | |
| Online Access: | https://www.e3s-conferences.org/articles/e3sconf/pdf/2020/79/e3sconf_mmmaosdphs2020_02005.pdf |
| _version_ | 1819182275616571392 |
|---|---|
| author | Stennikov Valery Sokolov Dmitry Barakhtenko Evgeny |
| author_facet | Stennikov Valery Sokolov Dmitry Barakhtenko Evgeny |
| author_sort | Stennikov Valery |
| collection | DOAJ |
| description | The problem of optimizing the transmission capacity of a pipeline network is important for ensuring its operability. The problem arises at different stages of the network life cycle (design, optimization, development). The problem is to determine the diameters of the pipelines, the locations of the pumps and the heads on them, the locations of the regulators (flow and pressure) and their parameters. The article proposes a new algorithm based on dynamic programming, which implements an original approach to organizing a computational procedure. The general principles of the algorithm and the content of its steps do not depend on the purpose of the network and the composition of its equipment. The algorithm is versatile and allows one to optimize networks for various purposes. The proposed algorithm is implemented in the IRNET software. On its basis, calculations were made for the development of real district heating systems. |
| first_indexed | 2024-12-22T22:43:33Z |
| format | Article |
| id | doaj.art-fefdd285bd7f4e9aaa4ab44e0304111c |
| institution | Directory Open Access Journal |
| issn | 2267-1242 |
| language | English |
| last_indexed | 2024-12-22T22:43:33Z |
| publishDate | 2020-01-01 |
| publisher | EDP Sciences |
| record_format | Article |
| series | E3S Web of Conferences |
| spelling | doaj.art-fefdd285bd7f4e9aaa4ab44e0304111c2022-12-21T18:10:08ZengEDP SciencesE3S Web of Conferences2267-12422020-01-012190200510.1051/e3sconf/202021902005e3sconf_mmmaosdphs2020_02005The development of an algorithm based on dynamic programming for optimization of tree-like energy pipeline systemStennikov Valery0Sokolov Dmitry1Barakhtenko Evgeny2 Melentiev Energy Systems Institute of SB RAS (ESI SB RAS) Melentiev Energy Systems Institute of SB RAS (ESI SB RAS) Melentiev Energy Systems Institute of SB RAS (ESI SB RAS)The problem of optimizing the transmission capacity of a pipeline network is important for ensuring its operability. The problem arises at different stages of the network life cycle (design, optimization, development). The problem is to determine the diameters of the pipelines, the locations of the pumps and the heads on them, the locations of the regulators (flow and pressure) and their parameters. The article proposes a new algorithm based on dynamic programming, which implements an original approach to organizing a computational procedure. The general principles of the algorithm and the content of its steps do not depend on the purpose of the network and the composition of its equipment. The algorithm is versatile and allows one to optimize networks for various purposes. The proposed algorithm is implemented in the IRNET software. On its basis, calculations were made for the development of real district heating systems.https://www.e3s-conferences.org/articles/e3sconf/pdf/2020/79/e3sconf_mmmaosdphs2020_02005.pdfpipeline networkoptimization algorithmsnetwork optimizationpipeline diameterspumpsdynamic programming |
| spellingShingle | Stennikov Valery Sokolov Dmitry Barakhtenko Evgeny The development of an algorithm based on dynamic programming for optimization of tree-like energy pipeline system E3S Web of Conferences pipeline network optimization algorithms network optimization pipeline diameters pumps dynamic programming |
| title | The development of an algorithm based on dynamic programming for optimization of tree-like energy pipeline system |
| title_full | The development of an algorithm based on dynamic programming for optimization of tree-like energy pipeline system |
| title_fullStr | The development of an algorithm based on dynamic programming for optimization of tree-like energy pipeline system |
| title_full_unstemmed | The development of an algorithm based on dynamic programming for optimization of tree-like energy pipeline system |
| title_short | The development of an algorithm based on dynamic programming for optimization of tree-like energy pipeline system |
| title_sort | development of an algorithm based on dynamic programming for optimization of tree like energy pipeline system |
| topic | pipeline network optimization algorithms network optimization pipeline diameters pumps dynamic programming |
| url | https://www.e3s-conferences.org/articles/e3sconf/pdf/2020/79/e3sconf_mmmaosdphs2020_02005.pdf |
| work_keys_str_mv | AT stennikovvalery thedevelopmentofanalgorithmbasedondynamicprogrammingforoptimizationoftreelikeenergypipelinesystem AT sokolovdmitry thedevelopmentofanalgorithmbasedondynamicprogrammingforoptimizationoftreelikeenergypipelinesystem AT barakhtenkoevgeny thedevelopmentofanalgorithmbasedondynamicprogrammingforoptimizationoftreelikeenergypipelinesystem AT stennikovvalery developmentofanalgorithmbasedondynamicprogrammingforoptimizationoftreelikeenergypipelinesystem AT sokolovdmitry developmentofanalgorithmbasedondynamicprogrammingforoptimizationoftreelikeenergypipelinesystem AT barakhtenkoevgeny developmentofanalgorithmbasedondynamicprogrammingforoptimizationoftreelikeenergypipelinesystem |