Método Local Branching aplicado ao problema de gestão de produção com transporte integrado
.Vehicle Routing, Lot-Sizing, GRASP, Local Branching
Esta proposta apresenta uma nova abordagem para o tratamento de problemas de produção e transporte através do uso dos conceitos de Lot-Sizing Problem (LSP), Vehicle Routing Problem (VRP), heurísticas e matheurísticas, para apresentar um plano de transporte e produção integrados. Neste trabalho será tratado um caso particular do modelo matemático de programação inteira mista (Mixed Integer Programming - MIP) proposto por Liberalino (2012), que integra esses dois problemas, e que é denominado Lot-Sizing and Vehicle Routing Problem (LSVRP). Este caso particular é tratado como mono-produto, o qual denomina-se Single-item Lot-Sizing with Vehicle Routing Problem (S-LSVRP). Ele considera que cada local produz apenas um e cada tipo de item é produzido em um mesmo local. Esta proposta tem por foco utilizar uma abordagem aproximativa que dá resultados promissores em um tempo de cálculo aceitável, conhecida por Local Branching, e que tem por princípio delimitar o espaço de solução através de restrições de vizinhança.