Banca de QUALIFICAÇÃO: LINNIKER RAMON LEITE LIMA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: LINNIKER RAMON LEITE LIMA
DATA: 26/02/2014
HORA: 15:00
LOCAL: UERN
TÍTULO:

Relaxação lagrangeana e relax-and-fix aplicados ao single-level lot sizing with vehicle routing problem

PALAVRAS-CHAVES:

Produção, transporte, planejamento de atividades, relaxação lagrangeana, relax-and-fix, heurísticas, matheurísticas.

PÁGINAS: 44
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO:

Esta proposta de trabalho visa integrar as linhas de produção e logística de

uma indústria, o que mostra-se vantajoso, pois os custos destas duas atividades

são reduzidos de forma integrada, através de uma plano de produção viável que

atue sobre estas duas atividades fortemente ligadas. Para tanto, é utilizado um

modelo de programação inteira mista, chamada Lot Sizing with Vehicle Routing

Problem (LSVRP), que agrega o Capacitated Lot Sizing Problem (CLSP), que

tratará as atividades de produção, e uma versão simplificada do Vehicle Routing

Problem (VRP), que aborda as atividades de distribuição. Esta proposta de

trabalho se utilizará da relaxação lagrangeana e da heurística relax-and-fix para

tratar um caso particular do LSVRP, chamado Single Level LSVRP (1-LSVRP), em

que todos os produtos são produzidos em um único nível de produção, ou seja,

através da mesma matéria-prima. As próximas etapas deste trabalho incluem a

obtenção de resultados computacionais destes métodos e análises dos dados

obtidos, que serão utilizados para avaliar a eficiência deste método.

 

MEMBROS DA BANCA:
Presidente - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Interno - 057.630.884-68 - DARIO JOSÉ ALOISE - UFRN