Palestra com o Prof. Arthur Kramer (EMSE-França)

O Instituto de Matemática e Estatística (IME) da Universidade Federal de Goiás (UFG) recebe, na terça-feira, 3 de março de 2026, das 10h às 12h, o Prof. Arthur Kramer, do EMSE (França), para a palestra "Formulações matemáticas para o problema de escalonamento de tarefas em máquinas paralelas com tempos de setup, famílias de tarefas e com o objetivo de minimizar a soma ponderada dos tempos de conclusão das tarefas".

Título da apresentação
Formulações matemáticas para o problema de escalonamento de tarefas em máquinas paralelas com tempos de setup, famílias de tarefas e com o objetivo de minimizar a soma ponderada dos tempos de conclusão das tarefas.

Resumo
No problema considerado, um conjunto de máquinas paralelas está disponível para processar um conjunto de tarefas. Cada máquina pode processar apenas uma tarefa por vez e, quando duas tarefas 𝑗 e 𝑘, pertencentes a famílias diferentes, são sequenciadas consecutivamente na mesma máquina, é necessário um tempo de setup entre o processamento das duas tarefas. Este problema é conhecido por ser fortemente NP-difícil e, na literatura, é comumente resolvido por métodos heurísticos e branch-and-bound. Obter soluções ótimas, mesmo para instâncias pequenas, é uma tarefa difícil. Nessa apresentação, cinco novas formulações matemáticas de programação inteira mista serão apresentadas e seus desempenhos analisados por meio de experimentos em mais de 13.000 instâncias disponíveis na literatura.

Quando: Terça-feira, 03 de março de 2026
Horário: 10:00 às 12:00
Local: Auditório da PRPI (Pró-Reitoria de Pesquisa e Inovação) / UFG ( https://maps.app.goo.gl/58j9Jy95KKKjZGP57 )

Sobre o Palestrante
Prof. Arthur Kramer é professor adjunto no Departamento de Engenharia Matemática e Industrial da École des Mines de Saint-Étienne (EMSE), França, e membro do laboratório LIMOS. Possui doutorado em Engenharia da Inovação Industrial (pesquisa operacional) pela Università degli Studi di Modena e Reggio Emilia (Itália) e mestrado em Engenharia de Produção pela UFPB. Suas pesquisas focam em otimização combinatória, especialmente scheduling, com aplicações em manufatura e serviços.