Modelos matemáticos e métodos de solução para problemas de otimização combinatória de grande porte

• Processo: 22/03182-1
• Modalidade de apoio: Auxílio à Pesquisa - Projeto Inicial
• Data de Início da vigência: 01 de fevereiro de 2023
• Data de Término da vigência: 31 de janeiro de 2028
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Leonardo Junqueira
• Beneficiário: Leonardo Junqueira
• Instituição Sede: Escola Politécnica (EP). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Bolsa(s) vinculada(s): 24/11515-6 - Geração otimizada de tabelas de competições esportivas: considerações de equidade entre as equipes no Campeonato Brasileiro de Futebol, BP.IC
• Assunto(s): Programação linear Programação não linear Programação linear inteira mista Otimização combinatória Dimensionamento de lotes Problemas de corte e empacotamento Problemas de roteamento de veículos Modelos matemáticos
• Palavra(s)-Chave do Pesquisador: corte e empacotamento | dimensionamento de lotes | Gestão de Receitas | Otimização Combinatória | Programação de Operações | roteamento de veículos | Programação Linear, Não-Linear, Mista e Dinâmica

Resumo

Neste projeto de pesquisa serão estudados problemas de otimização combinatória pertencentes a cinco classes de problemas. De maneira geral, os problemas abordados envolvem a otimização (minimização ou maximização) de objetivos específicos e um conjunto discreto de soluções factíveis, podendo estar sujeitos a uma série de considerações práticas. Em particular, devido ao avanço das complexidades da sociedade, a concepção de modelos matemáticos e métodos de solução tem recorrido a um número cada vez maior de variáveis e de restrições, de modo a manter as soluções obtidas realistas e aderentes a contextos práticos. De maneira concisa, os objetivos deste projeto incluem: (i) o estudo, revisão e classificação da literatura de cada um dos problemas abordados; (ii) o desenvolvimento de modelos de programação matemática baseados em programação linear inteira mista para descrever alguns dos problemas abordados; (iii) o desenvolvimento de métodos de solução baseados em abordagens exatas, heurísticas/meta-heurísticas ou híbridas para resolver alguns dos problemas abordados; (iv) a análise e comparação do desempenho dos modelos e métodos propostos ao resolver exemplos de situações reais em que os problemas abordados ocorrem, extraídos da literatura ou gerados aleatoriamente. (AU)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

SANTORO, MIGUEL CEZAR; JUNQUEIRA, LEONARDO. Unrelated parallel machine scheduling models with machine availability and eligibility constraints. COMPUTERS & INDUSTRIAL ENGINEERING, v. 179, p. 16-pg., 2023-04-14. (22/03182-1, 16/01860-1)