All Issue

2022 Vol.64, Issue 6 Preview Page
Optimization of Storage Tank Installation Locations for Pipeline Water Supply Using Genetic Algorithm

유전자 알고리즘을 이용한 관수 저류조의 공간배치 최적화

Rokgi Honga
,
Jinseok Parkb
,
Seongju Jangc
,
Hyeokjin Leed
,
Inhong Songe†
홍 록기a
,
박 진석b
,
장 성주c
,
이 혁진d
,
송 인홍e†
aUndergraduate Student, Department of Rural Systems Engineering, Seoul National University
bPh.D Student, Department of Rural Systems Engineering, Global Smart Farm Convergence Major, Seoul National University
cPh.D Student, Department of Rural Systems Engineering, Global Smart Farm Convergence Major, Seoul National University
dMS Student, Department of Rural Systems Engineering, Seoul National University
eAssociate Professor, Department of Rural Systems Engineering, Global Smart Farm Convergence Major, Research Institute of Agriculture and Life Sciences, Seoul National University
a서울대학교 농촌시스템공학과 학부생
b서울대학교 글로벌스마트팜융합전공 농촌시스템공학과 박사과정
c서울대학교 글로벌스마트팜융합전공 농촌시스템공학과 박사과정
d서울대학교 농촌시스템공학과 석사과정
e서울대학교 농업생명과학연구소 글로벌스마트팜융합전공 농촌시스템공학과 부교수
† Corresponding author Tel.: +82-2-880-4581, Fax: +82-2-873-2087 E-mail: inhongs@snu.ac.kr
2022. pp. 43-53
PDF XML Citation
Abstract

Rice paddy has been actively converted into upland crop fields as more profitable upland crop cultivation are encouraged along with the decrease in rice consumption. However, the current water supply system remains mainly for paddy water supply, so research on pipeline water supply for upland cultivation is needed. The objective of this study was to optimize storage tank installation locations for pipeline water supply in reservoir irrigation districts. Five of reservoir irrigation districts were selected as the study sites and gridded of 10×10 m in size. Then genetic algorithm was adopted to evaluate the effects of spatial storage tank allocation on total pipeline cost. The lengths of the main and branch pipelines were considered as the objective cost function for the optimization of storage tank installation. Overall the shorter the branch pipeline and the longer the main pipeline, as the number of storage tanks increase. The minimal pipeline cost, i.e., optimal condition was reached when approximately 10% of the storage tank numbers to total upland plots were installed. The methodology presented in this study can be applied to determine the number and spatial arrangement of storage tanks for upland pipeline irrigation system design.

Keywords
Storage tank
water supply
genetic algorithm
upland
References

REFERENCES

1
K. Chakrabarty, S. S. Iyengar, H. Qi and E. Cho, IEEE Transactions on Computers, Grid coverage for surveillance and target location in distributed sensor networks, 51(12); 1448-1453 (2002)10.1109/tc.2002.1146711
2
H. Chen, Y. Zhu, K. Hu and T. Ku, Journal of Network and Computer Applications, RFID network planning using a multi-swarm optimizer, 34(3); 888-901 (2011)10.1016/j.jnca.2010.04.004
3
P. Fagerfjäll, Master’s diss, Optimizing wind farm layout: more bang for the buck using mixed integer linear programming, Göteborg. Chalmers University of Technology and Gothenburg University. (2010)
4
D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Boston, MA. Addison Wesley. (1989)10.5555/534133
5
Y. J. Gong, W. N. Chen, Z. H. Zhan, J. Zhang, Y. Li, Q. Zhang and J. J. Li, Applied Soft Computing, Distributed evolutionary algorithms and their models: a survey of the state-of-the-art, 34; 286-300 (2015)10.1016/j.asoc.2015.04.061
6
J. S. González, A. G. G. Rodriguez, J. C. Mora, J. R. Santos and M. B. Payan, Renewable Energy, Optimization of wind farm turbines layout using an evolutive algorithm, 35(8); 1671-1681 (2010)10.1016/j.renene.2010.01.010
7
J. Kennedy and A. Y. Zomaya, In Handbook of Nature-Inspired and Innovative ComputingSwarm Intelligence; 187-219, Boston, MA.. Springer. (2006)10.1007/0-387-27705-6_6
8
S. H. Kim, M. S. Kang, K. Kim and H. Lee, Proceedings of the Korean Society of Agricultural Engineers Conference, The analysis of land use change impact in agriculture land on hydrology and water quality, 2019; 37, (in Korean) (2019)
9
KOSTAT (Statistics Korea), Agricultural area survey in 2021 (2022)
10
J. B. Kruskal, Proceedings of the American Mathematical Society, On the shortest spanning subtree of a graph and the traveling salesman problem, 7(1); 48-50 (1956)10.1090/S0002-9939-1956-0078686-7
11
C. Kwon, J. Park, S. Jang, H. Shin and I. Song, Journal of the Korean Society of Agricultural Engineers, Analysis of land cover change from paddy to upland for the reservoir irrigation districts, 63(6); 27-37, (in Korean) (2021)10.5389/KSAE.2021.63.6.027
12
Y. W. Lee, Master’s diss, A study on optimal facility layout of block facility using Hybrid GA, (in Korean), Yeongdo- Gu, Busan. Korea Maritime & Ocean University. (2001)
13
K. Levenberg, Quarterly of Applied Mathematics, A method for the solution of certain non-linear problems in least squares, 2(2); 164-168 (1944)10.1090/qam/10666
14
E. L. Lloyd and G. Xue, IEEE Transactions on Computers, Relay node placement in wireless sensor networks, 56(1); 134-138 (2007)10.1109/tc.2007.250629
15
K. McGarigal and B. J. Marks, PNW-GTR-351, FRAGSTATS: Spatial pattern analysis program for quantifying landscape structure; 122, U.S. Department of Agriculture, Forest Service, Pacific Northwest Research Station. Pacific Northwest Research Station. (1995)10.2737/PNW-GTR-351
16
M. Melanie, An Introduction to Genetic Algorithms, Cambridge, MA. MIT Press. (1996)10.5555/230231
17
N. Nandigam and S. K. Dhali, In Proc. 2008 International Symposium on Power Electronics, Electrical Drives, Automation and MotionOptimal design of an offshore wind farm layout, Ischia, Italy; 1470-1474, IEEE. (2008)10.1109/SPEEDHAM.2008.4581308
18
P. J. Park and C. J. Lee, Korean Chemical Engineering Research, Study of multi floor plant layout optimization based on particle swarm optimization, 52(4); 475-480, (in Korean) (2014)10.9713/kcer.2014.52.4.475
19
S. Park, M. Jung and K. Min, Korea Rural Economic Institute, The current status of changes in Korean rural villages and direction for mid- and long-term development (Year 3 of 5), 174. R830, No. 17-35-01, (in Korean) (2017)
20
H. J. Shin, C. G. Park, J. N. Lee, K. Han and M. S. Kang, Proceedings of the Korea Water Resources Association Conference, Supply of Water in a Field Area using a Storage tank, 2019; 182, (in Korean) (2019a)
21
H. Shin, C. Park, J. Lee, I. Song and M. Kang, Proceedings of the Korean Society of Agricultural Engineers Conference, A study on securing irrigation water in the cultivation of other crops in paddy field using a storage tank, 2019; 90, (in Korean) (2019b)
22
J. Tang, B. Hao and A. Sen, Computer Communications, Relay node placement in large scale wireless sensor networks, 29(4); 490-501 (2006)10.1016/j.comcom.2004.12.032
23
J. Wang and N. Zhong, Journal of Combinatorial Optimization, Efficient point coverage in wireless sensor networks, 11; 291-304 (2006)10.1007/s10878-006-7909-z
Information
  • Publisher :The Korean Society of Agricultural Engineers
  • Publisher(Ko) :한국농공학회
  • Journal Title :Journal of Korean Society of Agricultural Engineers
  • Journal Title(Ko) :한국농공학회논문집
  • Volume : 64
  • No :6
  • Pages :43-53
  • Received Date : 2022-08-30
  • Revised Date : 2022-09-13
  • Accepted Date : 2022-09-26
  • DOI :https://doi.org/10.5389/KSAE.2022.64.6.043
Journal Informaiton Journal of Korean Society of Agricultural Engineers Journal of Korean Society of Agricultural Engineers
  • NRF
  • KOFST
  • crossref crossmark
  • crossref cited-by
  • crossref funder-registry
  • crosscheck
  • orcid
  • open access
Journal Informaiton Journal Informaiton - close