Multi-criteria analysis applied to multi-objective optimal pump scheduling in water systems

[EN] This work presents a multi-criteria-based approach to automatically select specific non-dominated solutions from a Pareto front previously obtained using multi-objective optimization to find optimal solutions for pump control in a water supply system. Optimal operation of pumps in these utilities is paramount to enable water companies to achieve energy efficiency in their systems. The Fuzzy Technique for Order of Preference by Similarity to Ideal Solution (FTOPSIS) is used to rank the Pareto solutions found by the non-dominated sorting genetic algorithm (NSGA-II) employed to solve the multi-objective problem. Various scenarios are evaluated under leakage uncertainty conditions, resulting in fuzzy solutions for the Pareto front. This paper shows the suitability of the approach for quasi real-world problems. In our case-study, the obtained solutions for scenarios including leakage represent the best trade-off among the optimal solutions, under some considered criteria, namely, operational cost, operational lack of service, pressure uniformity and network resilience. Potential future developments could include the use of clustering alternatives to evaluate the goodness of each solution under the considered evaluation criteria.Carpitella, S.; Brentan, BM.; Montalvo Arango, I.; Izquierdo Sebastián, J.; Certa, A. (2019). Multi-criteria analysis applied to multi-objective optimal pump scheduling in water systems. Water Science & Technology: Water Supply. 19(8):2338-2346. https://doi.org/10.2166/ws.2019.115S23382346198Ancău, M., & Caizar, C. (2010). The computation of Pareto-optimal set in multicriterial optimization of rapid prototyping processes. Computers & Industrial Engineering, 58(4), 696-708. doi:10.1016/j.cie.2010.01.015Aşchilean, I., Badea, G., Giurca, I., Naghiu, G. S., & Iloaie, F. G. (2017). Choosing the Optimal Technology to Rehabilitate the Pipes in Water Distribution Systems Using the AHP Method. Energy Procedia, 112, 19-26. doi:10.1016/j.egypro.2017.03.1109Brentan, B., Meirelles, G., Luvizotto, E., & Izquierdo, J. (2018). Joint Operation of Pressure-Reducing Valves and Pumps for Improving the Efficiency of Water Distribution Systems. Journal of Water Resources Planning and Management, 144(9), 04018055. doi:10.1061/(asce)wr.1943-5452.0000974Certa, A., Enea, M., Galante, G. M., & La Fata, C. M. (2017). ELECTRE TRI-based approach to the failure modes classification on the basis of risk parameters: An alternative to the risk priority number. Computers & Industrial Engineering, 108, 100-110. doi:10.1016/j.cie.2017.04.018Chen, C.-T. (2000). Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy Sets and Systems, 114(1), 1-9. doi:10.1016/s0165-0114(97)00377-1Cruz-Reyes, L., Fernandez, E., Sanchez, P., Coello Coello, C. A., & Gomez, C. (2017). Incorporation of implicit decision-maker preferences in multi-objective evolutionary optimization using a multi-criteria classification method. Applied Soft Computing, 50, 48-57. doi:10.1016/j.asoc.2016.10.037Farmani, R., Ingeduld, P., Savic, D., Walters, G., Svitak, Z., & Berka, J. (2007). Real-time modelling of a major water supply system. Proceedings of the Institution of Civil Engineers - Water Management, 160(2), 103-108. doi:10.1680/wama.2007.160.2.103Hadas, Y., & Nahum, O. E. (2016). Urban bus network of priority lanes: A combined multi-objective, multi-criteria and group decision-making approach. Transport Policy, 52, 186-196. doi:10.1016/j.tranpol.2016.08.006Hamdan, S., & Cheaitou, A. (2017). Supplier selection and order allocation with green criteria: An MCDM and multi-objective optimization approach. Computers & Operations Research, 81, 282-304. doi:10.1016/j.cor.2016.11.005Ho, W. (2008). Integrated analytic hierarchy process and its applications – A literature review. European Journal of Operational Research, 186(1), 211-228. doi:10.1016/j.ejor.2007.01.004Jowitt, P. W., & Germanopoulos, G. (1992). Optimal Pump Scheduling in Water‐Supply Networks. Journal of Water Resources Planning and Management, 118(4), 406-422. doi:10.1061/(asce)0733-9496(1992)118:4(406)Jowitt, P. W., & Xu, C. (1990). Optimal Valve Control in Water‐Distribution Networks. Journal of Water Resources Planning and Management, 116(4), 455-472. doi:10.1061/(asce)0733-9496(1990)116:4(455)Kurek, W., & Ostfeld, A. (2013). Multi-objective optimization of water quality, pumps operation, and storage sizing of water distribution systems. Journal of Environmental Management, 115, 189-197. doi:10.1016/j.jenvman.2012.11.030Lima, G. M., Luvizotto, E., & Brentan, B. M. (2017). Selection and location of Pumps as Turbines substituting pressure reducing valves. Renewable Energy, 109, 392-405. doi:10.1016/j.renene.2017.03.056Mala-Jetmarova, H., Sultanova, N., & Savic, D. (2017). Lost in optimisation of water distribution systems? A literature review of system operation. Environmental Modelling & Software, 93, 209-254. doi:10.1016/j.envsoft.2017.02.009Montalvo, I., Izquierdo, J., Pérez-García, R., & Herrera, M. (2014). Water Distribution System Computer-Aided Design by Agent Swarm Optimization. Computer-Aided Civil and Infrastructure Engineering, 29(6), 433-448. doi:10.1111/mice.12062Odan, F. K., Ribeiro Reis, L. F., & Kapelan, Z. (2015). Real-Time Multiobjective Optimization of Operation of Water Supply Systems. Journal of Water Resources Planning and Management, 141(9), 04015011. doi:10.1061/(asce)wr.1943-5452.0000515Ostfeld, A., Uber, J. G., Salomons, E., Berry, J. W., Hart, W. E., Phillips, C. A., … Walski, T. (2008). The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms. Journal of Water Resources Planning and Management, 134(6), 556-568. doi:10.1061/(asce)0733-9496(2008)134:6(556)Todini, E. (2000). Looped water distribution networks design using a resilience index based heuristic approach. Urban Water, 2(2), 115-122. doi:10.1016/s1462-0758(00)00049-2Zaidan, A. A., Zaidan, B. B., Al-Haiqi, A., Kiah, M. L. M., Hussain, M., & Abdulnabi, M. (2015). Evaluation and selection of open-source EMR software packages based on integrated AHP and TOPSIS. Journal of Biomedical Informatics, 53, 390-404. doi:10.1016/j.jbi.2014.11.012Żak, J., & Kruszyński, M. (2015). Application of AHP and ELECTRE III/IV Methods to Multiple Level, Multiple Criteria Evaluation of Urban Transportation Projects. Transportation Research Procedia, 10, 820-830. doi:10.1016/j.trpro.2015.09.03

Optimal placement of pressure sensors using fuzzy DEMATEL-based sensor influence

[EN] Nowadays, optimal sensor placement (OSP) for leakage detection in water distribution networks is a lively field of research, and a challenge for water utilities in terms of network control, management, and maintenance. How many sensors to install and where to install them are crucial decisions to make for those utilities to reach a trade-off between efficiency and economy. In this paper, we address the where-to-install-them part of the OSP through the following elements: nodes' sensitivity to leakage, uncertainty of information, and redundancy through conditional entropy maximisation. We evaluate relationships among candidate sensors in a network to get a picture of the mutual influence among the nodes. This analysis is performed within a multi-criteria decision-making approach: specifically, a herein proposed variant of DEMATEL, which uses fuzzy logic and builds comparison matrices derived from information obtained through leakage simulations of the network. We apply the proposal first to a toy example to show how the approach works, and then to a real-world case study.This research has been partially supported by the CNPq grant with number 156213/2018-4.Frances-Chust, J.; Brentan, BM.; Carpitella, S.; Izquierdo Sebastián, J.; Montalvo, I. (2020). Optimal placement of pressure sensors using fuzzy DEMATEL-based sensor influence. Water. 12(2):1-18. https://doi.org/10.3390/w12020493S118122Li, J., Wang, C., Qian, Z., & Lu, C. (2019). Optimal sensor placement for leak localization in water distribution networks based on a novel semi-supervised strategy. Journal of Process Control, 82, 13-21. doi:10.1016/j.jprocont.2019.08.001Pérez, R., Puig, V., Pascual, J., Quevedo, J., Landeros, E., & Peralta, A. (2011). Methodology for leakage isolation using pressure sensitivity analysis in water distribution networks. Control Engineering Practice, 19(10), 1157-1167. doi:10.1016/j.conengprac.2011.06.004Boatwright, S., Romano, M., Mounce, S., Woodward, K., & Boxall, J. (s. f.). Optimal Sensor Placement and Leak/Burst Localisation in a Water Distribution System Using Spatially-Constrained Inverse-Distance Weighted Interpolation. doi:10.29007/37cpBlesa, J., Nejjari, F., & Sarrate, R. (2015). Robust sensor placement for leak location: analysis and design. Journal of Hydroinformatics, 18(1), 136-148. doi:10.2166/hydro.2015.021Steffelbauer, D. B., & Fuchs-Hanusch, D. (2016). Efficient Sensor Placement for Leak Localization Considering Uncertainties. Water Resources Management, 30(14), 5517-5533. doi:10.1007/s11269-016-1504-6Yoo, D., Chang, D., Song, Y., & Lee, J. (2018). Optimal Placement of Pressure Gauges for Water Distribution Networks Using Entropy Theory Based on Pressure Dependent Hydraulic Simulation. Entropy, 20(8), 576. doi:10.3390/e20080576De Schaetzen, W. B. ., Walters, G. ., & Savic, D. . (2000). Optimal sampling design for model calibration using shortest path, genetic and entropy algorithms. Urban Water, 2(2), 141-152. doi:10.1016/s1462-0758(00)00052-2Cugueró-Escofet, M. À., Puig, V., & Quevedo, J. (2017). Optimal pressure sensor placement and assessment for leak location using a relaxed isolation index: Application to the Barcelona water network. Control Engineering Practice, 63, 1-12. doi:10.1016/j.conengprac.2017.03.003Sela Perelman, L., Abbas, W., Koutsoukos, X., & Amin, S. (2016). Sensor placement for fault location identification in water networks: A minimum test cover approach. Automatica, 72, 166-176. doi:10.1016/j.automatica.2016.06.005Carpitella, S., Carpitella, F., Certa, A., Benítez, J., & Izquierdo, J. (2018). Managing Human Factors to Reduce Organisational Risk in Industry. Mathematical and Computational Applications, 23(4), 67. doi:10.3390/mca23040067Addae, B. A., Zhang, L., Zhou, P., & Wang, F. (2019). Analyzing barriers of Smart Energy City in Accra with two-step fuzzy DEMATEL. Cities, 89, 218-227. doi:10.1016/j.cities.2019.01.043Dalvi-Esfahani, M., Niknafs, A., Kuss, D. J., Nilashi, M., & Afrough, S. (2019). Social media addiction: Applying the DEMATEL approach. Telematics and Informatics, 43, 101250. doi:10.1016/j.tele.2019.101250Quezada, L. E., López-Ospina, H. A., Palominos, P. I., & Oddershede, A. M. (2018). Identifying causal relationships in strategy maps using ANP and DEMATEL. Computers & Industrial Engineering, 118, 170-179. doi:10.1016/j.cie.2018.02.020Nilashi, M., Samad, S., Manaf, A. A., Ahmadi, H., Rashid, T. A., Munshi, A., … Hassan Ahmed, O. (2019). Factors influencing medical tourism adoption in Malaysia: A DEMATEL-Fuzzy TOPSIS approach. Computers & Industrial Engineering, 137, 106005. doi:10.1016/j.cie.2019.106005Zhang, L., Sun, X., & Xue, H. (2019). Identifying critical risks in Sponge City PPP projects using DEMATEL method: A case study of China. Journal of Cleaner Production, 226, 949-958. doi:10.1016/j.jclepro.2019.04.067Du, Y.-W., & Zhou, W. (2019). New improved DEMATEL method based on both subjective experience and objective data. Engineering Applications of Artificial Intelligence, 83, 57-71. doi:10.1016/j.engappai.2019.05.001Yazdi, M., Nedjati, A., Zarei, E., & Abbassi, R. (2020). A novel extension of DEMATEL approach for probabilistic safety analysis in process systems. Safety Science, 121, 119-136. doi:10.1016/j.ssci.2019.09.006Chen, Z., Ming, X., Zhang, X., Yin, D., & Sun, Z. (2019). A rough-fuzzy DEMATEL-ANP method for evaluating sustainable value requirement of product service system. Journal of Cleaner Production, 228, 485-508. doi:10.1016/j.jclepro.2019.04.145Wu, W.-W., & Lee, Y.-T. (2007). Developing global managers’ competencies using the fuzzy DEMATEL method. Expert Systems with Applications, 32(2), 499-507. doi:10.1016/j.eswa.2005.12.005Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3), 338-353. doi:10.1016/s0019-9958(65)90241-xMahmoudi, S., Jalali, A., Ahmadi, M., Abasi, P., & Salari, N. (2019). Identifying critical success factors in Heart Failure Self-Care using fuzzy DEMATEL method. Applied Soft Computing, 84, 105729. doi:10.1016/j.asoc.2019.105729Lin, K.-P., Tseng, M.-L., & Pai, P.-F. (2018). Sustainable supply chain management using approximate fuzzy DEMATEL method. Resources, Conservation and Recycling, 128, 134-142. doi:10.1016/j.resconrec.2016.11.017Vardopoulos, I. (2019). Critical sustainable development factors in the adaptive reuse of urban industrial buildings. A fuzzy DEMATEL approach. Sustainable Cities and Society, 50, 101684. doi:10.1016/j.scs.2019.101684Mirmousa, S., & Dehnavi, H. D. (2016). Development of Criteria of Selecting the Supplier by Using the Fuzzy DEMATEL Method. Procedia - Social and Behavioral Sciences, 230, 281-289. doi:10.1016/j.sbspro.2016.09.036Acuña-Carvajal, F., Pinto-Tarazona, L., López-Ospina, H., Barros-Castro, R., Quezada, L., & Palacio, K. (2019). An integrated method to plan, structure and validate a business strategy using fuzzy DEMATEL and the balanced scorecard. Expert Systems with Applications, 122, 351-368. doi:10.1016/j.eswa.2019.01.030Chou, J.-S., & Ongkowijoyo, C. S. (2019). Hybrid decision-making method for assessing interdependency and priority of critical infrastructure. International Journal of Disaster Risk Reduction, 39, 101134. doi:10.1016/j.ijdrr.2019.101134Winter, C. de, Palleti, V. R., Worm, D., & Kooij, R. (2019). Optimal placement of imperfect water quality sensors in water distribution networks. Computers & Chemical Engineering, 121, 200-211. doi:10.1016/j.compchemeng.2018.10.021Schwaller, J., & van Zyl, J. E. (2015). Modeling the Pressure-Leakage Response of Water Distribution Systems Based on Individual Leak Behavior. Journal of Hydraulic Engineering, 141(5), 04014089. doi:10.1061/(asce)hy.1943-7900.0000984Giustolisi, O., Savic, D., & Kapelan, Z. (2008). Pressure-Driven Demand and Leakage Simulation for Water Distribution Networks. Journal of Hydraulic Engineering, 134(5), 626-635. doi:10.1061/(asce)0733-9429(2008)134:5(626)EPANET 2: Users Manualhttps://epanet.es/wp-content/uploads/2012/10/EPANET_User_Guide.pdfChristodoulou, S. E., Gagatsis, A., Xanthos, S., Kranioti, S., Agathokleous, A., & Fragiadakis, M. (2013). Entropy-Based Sensor Placement Optimization for Waterloss Detection in Water Distribution Networks. Water Resources Management, 27(13), 4443-4468. doi:10.1007/s11269-013-0419-8Falatoonitoosi, E., Leman, Z., Sorooshian, S., & Salimi, M. (2013). Decision-Making Trial and Evaluation Laboratory. Research Journal of Applied Sciences, Engineering and Technology, 5(13), 3476-3480. doi:10.19026/rjaset.5.4475OPRICOVIC, S., & TZENG, G.-H. (2003). DEFUZZIFICATION WITHIN A MULTICRITERIA DECISION MODEL. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 11(05), 635-652. doi:10.1142/s0218488503002387Sara, J., Stikkelman, R. M., & Herder, P. M. (2015). Assessing relative importance and mutual influence of barriers for CCS deployment of the ROAD project using AHP and DEMATEL methods. International Journal of Greenhouse Gas Control, 41, 336-357. doi:10.1016/j.ijggc.2015.07.008Alperovits, E., & Shamir, U. (1977). Design of optimal water distribution systems. Water Resources Research, 13(6), 885-900. doi:10.1029/wr013i006p00885Walski, T., Bezts, W., Posluszny, E. T., Weir, M., & Whitman, B. E. (2006). Modeling leakage reduction through pressure control. Journal - American Water Works Association, 98(4), 147-155. doi:10.1002/j.1551-8833.2006.tb07642.xZheng, F., Du, J., Diao, K., Zhang, T., Yu, T., & Shao, Y. (2018). Investigating Effectiveness of Sensor Placement Strategies in Contamination Detection within Water Distribution Systems. Journal of Water Resources Planning and Management, 144(4), 06018003. doi:10.1061/(asce)wr.1943-5452.0000919Montalvo, I., Izquierdo, J., Pérez-García, R., & Herrera, M. (2014). Water Distribution System Computer-Aided Design by Agent Swarm Optimization. Computer-Aided Civil and Infrastructure Engineering, 29(6), 433-448. doi:10.1111/mice.1206

A Birkhoff connection between quantum circuits and linear classical reversible circuits

Birkhoff's theorem tells how any doubly stochastic matrix can be decomposed as a weighted sum of permutation matrices. Similar theorems on unitary matrices reveal a connection between quantum circuits and linear classical reversible circuits. It triggers the question whether a quantum computer can be regarded as a superposition of classical reversible computers

Performance of Different Diagnostic PD-L1 Clones in Head and Neck Squamous Cell Carcinoma

Background: The approval of immune checkpoint inhibitors in combination with specific diagnostic biomarkers presents new challenges to pathologists as tumor tissue needs to be tested for expression of programmed death-ligand 1 (PD-L1) for a variety of indications. As there is currently no requirement to use companion diagnostic assays for PD-L1 testing in Germany different clones are used in daily routine. While the correlation of staining results has been tested in various entities, there is no data for head and neck squamous cell carcinomas (HNSCC) so far. Methods: We tested five different PD-L1 clones (SP263, SP142, E1L3N, 22-8, 22C3) on primary HNSCC tumor tissue of 75 patients in the form of tissue microarrays. Stainings of both immune and tumor cells were then assessed and quantified by pathologists to simulate real-world routine diagnostics. The results were analyzed descriptively and the resulting staining pattern across patients was further investigated by principal component analysis and non-negative matrix factorization clustering. Results: Percentages of positive immune and tumor cells varied greatly. Both the resulting combined positive score as well as the eligibility for certain checkpoint inhibitor regimens was therefore strongly dependent on the choice of the antibody. No relevant co-clustering and low similarity of relative staining patterns across patients was found for the different antibodies. Conclusions: Performance of different diagnostic anti PD-L1 antibody clones in HNSCC is less robust and interchangeable compared to reported data from other tumor entities. Determination of PD-L1 expression is critical for therapeutic decision making and may be aided by back-to-back testing of different PD-L1 clones

Near real time pump optimization and pressure management

[EN] Management of existing systems can be interpreted as sets of decisions to make regarding pumps and valves to create hydraulic conditions able to satisfy the demand without operational problems such as pressures lower or higher than the normative pressure values. However, among the large number of combinations, some of them manage to reduce energy consumption, by finding the best operating point for pumps, and also water losses, by finding the best operating point for pressure reducing valves (PRV). Several works may be found in the literature using recent and advanced optimization techniques to define pump and valve operation. However, the processing time to define operational rules is a limiting factor for real time decision-making. Taking into account the need to improve the models in terms of optimal rules to apply in near real-time operations, this work presents a hybrid model (simulator + optimizer) to find pump speeds and PRV set points, aiming at combining energy savings with pressure control while reducing water losses. PSO is applied as the main optimization algorithm, which can also work in cooperation with other bio-inspired concepts to deploy an effective and fast search algorithm. The results allow comparisons with other techniques and show the ability of PSO to find an optimal point of operationBrentan, BM.; Luvizotto, EJ.; Montalvo, I.; Izquierdo Sebastián, J.; Pérez García, R. (2017). Near real time pump optimization and pressure management. Procedia Engineering. 186:666-675. doi:10.1016/j.proeng.2017.06.248S66667518