TIPOLOGIA: Tecnologia/Processo

BREVE DESCRIÇÃO: Nova metodologia de clustering não-hierárquico – Goal Clustering (GC). O GC tem vindo a ser aplicado na análise de mercados financeiros e em processamento de imagem. Localização e alocação de recursos na rede de cuidados de saúde primários não urgentes. Desenvolvemos um estudo aplicado usando formulações matemáticas. Rotas de veículos em planeamento logístico de processos de distribuição/recolha. Realizámos um projecto envolvendo a recolha de material para um laboratório de análises clínicas. Publicámos um artigo envolvendo o planeamento de rotas para serviços de apoio clínico domiciliário. Cliques em redes. Aplicações em marketing, em redes sociais, em redes biológicas (redes de interacção de proteínas, redes de interacção de sistemas metabólicos), etc. Planeamento da produção integrado com o planeamento financeiro. Planeamento de projectos integrado com o planeamento financeiro.

PALAVRAS-CHAVE: Optimização de recursos; Programação linear inteira; Heurísticas

UNIDADE ORGÂNICA: Instituto Superior de Contabilidade e Administração

DEPARTAMENTO: Matemática e Informática (MQSIG)

INVESTIGADOR RESPONSÁVEL: Pedro João Coimbra Martins

CONTACTO: pmartins@iscac.pt

OUTROS INVESTIGADORES: António Trigo Ribeiro, IPC, ISCAC

DESCRIÇÃO: Pretende-se responder a problemas de optimização de recursos e optimização de processos de produção. Pretende-se também utilizar técnicas de optimização para a análise de redes.

ESTADO DA ARTE: 1) P. Martins, A. Ladrón e H. Ramalhinho, Maximum cut-clique problem: ILS heuristics and a data analysis application, International Transactions in Operational Research 22(5), 775-809, 2014; 2) L. Gouveia e P. Martins, Solving the maximum edge-weight clique problem in sparse graphs with compact formulations, EURO Journal on Computational Optimization 3(1), 1-30, 2014; 3) P. Martins, Utilização de cliques na análise de redes biológicas, Boletim APDIO, volume 50, 1º semestre de 2014; 4) P.A.N. Dias, M.S. Reis, P. Martins e A. Salvador, Identifying strong statistical bias in the local structure of metabolic networks: The metabolic network of Saccaromyces cerevisiae as a test case. In: 6th International Conference on Bioinformatics Models, Methods and Algorithms, BIOINFORMATICS 2015: 2015; Lisbon, Portugal; 2015: 207-212; 5) B. Bastos, T. Heleno, A. Trigo e P. Martins, Web based application for home care visits’ optimization of health professionals’ teams of Health Centers. In: J.P. Almeida, J.F. Oliveira, A.A. Pinto (Eds.), Operational Research. CIM Series in Mathematical Sciences, Vol. 4, Springer International Publishing Switzerland, pp. 37-52, 2015; 6) P. Martins, Planning production and workforce in a discrete-time financial model using scenarios modeling, CIO-Working Paper 2/2015; 7) P. Martins e A.P. Quelhas, Workforce planning and financing on a production/capital discrete-time model, International Transactions in Operational Research 23(3), 507-538, 2016; 8) P. Martins, Planning production and workforce in a discrete-time financial model: optimizing cash-flows released, Lecture Notes in Economics and Mathematical Systems vol. 682, 115-121, 2016; 9) P. Martins, Modeling the maximum edge-weight k-plex partitioning problem, arXiv:1612.06243, 2016; 10) P. Martins, Integrating financial planning, loaning strategies and project scheduling on a discrete-time model, Journal of Manufacturing Systems 44(1), 217-229, 2017; 11) P. Martins, Goal Clustering: VNS based heuristics, arXiv:1705.07666, 2017.

COMO CONTRIBUI PARA A RESOLUÇÃO DOS PROBLEMAS:

TRABALHOS EFETUADOS PARA SUSTENTAÇÃO DA TECNOLOGIA: A maior parte dos temas indicados têm sido abordados num plano eminentemente científico, através da publicação de artigos. Foram porém realizados alguns projetos aplicados, nomeadamente nos problemas de localização e alocação de recursos na rede de cuidados de saúde primários não urgentes; e em problemas de rotas de veículos envolvendo a recolha de material para análises clínicas.

GRAU DE DESENVOLVIMENTO (Technology Readiness Level-TRL: (5) Validação dos componentes da tecnologia em ambiente relevante (Integração dos componentes tecnológicos e teste das aplicações destes num ambiente realístico.

VIABILIDADE COMERCIAL:

OUTRAS APLICAÇÕES:

CONCORRÊNCIA:

OUTRAS INFORMAÇÕES: