Palestras | SBPO 2015
Palestra 1 (Abertura) – Ações de Fomento à Inovação: Reflexões
Palestrante: Armando Milioni (ITA/SP & MCTI)
Será apresentada a estrutura geral do Ministério da Ciência, Tecnologia e Inovação (MCTI) e as linhas de fomento à inovação praticadas pela Secretaria de Desenvolvimento Tecnológico e Inovação (SETEC). Também serão discutidas duas iniciativas recentes, que são o Sibratec-Shop e a Plataforma iTEC. Ainda, serão apresentados dados recentes da evolução dos Núcleos de Inovação Tecnológica (NIT) das Instituições de Ciência e Tecnologia (ICT) brasileiras. Finalmente, serão feitas algumas reflexões a respeito do panorama atual e perspectivas da Ciência, Tecnologia e Informação no Brasil.
Palestra 2 – Otimização de Logística na Amazon: Big Data e Pesquisa Operacional em Ação
Palestrante: Mauricio Resende (Principal Research Scientist, Mathematical Optimization and Planning. Amazon.com – Seattle – USA).
Discutimos problemas de otimização na Amazon Logistics. A Amazon.com é a maior varejista na Internet, vendendo milhões de unidades por dia em vários países. Para viabilizar essa operação, muitos problemas clássicos de pesquisa operacional precisam ser resolvidos todos os dias. Ademais, muitos desses problemas são NP-difíceis, estocásticos e interrelacionados. Tudo isso contribui para fazer com que a Amazon Logistics seja um lugar estimulante para a pesquisa em otimização e algoritmos.
Palestra 3 – Minimização de desperdícios: a contribuição dos problemas de Cortes e Empacotamentos para uma indústria mais competitiva e amiga do ambiente
Palestrante: José Fernando Oliveira (Professor Catedrático – Universidade do Porto – Portugal)
Os problemas de Cortes e Empacotamentos são difíceis problemas de otimização combinatória que surgem no contexto de várias indústrias de manufatura ou processo e suas cadeias de abastecimento. Estes problemas ocorrem sempre que um objeto ou espaço maior tem que ser dividido em objetos ou espaços menores, de tal forma que o desperdício seja minimizado. Isto pode corresponder ao corte de rolos de papel, na indústria do papel, ao corte de placas de madeira grandes em painéis retangulares menores, na indústria moveleira, ao corte de componentes com formas irregulares a partir de rolos de tecido, na indústria das confecções, mas também ao carregamento de caixas em paletes e seu empacotamento em contentores, em aplicações logísticas. Todos estes problemas têm em comum a existência de um sub-problema geométrico que resulta das naturais restrições de não sobreposição dos vários objetos menores entre si.
A resolução destes problemas é não só um desafio científico, dada a sua intrínseca dificuldade, como tem um grande impacto econômico uma vez que contribuiu para a diminuição de um dos mais importantes fatores de custo em muitos setores produtivos, as matérias-primas. Em algumas indústrias, estes chegam a ascender a 40% dos custos totais de produção. Tem ainda uma repercussão ambiental significativa, ao conduzir a uma menor exaustão dos recursos naturais de onde as matérias-primas são extraídas e ao diminuir a quantidade de lixo produzida, que frequentemente tem também impactos ambientais negativos. Nas aplicações logísticas a minimização do espaço desperdiçado na carga dos contentores e caminhões conduz diretamente a uma menor necessidade de transporte e logo a um menor custo logístico e a uma menor poluição ambiental.
Nesta palestra serão caracterizados e exemplificados os diversos problemas de Cortes e Empacotamentos, com base na tipologia proposta por Gerhard Wäscher em 2007, permitindo aos não especialistas uma visão alargada sobre a área. Seguidamente, e porque uma das características fundamentais dos problemas de Cortes e Empacotamentos é implicarem a resolução de um sub-problema geométrico, serão apresentadas as técnicas de manipulação geométrica mais relevantes para a resolução deste problemas. Finalmente, com o intuito de exemplificar alguns dos desenvolvimentos mais recentes nesta área, iremos apresentar algumas abordagens baseadas em heurísticas e meta-heurísticas, no contexto de problemas de Carregamento de Contentores, e abordagens baseadas em modelos de programação matemática, para problemas de Corte de Figuras Irregulares.
Palestra 4: Variable neighborhood search in hub location problems
Palestrante: Nenad Mladenovic (LAMIH, University of Valenciennes, Valenciennes, France)
(joint work with Todosijevic R and Urosevic D)
The hub location problems consist of choosing hub locations from a set of nodes with pairwise traffic demands in order to route the traffic between the origin-destination pairs at minimum cost. The transportation between non-hub nodes is possible only via hub nodes to whom non-hub nodes are assigned. In this talk I will give possible classification of hub location problems and show how some of them could be solved by recent new variants of Variable neighborhood search metaheuristics.