Franklina Maria Bragion de Toledo.

Projeto de cooperação técnica e científica entra a Fultec Inox Ltda. e o ICMC/USP visando implementar ações que incrementem a pesquisa na área de otimização, mais especificamente no âmbito do projeto de pesquisa "Planejamento de produção em fundições de pequeno porte: teoria e prática".

Visita da Profa. Greet Vanden Berghe da KU Leuven, Gent, BélgicaPeríodo: 11 a 22 de novembro de 2024

Visita da Profa. Maria Antónia Carravilla da Universidade do Porto, PortugalPeríodo: 01 a 12 de maio de 2024

Visita da Profa. Maria Antónia Carravilla e do Prof. José Fernando Oliveira da Universidade do Porto, Portugal

Período: 13 a 21 de abril de 2023

Neste projeto de pesquisa, estudamos problemas que existem no setor público e em pequenas empresas. Nosso objetivo é propor soluções de pesquisa operacional para melhor processos que ajudem a comunidade. Inicialmente, vamos abordar problemas simples e, em seguida, problemas mais complexos. Embora ainda não haja cooperação estabelecida com o município ou empresas, no futuro vamos buscá-las.

Visita do Prof. Daniel Aloise da Universidade Politécnica de Montreal - Canada

Período: 30/06 a 03/07/2022

Técnicas de ciência de dados no auxílio à tomada de decisão em problemas de otimização têm exercido um papel importante em trabalhos recentes, em particular, as estratégias de aprendizado de máquina. Em geral, aplicações reais são beneficiadas com a análise dos dados na modelagem e desenvolvimento de métodos de solução de problemas de otimização. Em particular, o uso de memória e gerenciamento da mesma por técnicas de ciência de dados em algumas metaheurísticas têm possibilitado soluções eficientes de problemas clássicos de otimização na literatura recente. Neste sentido, este projeto aborda técnicas de ciência de dados em problemas de otimização combinatória de diversas formas: na seleção de algoritmos, para auxiliar a tomada de decisão durante o processo de busca de algoritmos de otimização e para compor a modelagem matemática dos mesmos. Investigaremos tais técnicas em uma diversa gama de problemas de otimização: de designação de locais de armazenagem, de planejamento de redes mesh, de elaboração de kits cirúrgicos, variantes clássicas do problema de roteamento de veículos (PRV) e problemas correlatos. A hipótese é que a investigação dos dados permitirá a descrição de modelos mais fidedignos e auxiliará os métodos heurísticos de forma mais eficaz do que estratégias clássicas da literatura. Com exceção do PRV, todos os problemas envolvem dados reais e parcerias com indústria e hospitais. Para o PRV, metaheurísticas adaptativas que empreguem aprendizado serão investigadas, dando andamento a um estudo publicado recentemente pela equipe, com resultados que superam a literatura recente do PRV capacitado. Tanto na modelagem quanto nos métodos de solução, daremos maior ênfase na consideração de estratégias de aprendizado de máquina devido às características dos dados de saúde e indústria estudados e da expertise do grupo de pesquisa. Esperamos contribuir também no desenvolvimento de técnicas de ciência de dados inovadoras, a fim de melhor tratar os dados estudados.

Visita dos Profs. José Fernando Oliveira e Maria Antónia Carravilla da Faculdade de Engenharia da Universidade do Porto - FEUP - (Portugal)

Período: 05/2018

Projeto FCT/FAPESP - projeto internacional em colaboração com a Faculdade de Engenharia da Universidade do Porto (FEUP).

Problemas de Corte e Empacotamento buscam determinar um arranjo ótimo de peças menores (que chamaremos de itens) dentro de peças maiores (que chamaremos de recipientes), obedecendo a certas restrições, e sempre visando minimizar custos, seja maximizando a ocupação de espaços ou minimizando desperdícios. São problemas difíceis, que têm em comum a existência de um subproblema geométrico, motivado pelas restrições de não sobreposição entre os itens. Devido à dificuldade intrínseca e à importância prática, diversas técnicas de resolução dos problemas de Corte e Empacotamento têm sido desenvolvidas, baseadas, predominantemente, em meta-heurísticas. Algoritmos exatos, que garantem encontrar a solução ótima, também foram desenvolvidos. No entanto, nestes algoritmos, o tempo de execução cresce drasticamente com o aumento da quantidade de objetos usados no problema. No cenário econômico atual, para uma empresa se manter competitiva é necessário: reduzir a utilização dos recursos, minimizar o tempo das operações, manter uma flexibilidade entre os colaboradores e seus cargos, reduzindo as tarefas que só podem ser executadas por uma pessoa. Além disso, o desperdício de recursos (renováveis e não renováveis) não pode ser considerado apenas do ponto de vista econômico, mas sim do ponto de vista sustentável. Para um crescimento sustentável, as organizações devem minimizar a utilização destes recursos para reduzir os impactos ambientais e deixar o sistema produtivo mais ecológico. Dentre os problemas de Corte e Empacotamento, os problemas de corte de itens irregulares (ou problemas de nesting) são os que apresentam uma componente geométrica mais complexa, dado que lidam com itens e/ou recipientes de formas irregulares (não retangulares, não circulares). Na prática, os problemas de nesting estão presentes em diversos ramos da indústria onde se necessita cortar ou encaixar múltiplos itens irregulares, como, por exemplo, na indústria têxtil, de móveis e de calçados. Problemas de corte de itens regulares ou irregulares podem ter restrições ou objetivos diferentes, levando a problemas diferentes, que necessitam de métodos de resolução específicos. Em resumo, este projeto tem por fim estudar e propor modelos matemáticos e métodos de solução para diversas variantes de problemas de Corte e Empacotamento, além de contribuir para geração de novos conhecimentos na área de pesquisa operacional, formação de recursos humanos e fortalecer a relação da universidade com a indústria.

Descrição: O parcelamento de terrenos em projetos de reforma agrária tem se tornado um grande desafio para as instituições responsáveis, uma vez que as decisões a serem tomadas envolvem tanto questões técnicas quanto sociais. Este projeto se interessa pelo Problema de Organização Territorial em Projetos de Reforma Agrária e Planejamento Ambiental (PROTERRA). Nosso objetivo é fornecer métodos quantitativos que auxiliem técnicos agrícolas neste planejamento territorial. Para tanto, propomos novas heurísticas construtivas e abordagens exatas, além de eficientes estruturas de dados que melhor representem as características deste problema. Além disso, pretendemos a criação de um sistema computacional que permita uma interação mais amigável entre os agentes do problema, flexibilizando a entrada de dados, a análise dos resultados e a extensão do programa para diferentes funções objetivo.

Visita dos Profs. José Fernando Oliveira e Maria Antónia Carravilla da Faculdade de Engenharia da Universidade do Porto - FEUP - (Portugal)

Período: 2016

No âmbito do projeto PVE (Professor Visitante Estrangeiro) CAPES/CNPq estiveram em visita cientifica no ICMC como especialistas do projeto, os seguintes professores:

Maria Antonia Carravilla da Faculdade de Engenharia da Universidade do Porto (FEUP), Portugal, período de 04 a 16 maio de 2015

Alysson Machado Costa da Universidade de Melbourne esteve em visita ao ICMC/USP de 12 a 20 de dezembro de 2014.

No âmbito do projeto PVE (Professor Visitante Estrangeiro) CAPES/CNPq estiveram em visita cientifica no ICMC como especialistas do projeto, os seguintes professores:

1) Maria Antonia Carravilla da Faculdade de Engenharia da Universidade do Porto (FEUP), Portugal, período de 03 a 17 maio de 2014;

2) Cristina Ribeiro da Faculdade de Engenharia da Universidade do Porto (FEUP), Portugal, período de 03 a 10 maio de 2014;

3) Ramon Alvarez-Valdes da Universidade de Valencia, Espanha, período de 03 a 10 de maio.

Prof, Bernardo Almada Lobo da Faculdade de Engenharia da Universidade do Porto (FEUP) esteve em visita científica ao ICMC/USP nos dias 15 e 16 de dezembro de 2014.

Visita do Prof. José Fernando Oliveira da Faculdade de Engenharia da Universidade do Porto - FEUP - (Portugal)

Período: 02/04/2013 a 25/05/2013

Profa. Maria Antónia Carravilla da Faculdade de Engenharia da Universidade do Porto esteve em visita científica ao ICMC/USP no período de 06 a 17 de maio de 2013.

Prof. Antonio Miguel Gomes da Faculdade de Engenharia da Universidade do Porto (FEUP) esteve em visita científica ao ICMC/USP nos dias 20 e 21 de maio de 2013.

Projeto Professor Visitante Especial - CNPq/CAPES (Ciência sem Fronteiras).

Prof. Visitante: José Fernando Oliveira - Universidade do Porto (Portugal)

Projeto de colaboração com a Universidade do Porto.

Financiamento: Universidade do Porto e Universidade de São Paulo (UP/USP)

Coordenador Portugues: prof. Bernardo Almada-Lobo
Coordenadora Brasileira: profa. Franklina M. B. Toledo

Aprovado em 2013, para início em 2014.

CEPID - FAPESP