Banca de DEFESA: TIAGO DA CONCEICAO OLIVEIRA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
STUDENT : TIAGO DA CONCEICAO OLIVEIRA
DATE: 17/07/2023
TIME: 16:00
LOCAL: Virtual
TITLE:

A simulation-based iterated local search metaheuristic for pump scheduling in water distribution networks

KEY WORDS:

metaheuristics, pump scheduling, water distribution network, iterated local search, simulation

PAGES: 44
BIG AREA: Ciências Exatas e da Terra
AREA: Ciência da Computação
SUBÁREA: Teoria da Computação
SPECIALTY: Análise de Algoritmos e Complexidade de Computação
SUMMARY:

In a water distribution network, the electricity amount to operate the pumps can achieve 90% of the total electricity consumed. The amount charged for electricity consumption can differ at each time of the day. Therefore, scheduling the pump’s operation at opportune times can reduce energy costs. Optimal or near-optimal pump scheduling is not trivial given the nonlinear constraints of the WDN, which include the pump scheduling problem in the NP-hard class. The pump scheduling problem consists of obtaining the lowest operating monetary cost, guaranteeing that water is delivered to all demand points, and without violating the physical constraints of the water distribution network. This work proposes heuristic methods based on simulations, combining them in a metaheuristic Iterated Local Search (ILS). Computational experiments show that the proposed approach is promissory, obtaining the best results using the binary representation with the restrictions presented in this work, and when compared to other pump scheduling representations, the values obtained for the Vanzyl instance reached solutions that deviate by only 0.73% of the best-known value and at only 2.02% value for Richmond.

COMMITTEE MEMBERS:
Presidente - 2115562 - RAFAEL AUGUSTO DE MELO
Interno - 1104443 - ISLAME FELIPE DA COSTA FERNANDES
Externo à Instituição - CELSO DA CRUZ CARNEIRO RIBEIRO - UFF