Browse > Article
http://dx.doi.org/10.5389/KSAE.2022.64.6.043

Optimization of Storage Tank Installation Locations for Pipeline Water Supply Using Genetic Algorithm  

Hong, Rokgi (Department of Rural Systems Engineering, Seoul National University)
Park, Jinseok (Department of Rural Systems Engineering, Global Smart Farm Convergence Major, Seoul National University)
Jang, Seongju (Department of Rural Systems Engineering, Global Smart Farm Convergence Major, Seoul National University)
Lee, Hyeokjin (Department of Rural Systems Engineering, Seoul National University)
Song, Inhong (Department of Rural Systems Engineering, Global Smart Farm Convergence Major, Research Institute of Agriculture and Life Sciences, Seoul National University)
Publication Information
Journal of The Korean Society of Agricultural Engineers / v.64, no.6, 2022 , pp. 43-53 More about this Journal
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;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Chakrabarty, K., S. S. Iyengar, H. Qi, and E. Cho, 2002. Grid coverage for surveillance and target location in  distributed sensor networks. IEEE Transactions on Computers 51(12): 1448-1453. doi:10.1109/TC.2002.1146711.      DOI
2 Chen, H., Y. Zhu, K. Hu, and T. Ku, 2011. RFID network planning using a multi-swarm optimizer. Journal of Network and Computer Applications 34(3): 888-901. doi:10.1016/j.jnca.2010.04.004.      DOI
3 Fagerfjall, P., 2010. Optimizing wind farm layout: more bang for the buck using mixed integer linear programming. Master's diss., Goteborg: Chalmers University of Technology and Gothenburg University.
4 Goldberg, D. E., 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Boston, MA: Addison Wesley. doi:10.5555/534133.   DOI
5 Gong, Y. J., W. N. Chen, Z. H. Zhan, J. Zhang, Y. Li, Q. Zhang, and J. J. Li, 2015. Distributed evolutionary algorithms and their models: a survey of the state-of-the-art. Applied Soft Computing 34: 286-300. doi:10.1016/j.asoc.2015.04.061.      DOI
6 Gonzalez, J. S., A. G. G. Rodriguez, J. C. Mora, J. R. Santos, and M. B. Payan, 2010. Optimization of wind farm turbines layout using an evolutive algorithm. Renewable Energy 35(8): 1671-1681. doi:10.1016/j.renene.2010.01.010.      DOI
7 Kennedy, J., 2006. Swarm Intelligence. In Handbook of Nature-Inspired and Innovative Computing, ed. A. Y. Zomaya, 187-219. Boston, MA.: Springer. doi:10.1007/0-387-27705-6_6.   DOI
8 Kim, S. H., M. S. Kang, K. Kim, and H. Lee, 2019. The analysis of land use change impact in agriculture land on hydrology and water quality. Proceedings of the Korean Society of Agricultural Engineers Conference 2019: 37. (in Korean).
9 KOSTAT (Statistics Korea), 2022. Agricultural area survey in 2021.
10 Kruskal, J. B., 1956. On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society 7(1): 48-50. doi: 10.1090/S0002-9939-1956-0078686-7.      DOI
11 Kwon, C., J. Park, S. Jang, H. Shin, and I. Song, 2021. Analysis of land cover change from paddy to upland for the reservoir irrigation districts. Journal of the Korean Society of Agricultural Engineers 63(6): 27-37. doi:10.5389/KSAE.2021.63.6.027. (in Korean).      DOI
12 Lee, Y. W., 2001. A study on optimal facility layout of block facility using Hybrid GA. Master's diss., Yeongdo-Gu, Busan: Korea Maritime & Ocean University (in Korean).
13 Levenberg, K., 1944. A method for the solution of certain non-linear problems in least squares. Quarterly of Applied Mathematics 2(2): 164-168. doi:10.1090/qam/10666.      DOI
14 Lloyd, E. L., and G. Xue, 2007. Relay node placement in wireles s s ens or networks . IEEE Transactions on Computers 56(1): 134-138. doi:10.1109/TC.2007.250629.      DOI
15 Melanie, M., 1996. An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press. doi:10.5555/230231.   DOI
16 Nandigam, N., S. K. Dhali, 2008. Optimal design of an offshore wind farm layout. In Proc. 2008 International Symposium on Power Electronics, Electrical Drives, Automation and Motion, 1470-1474. Ischia, Italy: IEEE. doi:10.1109/SPEEDHAM.2008.4581308.   DOI
17 Park, P. J., C. J. Lee, 2014. Study of multi floor plant layout optimization based on particle swarm optimization. Korean Chemical Engineering Research 52(4): 475-480. doi:10.9713/kcer.2014.52.4.475. (in Korean).      DOI
18 Shin, H., C. Park, J. Lee, I. Song, and M. Kang, 2019b. A study on securing irrigation water in the cultivation of other crops in paddy field using a storage tank. Proceedings of the Korean Society of Agricultural Engineers Conference 2019: 90. (in Korean).
19 Park, S., M. Jung, and K. Min, 2017. 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. Korea Rural Economic Institute (in Korean).
20 Shin, H. J., C. G. Park, J. N. Lee, K. Han, and M. S. Kang, 2019a. Supply of Water in a Field Area using a Storage tank. Proceedings of the Korea Water Resources Association Conference 2019: 182. (in Korean).
21 Tang, J., B. Hao, and A. Sen, 2006. Relay node placement in large scale wireless sensor networks. Computer Communications 29(4): 490-501. doi:10.1016/j.comcom.2004.12.032.      DOI
22 Wang, J., and N. Zhong, 2006. Efficient point coverage in wireless sensor networks. Journal of Combinatorial Optimization 11: 291-304. doi:10.1007/s10878-006-7909-z.      DOI
23 McGarigal, K., and B. J. Marks, 1995. FRAGSTATS: Spatial pattern analysis program for quantifying landscape structure, 122. PNW-GTR-351. U.S. Department of Agriculture, Forest Service, Pacific Northwest Research Station. doi:10.2737/PNW-GTR-351.      DOI