Abstract
Today, the issue of monitoring water quality in distribution networks is of particular importance as the last step in the water production process. In this research, a change in the standard of vehicle routing is introduced, which is used in monitoring the quality of the water distribution network. In this study, a large number of teams visit candidate nodes in the water distribution network daily. Also in this research, mathematical modeling of the problem has been done so that there are a series of nodes (wells) that can not be visited directly. For this type of special node, the driver needs a key to open the well door and perform the required tests, which must visit the specific location where the well key is located. Two innovative algorithms based on genetic algorithm and neighborhood search, are proposed to solve this problem. Finally, some suggestions for developing the approach of this research are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
O’Grady, J., Zhang, D., O’Connor, N., Regan, F.: A comprehensive review of catchment water quality monitoring using a tiered framework of integrated sensing technologies. Sci. Total Environ. 765, 147266 (2020)
Chen, Y., Han, D.: Water quality monitoring in smart city: a pilot project. Autom. Constr. 89, 307–316 (2018)
Rathi, S., Gupta, R.: Monitoring stations in water distribution systems to detect contamination events. ISH J. Hydraul. Eng. 20(2), 142–150 (2014)
Hu, C., Li, M., Zeng, D., Guo, S.: A survey on sensor placement for contamination detection in water distribution systems. Wireless Netw. 24(2), 647–661 (2016). https://doi.org/10.1007/s11276-016-1358-0
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manage. Sci. 6(1), 80–91 (1959)
Fozooni, N., Daneshvari, H., Dastgoshade, S., Abraham, A.: Relationship between the monopoly of tobacco law and lung cancer using the theory of dynamic systems. In: International Conference on Innovations in Bio-inspired Computing and Applications, pp. 289–300, December 2020
Braekers, K., Ramaekers, K., Van Nieuwenhuyse, I.: The vehicle routing problem: state of the art classification and review. Comput. Ind. Eng. 99, 300–313 (2016)
Rabbani, M., Navazi, F., Farrokhi-Asl, H., Balali, M.: A sustainable transportation-location-routing problem with soft time windows for distribution systems. Uncertain Supply Chain Manage. 6(3), 229–254 (2018)
Islam, M.A., Gajpal, Y., Elmekkawy, T.Y.: Hybrid particle swarm optimization algorithm for solving the clustered vehicle routing problem. Appl. Soft Comput. 110, 1–20 (2021)
Thompson, M.G., et al.: Interim estimates of vaccine effectiveness of BNT162b2 and mRNA-1273 COVID-19 vaccines in preventing SARS-CoV-2 infection among health care personnel, first responders, and other essential and frontline workers—eight US locations, December 2020–March 2021. Morb. Mortal. Wkly Rep. 70(13), 495 (2021)
Repoussis, P.P., Tarantilis, C.D., Ioannou, G.: The open vehicle routing problem with time windows. J. Oper. Res. Soc. 58(3), 355–367 (2007)
Goodarzian, F., Taleizadeh, A.A., Ghasemi, P., Abraham, A.: An integrated sustainable medical supply chain network during COVID-19. Eng. Appl. Artif. Intell. 100, 104188 (2021)
Chen, C., Demir, E., Huang, Y.: An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robots. Eur. J. Oper. Res. 294(3), 1164–1180 (2021)
Mladenović, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097–1100 (1997)
Acknowledgement
This research has been financially supported by The Analytical Center for the Government of the Russian Federation (Agreement No. 70-2021-00143 dd. 01.11.2021, IGK 000000D730321P5Q0002).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Hakimi, A., Mahdizadeh, R., Garjan, H.S., Khiabani, A., Abraham, A. (2022). Metaheuristic Methods for Water Distribution Network Considering Routing Decision. In: Abraham, A., Gandhi, N., Hanne, T., Hong, TP., Nogueira Rios, T., Ding, W. (eds) Intelligent Systems Design and Applications. ISDA 2021. Lecture Notes in Networks and Systems, vol 418. Springer, Cham. https://doi.org/10.1007/978-3-030-96308-8_67
Download citation
DOI: https://doi.org/10.1007/978-3-030-96308-8_67
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-96307-1
Online ISBN: 978-3-030-96308-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)