多水源灌溉系统的管网布置与管径协同优化研究

doi:10.3969/j.issn.1007-7375.220255

工业工程 ›› 2024, Vol. 27 ›› Issue (4): 141-149.doi: 10.3969/j.issn.1007-7375.220255

• 系统建模与优化 • 上一篇

多水源灌溉系统的管网布置与管径协同优化研究

李妍峰, 陈赛玥

西南交通大学经济管理学院，四川成都 610031

收稿日期:2022-12-19 发布日期:2024-09-07
作者简介:李妍峰 (1980—)，女，四川省人，教授，博士，主要研究方向为物流优化。Email：15184409511@163.com
基金资助:
国家自然科学基金资助项目 (72071161, 71801181)；四川省自然科学基金资助项目 (2022NSFSC0467, 2022NSFSC0477)

Coordinated Optimization of Pipe Network Layout and Pipe Diameters in a Multi-source Irrigation System

LI Yanfeng, CHEN Saiyue

School of Economics and Management, Southwest Jiaotong University, Sichuan Chengdu 610031, China

Received:2022-12-19 Published:2024-09-07

摘要/Abstract

摘要： 基于多水源灌溉系统，考虑系统水资源分配并确定管网拓扑结构与连接管道尺寸，以最小化系统流量分配成本和管道安装成本之和为目标函数建立混合整数规划模型。设计一种混合启发式算法将局部搜索与精确算法结合，协同优化管网布置与管网设计两个阶段，分析各节点之间的连接情况与连接管径，并为需水节点分配流量。通过不同规模的测试算例验证协同优化算法能有效降低多水源灌溉系统的建设成本。

关键词: 多水源灌溉系统, 局部搜索, 混合启发式算法

Abstract: Water-saving irrigation is the key to accelerating agricultural modernization and improving irrigation efficiency. A mixed integer programming model is established for a multi-source irrigation system with the objective of minimizing the cost of system flow distribution and pipe installation, to determine the pipe network topology and connecting pipe sizes, where the distribution of water flow is considered. A hybrid heuristic algorithm is designed to integrate local searching with an accurate algorithm. It coordinates the optimization of the layout and design for pipe networks in two stages. The connections between nodes and connecting pipe diameters are analyzed, while the flow to demand nodes is allocated. Test examples with different scales verifies the effectiveness of the proposed coordinated optimization algorithm in reducing construction cost of a multi-source irrigation system.

Key words: multi-source irrigation system, local searching, hybrid heuristic algorithm

中图分类号:

F402
S277

李妍峰, 陈赛玥. 多水源灌溉系统的管网布置与管径协同优化研究[J]. 工业工程, 2024, 27(4): 141-149.

LI Yanfeng, CHEN Saiyue. Coordinated Optimization of Pipe Network Layout and Pipe Diameters in a Multi-source Irrigation System[J]. Industrial Engineering Journal, 2024, 27(4): 141-149.

参考文献

[1] 周荣敏, 雷延峰. 基于改进单亲遗传算法的树状管网布置优化[J]. 水利学报, 2012, 43(43): 1243-1247
ZHOU Rongmin, LEI Yanfeng. Optimal layout of tree pipe networks based on improved single parent genetic algorithm[J]. Journal of Hydraulic Engineering, 2012, 43(43): 1243-1247
[2] SU L, NIE T, HO C, et al. Optimizing pipe network design and central plant positioning of district heating and cooling system: a graph-based multi-objective genetic algorithm approach[J]. Applied Energy, 2022, 325: 119844
[3] SAMANI H, NAEENI S T. Optimization of water distribution networks using integer linear programming[J]. Journal of Hydraulic Research, 2006, 34(5): 623-632
[4] WACK Y, BAELMANS M, SALENBIEN R, et al. Economic topology optimization of district heating networks using a pipe penalization approach[J]. Energy, 2023, 264: 126161
[5] JAC A, MAURO A S S. RAVAGNANI A B. Water distribution networks optimization considering unknown flow directions and pipe diameters[J]. Computers & Chemical Engineering, 2019, 127: 41-48
[6] MARTINHO W C S, MELO R A, SÖRENSEN K. An enhanced simulation-based iterated local search metaheuristic for gravity fed water distribution network design optimization[J]. Computers & Operations Research, 2021, 135: 105429
[7] GONCALVES G M, GOUVEIA L, PATO M V. An improved decomposition-based heuristic to design a water distribution network for an irrigation system[J]. Annals of Operations Research, 2014, 219: 141-167
[8] AFSHAR M H, AKBARI M, MARINO M A. Simultaneous layout and size optimization of water distribution networks: engineering approach[J]. Journal of Infrastructure Systems, 2005, 11(4): 221-230
[9] 李海滨, 马孝义, 赵文举, 等. 树状管网布置与管径同步优化方法研究[J]. 系统仿真学报, 2009(11): 3180-3183
LI Haibin, MA Xiaoyi, ZHAO Wenju, et al. Layout and diameter simultaneous optimization method of tree pipe network[J]. Journal of System Simulation, 2009(11): 3180-3183
[10] LEE E J, FREYBERG D L, CRIDDLE C S. An integrated planning tool for design of recycled water distribution networks[J]. Environmental Modelling and Software, 2016, 84: 311-325
[11] CHEN W, JIA Y, ZHAO F, et al. A cooperative co-evolutionary approach to large-scale multisource water distribution network optimization[J]. IEEE Transactions on Evolutionary Computation, 2019, 23(5): 842-857
[12] LIU D, LIU W, FU Q, et al. Two-stage multi-water sources allocation model in regional water resources management under uncertainty[J]. Water Resour Manage, 2017, 31, 3607-3625.
[13] 严熙世, 范瑾初. 给水工程[M]. 北京: 中国建筑工业出版社, 1999.
[14] LI F, GOLDEN B, WASIL E. Very large-scale vehicle routing: new test problems, algorithms, and results[J]. Computers & Operations Research, 2005, 32(5): 1165-1179
[15] RUIZ E, ALBAREDA-SAMBOLA M, FERNÁNDEZ E, et al. A biased random-key genetic algorithm for the capacitated minimum spanning tree problem[J]. Computer Operation Research, 2015, 57: 95-108
[16] AHUJAR K, ORLIN J B, SHARMA D. Multi-exchange neighborhood structures for the capacitated minimum spanning tree problem[J]. Mathematical Programming, 2001, 91: 71-97

多水源灌溉系统的管网布置与管径协同优化研究

Coordinated Optimization of Pipe Network Layout and Pipe Diameters in a Multi-source Irrigation System

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	刘梦伊, 薛燕社, 马思奕, 张超勇. 基于改进Jaya算法的置换流水车间调度问题研究[J]. 工业工程, 2022, 25(3): 141-150.
[2]	周娜, 舒帆, 金佩卿. 基于混合启发式算法的设备混合布局问题[J]. 工业工程, 2017, 20(1): 77-82.