Uma abordagem ao Vehicle Routing Problem with pickup and delivery with time windows em navios : um caso de uma indústria química

• Autor(a) principal: Kretschmann, Endel
• Data de Publicação: 2018
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
• Texto Completo: http://hdl.handle.net/10183/184352
• topic: Cadeia de suprimentos; Modelagem matemática; Tomada de decisão; Operations research; VRPPDTW; Bulk maritime transport; Supply chain

Os objetivos desta dissertação são comprovar empiricamente os benefícios da modelagem matemática como uma ferramenta de apoio ao processo decisório e apresentar uma forma de minimizar o custo do transporte marítimo de matérias-primas a granel, atendendo aos prazos e às demandas de quantidade de uma indústria química do ramo de fertilizantes em sua operação no Brasil. Isso será possível mediante o desenvolvimento de um modelo de programação linear inteira mista com as características do Vehicle Routing Problem with Pickup and Delivery with Time Windows (VRPPDTW) para representar as características do problema. O VRPPDTW é uma subclasse do clássico Vehicle Routing Problem que encontra grande aderência aos desafios industriais, ao poder encontrar soluções para o transporte de bens e pessoas. Para essa aplicação, diversas restrições de roteamento de navios heterogêneos, de agendamento das coletas e descargas das matérias-primas, de oferta e demanda por diferentes tipos de insumos e de capacidade de cargas de portos e navios foram elaboradas e implementadas para caracterizar situações às quais o processo de planejamento de entregas está atualmente submetido. Diferentes instâncias com dados cedidos pela companhia foram processadas e resolvidas em tempos aceitáveis, a partir da utilização do solver IBM ILOG CPLEX© 12.1.0. Resultados econômicos mais eficazes dos que aqueles atualmente percebidos pela empresa foram encontrados.