Egresso da pós em Ciência da Computação recebe prêmio de relevância nacional

Mestre e doutor pelo Programa de Pós-Graduação em Ciência da Computação (PPGCC) da UFOP, André Luyde da Silva Souza recebeu o Prêmio Roberto Diéguez Galvão na 54ª edição do Simpósio Brasileiro de Pesquisa Operacional (SBPO). Conferido anualmente pela Sociedade Brasileira de Pesquisa Operacional (Sobrapo), o prêmio é atribuído ao melhor trabalho completo escrito em inglês e apresentado durante o evento anual da Sobrapo, que em 2024 foi realizado em Fortaleza (CE).

 

Orientado pelos professores Puca Huachi Vaz Penna e Marcone Jamilson Freitas Souza, o pesquisador desenvolveu em sua tese de doutorado premiada um novo algoritmo para tratar de três problemas de roteamento de veículos elétricos. A tese intitulada "A Variable Neighborhood Search Algorithm for a Class of Electric Vehicle Routing Problems" abordou o problema de roteamento de veículos elétricos clássico (EVRP); o problema de roteamento de localização de estação de troca de bateria com veículos elétricos capacitados (BSS-EV-LRP); e o problema de roteamento de veículos elétricos com janelas de tempo (E-VRPTW). O algoritmo desenvolvido representa um avanço no conhecimento sobre métodos de solução para os problemas considerados.

 

Durante seu mestrado, André, que atualmente é professor do Instituto Federal de São Paulo (IFSP), no campus Boituva (SP), recebeu também uma bolsa para desenvolver parte de sua dissertação no Bremer Institut für Produktion und Logistik GmbH (BIBA) da University of Bremen, na Alemanha. O trabalho versou sobre o problema de otimização bi-objetivo para roteamento de veículos que transportam pacientes para realizar tratamento de saúde em hospitais, levando em consideração a redução de custos com o transporte e a redução do tempo de espera para os pacientes alocados em um mesmo veículo. 

 

Segundo os orientadores da pesquisa, ao propor métodos eficientes para a solução de problemas reais do setor de serviços brasileiro, o PPGCC/UFOP cumpre seu papel institucional de contribuir para o desenvolvimento do nosso país e estimula ainda mais a continuidade das pesquisas nessa e em outras áreas.