Combined maintenance and routing optimization for large-scale sewage cleaning
- 127 Downloads
The rapid population growth and the high rate of migration to urban areas impose a heavy load on the urban infrastructure. Particularly, sewerage systems are the target of disruptions, causing potential public health hazards. Although sewer systems are designed to handle some sediment and solid transport, particles can form deposits that increase the flood risk. To mitigate this risk, sewer systems require adequate maintenance scheduling, as well as ad-hoc repairs due to unforeseen disruptions. To address this challenge, we tackle the problem of planning and scheduling maintenance operations based on a deterioration pattern for a set of geographically spread sites, subject to unforeseen failures and restricted crews. We solve the problem as a two-stage maintenance-routing procedure. First, a maintenance model driven by the probability distribution of the time between failures determines the optimal time to perform maintenance operations for each site. Then, we design and apply an LP-based split procedure to route a set of crews to perform the planned maintenance operations at a near-minimum expected cost per unit time. Afterward, we adjust this routing solution dynamically to accommodate unplanned repair operations arising as a result of unforeseen failures. We validated our proposed method on a large-scale case study for sediment-related sewer blockages in Bogotá (Colombia). Our methodology reduces the cost per unit time in roughly 18% with respect to the policy used by the city’s water utility company.
KeywordsMaintenance models Sediment-related sewer blockages Sewer system maintenance planning Split procedure Vehicle routing
We would like to thank EAAB for providing us with data. We thank Professor Jorge Mendoza at HEC Montréal (Canada), for his support with the Multi-space Sampling Heuristic (MSH) which was extensively used in this project. Also, we would like to thank Gurobi for providing us with an academic license of their linear optimizer. Last, but not least, we thank the comments of the anonymous referees that significantly improved our paper.
- Angel, S., Parent, J., Civco, D. L., & Blei, A. M. (2016). Atlas of urban expansion, volume 1: Areas and densities. Cambridge, MA: Lincoln Institute of Land Policy.Google Scholar
- Campbell, A., Clarke, L., Kleywegt, A., & Savelsbergh, M. (1998). The inventory routing problem. In Fleet management and logistics (pp. 95–113). Springer.Google Scholar
- Edgar, T. F., Himmelblau, D. M., Lasdon, L. S., et al. (2001). Optimization of chemical processes (Vol. 2). New York: McGraw-Hill.Google Scholar
- Empresa de Acueducto y Alcantarillado de Bogotá (2015) Delimitación por zonas de servicio. http://www.acueducto.com.co/wps/html/resources/2014/delimitacionporzonas.doc.
- Fontecha, J. E., Akhavan-Tabatabaei, R., Duque, D., Medaglia, A. L., Torres, M. N., & Rodríguez, J. P. (2016). On the preventive management of sediment-related sewer blockages: A combined maintenance and routing optimization approach. Water Science and Technology, 74(2), 302–308.CrossRefGoogle Scholar
- Gendreau, M., Potvin, J.-Y., Bräumlaysy, O., Hasle, G., & Løkketangen, A. (2008). Metaheuristics for the vehicle routing problem and its extensions: A categorized bibliography. In The vehicle routing problem: latest advances and new challenges (pp. 143–169). Springer.Google Scholar
- Gurobi Optimization, LLC (2019). Gurobi Optimizer Reference Manual. http://www.gurobi.com.
- L’Ecuyer, P. (2016). Ssj: Stochastic simulation in java, software library.Google Scholar
- L’Ecuyer, P., Meliani, L., & Vaucher, J. (2002). Ssj: Ssj: A framework for stochastic simulation in java. In Proceedings of the 34th conference on Winter simulation: Exploring new frontiers, Winter Simulation Conference (pp. 234–242).Google Scholar
- Pessoa, A., De Aragão, M. P., & Uchoa, E. (2008). Robust branch-cut-and-price algorithms for vehicle routing problems. In The vehicle routing problem: Latest advances and new challenges (pp. 297–325). Springer.Google Scholar
- Pillac, V., Guéret, C., & Medaglia, A. L. (2018). A fast reoptimization approach for the dynamic technician routing and scheduling problem (pp. 347–367). New York: Springer.Google Scholar
- Rodríguez, M. (2008). Informe de evaluación de alternativas de tratamiento y manejo de lodo de alcantarillado sanitario y pluvial. EAAB-UniAndes: Tech. rep.Google Scholar
- Ross, S. M. (2014). Introduction to probability models. Cambridge: Academic Press.Google Scholar
- Santry Jr, I. W. (1972). Sewer maintenance costs. Journal (Water Pollution Control Federation), 44(7), 1425–1432.Google Scholar
- Soriano-Pulido, E., Valencia-Arboleda, C., & Rodríguez-Sánchez, J. P. (2019). Study of the spatiotemporal correlation between sediment-related blockage events in the sewer system in Bogotá (Colombia). Water Science & Technology, 79(9), 1727–1738. https://doi.org/10.2166/wst.2019.172.CrossRefGoogle Scholar
- UN General Assembly (2015). Transforming our world: The 2030 agenda for sustainable development. New York: United Nations (1).Google Scholar
- United Nations. (2016). Global sustainable development report 2016. Department of Economic and Social Affairs.Google Scholar
- Worldatlas. (2018). The 150 largest cities in the World. https://www.worldatlas.com/citypops.htm.