Dynamic optimisation of preventative and corrective maintenance schedules for a large scale urban drainage system.

*(English)*Zbl 1394.90216Summary: Gully pots or storm drains are located at the side of roads to provide drainage for surface water. We consider gully pot maintenance as a risk-driven maintenance problem. We explore policies for preventative and corrective maintenance actions, and build optimised routes for maintenance vehicles. Our solutions take the risk impact of gully pot failure and its failure behaviour into account, in the presence of factors such as location, season and current status. The aim is to determine a maintenance policy that can automatically adjust its scheduling strategy in line with changes in the local environment, to minimise the surface flooding risk due to clogged gully pots. We introduce a rolling planning strategy, solved by a hyper-heuristic method. Results show the behaviour and strength of the automated adjustment in a range of real-world scenarios.

##### MSC:

90B25 | Reliability, availability, maintenance, inspection in operations research |

90B80 | Discrete location and assignment |

90B10 | Deterministic network models in operations research |

90C27 | Combinatorial optimization |

90B35 | Deterministic scheduling theory in operations research |

90C35 | Programming involving graphs or networks |

PDF
BibTeX
XML
Cite

\textit{Y. Chen} et al., Eur. J. Oper. Res. 257, No. 2, 494--510 (2017; Zbl 1394.90216)

Full Text:
DOI

**OpenURL**

##### References:

[1] | Ahmad, R.; Kamaruddin, S., An overview of time-based and condition-based maintenance in industrial application, Computers & Industrial Engineering, 63, 1, 135-149, (2012) |

[2] | Alegre, J.; Laguna, M.; Pacheco, J., Optimizing the periodic Pick-up of raw materials for a manufacturer of auto parts, European Journal of Operational Research, 179, 3, 736-746, (2007) · Zbl 1163.90356 |

[3] | An, Y. J.; Kim, Y. D.; Jeong, B. J.; Kim, S. D., Scheduling healthcare services in a home healthcare system, Journal of the Operational Research Society, 63, 11, 1589-1599, (2012) |

[4] | Bai, R.; Blazewicz, J.; Burke, E. K.; Kendall, G.; McCollum, B., A simulated annealing hyper-heuristic methodology for flexible decision support, 4OR, 10, 1, 43-66, (2012) · Zbl 1241.90077 |

[5] | Baldacci, R.; Bartolini, E.; Mingozzi, A.; Valletta, A., An exact algorithm for the period routing problem, Operations Research, 59, 1, 228-241, (2011) · Zbl 1218.90118 |

[6] | BBC (2011). Flooding affects Pembrokeshire residents and businesses. Accessed: 04.09.15. http://www.bbc.co.uk/news/uk-wales-15441912. |

[7] | BBC (2012). Floods: North Wales Police travel warning after rain. Accessed: 05.09.15. http://www.bbc.co.uk/news/uk-wales-19702806. |

[8] | Blackpool (2009). Blackpool strategic flood risk assessment. Technical Report June. https://www.blackpool.gov.uk/Residents/Planning-environment-and-community/Documents/Blackpool-Strategic-Flood-Risk-Assessment.pdf. Accessed:05.07.15. |

[9] | Blakeley, F.; Bozkaya, B.; Cao, B.; Hall, W.; Knolmajer, J., Optimizing periodic maintenance operations for schindler elevator corporation, Interfaces, 33, 1, 67-79, (2003) |

[10] | Brouwer, R.; Van Ek, R., Integrated ecological, economic and social impact assessment of alternative flood control policies in The Netherlands, Ecological Economics, 50, 1, 1-21, (2004) |

[11] | Burke, E. K.; Hyde, M.; Kendall, G.; Ochoa, G.; Özcan, E.; Woodward, J. R., A classification of hyper-heuristic approaches, Handbook of metaheuristics, 449-468, (2010), Springer US |

[12] | Burke, E. K; McCollum, B.; Meisels, A.; Petrovic, S.; Qu, R., A graph-based hyper-heuristic for educational timetabling problems, European Journal of Operational Research, 176, 1, 177-192, (2007) · Zbl 1137.90602 |

[13] | Burke, E. K.; Gendreau, M.; Hyde, M.; Kendall, G.; Ochoa, G.; Özcan, E.; Qu, R., Hyper-heuristics: a survey of the state of the art, Journal of the Operational Research Society, 64, 12, 1695-1724, (2013) |

[14] | Butler, D.; Xiao, Y.; Karunaratne, S. H.P. G.; Thedchanamoorthy, S., The gully pot as a physical, chemical and biological reactor, Water Science and Technology, 31, 7, 219-228, (1995) |

[15] | Campos, J., Development in the application of ICT in condition monitoring and maintenance, Computers in Industry, 60, 1, 1-20, (2009) |

[16] | Carnero Moya, M. C., The control of the setting up of a predictive maintenance programme using a system of indicators, Omega, 32, 1, 57-75, (2004) |

[17] | Chakhlevitch, K.; Cowling, P., Hyperheuristics: recent developments, Adaptive and multilevel metaheuristics, 3-29, (2008), Springer Berlin Heidelberg |

[18] | Changnon, S. A., Record flood-producing rainstorms of 17-18 July 1996 in the Chicago metropolitan area. part III: impacts and responses to the flash flooding, Journal of Applied Meteorology, 38, 3, 273-280, (1999) |

[19] | Chao, I.-M.; Golden, B. L.; Wasil, E., An improved heuristic for the period vehicle routing problem, Networks, 26, 6, 25-44, (1995) · Zbl 0840.90059 |

[20] | Christofides, N.; Beasley, J. E., The period routing problem, Networks, 14, 2, 237-256, (1984) · Zbl 0541.90073 |

[21] | Clarke, G.; Wright, J. W., Scheduling of vehicles from a central depot to a number of delivery points, Operations Research, 12, 4, 568-582, (1964) |

[22] | Cordeau, J.-F.; Gendreau, M.; Laporte, G., A tabu search heuristic for periodic and multi-depot vehicle routing problems, Networks, 30, 2, 105-119, (1997) · Zbl 0885.90037 |

[23] | Cordeau, J.-F.; Maischberger, M., A parallel iterated tabu search heuristic for vehicle routing problems, Computers & Operations Research, 39, 9, 2033-2050, (2012) |

[24] | Cowling, P.; Johansson, M., Using real time information for effective dynamic scheduling, European Journal Of Operational Research, 139, 2, 230-244, (2002) · Zbl 1001.90033 |

[25] | Cowling, P.; Kendall, G.; Soubeiga, E., A hyperheuristic approach to scheduling a sales summit, International Conference on the Practice and Theory of Automated Timetabling, 176-190, (2000), Springer Berlin Heidelberg · Zbl 0982.68516 |

[26] | Cutter, S. L.; Boruff, B. J.; Shirley, W. L., Social vulnerability to environmental hazards, Social Science Quarterly, 84, 2, 242-261, (2003) |

[27] | Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T., A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, 6, 2, 182-197, (2002) |

[28] | Delgado, C.; Laguna, M.; Pacheco, J., Minimizing labor requirements in a periodic vehicle loading problem, Computational optimization and applications, 32, 3, 299-320, (2005) · Zbl 1125.90358 |

[29] | Duffuaa, S.; Ben-Daya, M.; Al-Sultan, K.; Andijani, A. A., A generic conceptual simulation model for maintenance systems, Journal of Quality in Maintenance Engineering, 7, 3, 207-219, (2001) |

[30] | Ebeling, C. E., An introduction to reliability and maintainability engineering, (2004), Tata McGraw-Hill Education |

[31] | García, I.; Pacheco, J.; Alvarez, A., Optimizing routes and stock, Journal of Heuristics, 19, 2, 157-177, (2013) |

[32] | Garrido, P.; Riff, M. C., DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic, Journal of Heuristics, 16, 6, 795-834, (2010) · Zbl 1198.90054 |

[33] | Glover, F.; Laguna, M., Tabu search^{*}, 3261-3362, (2013), Springer New York |

[34] | Gulczynski, D.; Golden, B.; Wasil, E., The period vehicle routing problem: new heuristics and real-world variants, Transportation Research Part E: Logistics and Transportation Review, 47, 5, 648-668, (2011) |

[35] | Hansen, P.; Mladenović, N.; Moreno Pérez, J. A., Variable neighbourhood search: methods and applications, Annals of Operations Research, 175, 1, 367-407, (2010) · Zbl 1185.90211 |

[36] | Hemmelmayr, V. C.; Doerner, K. F.; Hartl, R. F., A variable neighborhood search heuristic for periodic routing problems, European Journal of Operational Research, 195, 3, 791-802, (2009) · Zbl 1156.90307 |

[37] | Jang, W.; Lim, H. H.; Crowe, T. J.; Raskin, G.; Perkins, T. E., The missouri lottery optimizes its scheduling and routing to improve efficiency and balance, Interfaces, 36, 4, 302-313, (2006) |

[38] | Karlsson, K.; Viklander, M., Polycyclic aromatic hydrocarbons (PAH) in water and sediment from gully pots, Water, Air, and Soil Pollution, 188, 1-4, 271-282, (2008) |

[39] | Kenne, J. P.; Nkeungoue, L. J., Simultaneous control of production, preventive and corrective maintenance rates of a failure-prone manufacturing system, Applied Numerical Mathematics, 58, 2, 180-194, (2008) · Zbl 1163.90437 |

[40] | Laguna, M.; Marti, R., Scatter search: methodology and implementations in C, (2012), Springer Science & Business Media |

[41] | Leylandguardian (2015). Blocked drain causes flooding danger on Lancashire road. Accessed: 24.08.15 http://www.leylandguardian.co.uk/news/blocked-drain-causes-flooding-danger-on-lancashire-road-1-7425326. |

[42] | Lin, S., Computer solutions of the traveling salesman problem, The Bell System Technical Journal, 44, 10, 2245-2269, (1965) · Zbl 0136.14705 |

[43] | Maya, P.; Sörensen, K.; Goos, P., A metaheuristic for a teaching assistant assignment-routing problem, Computers and Operations Research, 39, 2, 249-258, (2012) |

[44] | Merz, B.; Kreibich, H.; Thieken, a.; Schmidtke, R., Estimation uncertainty of direct monetary flood damage to buildings, Natural Hazards and Earth System Science, 4, 1, 153-163, (2004) |

[45] | Misir, M.; Vancroonenburg, W.; Verbeeck, K.; Berghe, G. V., A selection hyper-heuristic for scheduling deliveries of ready-mixed concrete, Proceedings of the 9th Metaheuristic International Conference, 289-298, (2011), Udine, Italy |

[46] | Mladenović, N.; Hansen, P., Variable neighborhood search, Computers & Operations Research, 24, 1097-1100, (1997) · Zbl 0889.90119 |

[47] | Özcan, E.; Bilgin, B.; Korkmaz, E., A comprehensive analysis of hyper-heuristics, Intelligent Data Analysis, 12, 1, 3-23, (2008) |

[48] | Pirkwieser, S.; Raidl, G. R., Multilevel variable neighborhood search for periodic routing problems, (Cowling, P.; Merz, P., Evolutionary computation in combinatorial optimization, (2010), Springer Berlin Heidelberg), 226-238 |

[49] | Rahimi-Vahed, A.; Crainic, T. G.; Gendreau, M.; Rei, W., Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm, Computers & Operations Research, 53, 9-23, (2012) · Zbl 1348.90118 |

[50] | Remde, S.; Cowling, P.; Dahal, K.; Colledge, N.; Selensky, E., An empirical study of hyperheuristics for managing very large sets of low level heuristics, Journal of the Operational Research Society, 63, 3, 392-405, (2012) |

[51] | Remde, S.; Dahal, K.; Cowling, P.; Colledge, N., Binary exponential back off for tabu tenure in hyperheuristics, Evolutionary Computation in Combinatorial Optimization, 109-120, (2009) |

[52] | Scarf, P. A.; Cavalcante, C. A.V., Hybrid block replacement and inspection policies for a multi-component system with heterogeneous component lives, European Journal of Operational Research, 206, 2, 384-394, (2010) · Zbl 1188.90082 |

[53] | Scott, K., Investigating Sustainable Solutions for Roadside Gully Pot Management, (2012), Ph.D. thesis. |

[54] | Shieldsgazette (2012). Flooding hell ‘caused by blocked gully’. Accessed: 24.08.15. http://www.shieldsgazette.com/news/local-news/flooding-hell-caused-by-blocked-gully-1-4761698. |

[55] | Tang, H.; Miller-Hooks, E.; Tomastik, R., Scheduling technicians for planned maintenance of geographically distributed equipment, Transportation Research Part E: Logistics and Transportation Review, 43, 5, 591-609, (2007) |

[56] | Thieken, A.; Ackermann, V.; Elmer, F.; Kreibich, H.; Kuhlman, B.; Kunert, U., Methods for the evaluation of direct and indirect flood losses, Proceedings of the 4th International Symposium on Flood Defence: Managing Flood Risk, Reliability and Vulnerability, 68, 110, (2008), Toronto, ON, Canada |

[57] | Tsang, A. H., Condition-based maintenance: tools and decision making, Journal of Quality in Maintenance Engineering, 1, 3, 3-17, (1995) |

[58] | UK GOV (2015). Price Paid Data 2015. Accessed: 09.09.15. https://www.gov.uk/government/statistical-data-sets/price-paid-data-downloads. |

[59] | Vidal, T.; Crainic, T. G.; Gendreau, M.; Lahrichi, N.; Rei, W., A hybrid genetic algorithm for multidepot and periodic vehicle routing problems, Operations Research, 60, 3, 611-624, (2012) · Zbl 1260.90058 |

[60] | Walker, J. D.; Ochoa, G.; Gendreau, M.; Burke, E. K., Vehicle routing and adaptive iterated local search within the hyflex hyper-heuristic framework, Learning and Intelligent Optimization, 265-276, (2012), Springer Berlin Heidelberg |

[61] | Weibull, W., A statistical distribution function of wide applicability, Journal of applied mechanics, 103, 293-297, (1951) · Zbl 0042.37903 |

[62] | Wu, J.; Adam Ng, T. S.; Xie, M.; Huang, H. Z., Analysis of maintenance policies for finite life-cycle multi-state systems, Computers and Industrial Engineering, 59, 4, 638-646, (2010) |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.