---

Área de concentração: 55134 - Ciências de Computação e Matemática Computacional

Criação: 14/12/2021

Nº de créditos: 12

Carga horária:

Teórica Por semana	Prática Por semana	Estudos Por semana	Duração	Total
3	0	9	15 Semanas	180 Horas

Docentes responsáveis:

Franklina Maria Bragion de Toledo
Marina Andretta
Maristela Oliveira dos Santos

Objetivos:

A disciplina tem como objetivo oferecer uma visão aprofundada de um tópico dentre os seguintes problemas clássicos de otimização: problema de roteamento de veículos, planejamento da produção, problema de cortes e empacotamento, problemas de escalonamento e outros.

Justificativa:

As disciplinas básicas de otimização oferecem uma visão ampla dos pilares fundamentais da área. Com as disciplinas de tópicos em otimização, visa-se oferecer uma formação complementar, aprofundando um tema clássico específico ou proporcionando o estudo de temas recentes.

Conteúdo:

A disciplina abordará um dos seguintes problemas dentre vários de otimização: problemas de roteamento de veículos, problemas de dimensionamento de lotes e suas extensões, problemas de corte e empacotamento; problemas de escalonamento. O tópico a ser selecionado estará diretamente relacionado ao perfil dos alunos matriculados e do professor que ministrará a disciplina.

Forma de avaliação:

Provas individuais e/ou trabalhos individuais ou em grupo, por exemplo, apresentações, listas de exercícios e projetos computacionais, conforme definido pelo professor no início da disciplina.

Observação:

Oferecimento apenas presencial.

Bibliografia:

Fundamentais:
Arenales, M.; Morabito, R.; Yanasse H. (1999) Cutting and packing problems. Pesquisa Operacional, v.19, n.2, p.107-299.

Corberán, Ángel; Laporte, Gilbert. Arc Routing: Problems, Methods, and Applications, MOS-SIAM Series on Optimization, 2014.

Golden, Bruce; S. Raghavan; Wasil, Edward. The vehicle routing problem : latest advances and new challenges .New York : Springer, 2008.

Pinedo, Michael. Scheduling - Theory, Algorithms, and Systems. Springer; 4th ed. edition, 2012

Toth, Paolo; Vigo, Daniele. Vehicle Routing: Problems, Methods, and Applications, Second Edition. MOS-SIAM Series on Optimization, 2014.

Pochet, Yves; Wolsey, Laurence A. Production planning by mixed integer programming New York : Springer,2006 Berlin.


Complementares:
Artigos de periódicos.