Patrícia Prado Belfiore

Heuristic methods for the fleet size and mix vehicle routing problem with time windows and split deliveries

This paper proposes a scatter-search (SS) approach to solve the Fleet Size and Mixed Vehicle Routing Problem with Time Windows and Split Deliveries (FSMVRPTWSD). In the Vehicle Routing Problem with Split Deliveries (VRPSD), each customer can be served by more than one vehicle, as opposed to the classical VRP in which each customer is served only once. In the FSMVRPTW, the customers must be serviced within their time windows with minimal costs using a heterogeneous fleet. Experimental testing and benchmark examples are used to assess the merit of our proposed procedure. The results show that the proposed heuristics are competitive with the best results found in the literature.

Scatter search for the fleet size and mix vehicle routing problem with time windows

This work proposes a scatter search (SS) approach to solve the fleet size and mix vehicle routing problem with time windows (FSMVRPTW). In the FSMVRPTW the customers need to be serviced in their time windows at minimal costs by a heterogeneous fleet. Computational results on 168 benchmark problems are reported. Computational testing revealed that our algorithm presented better results compared to other methods published in the literature.

Algoritmos genéticos e computação paralela para problemas de roteirização de veículos com janelas de tempo e entregas fracionadas

O presente trabalho propoe a utilizacao de metaheuristicas e computacao paralela para a resolucao de um problema real de roteirizacao de veiculos com frota heterogenea, janelas de tempo e entregas fracionadas, no qual a demanda dos clientes pode ser maior que a capacidade dos veiculos. O problema consiste na determinacao de um conjunto de rotas economicas que devem atender a necessidade de cada cliente respeitando todas as restricoes. A estrategia adotada para a resolucao do problema consiste na utilizacao de uma adaptacao da heuristica construtiva proposta por Clarke e Wright (1964) como solucao inicial. Posteriormente, implementa-se um algoritmo genetico paralelo que e resolvido com o auxilio de um cluster de computadores, com o objetivo de explorar novos espacos de solucoes. Os resultados obtidos demonstram que a heuristica construtiva basica apresenta resultados satisfatorios para o problema, mas pode ser melhorada substancialmente com o uso de tecnicas mais sofisticadas. A aplicacao do algoritmo genetico paralelo de multiplas populacoes com solucao inicial, que apresentou os melhores resultados, proporciona reducao no custo total da operacao da ordem de 10%, em relacao a heuristica construtiva, e 13%, quando comparada as solucoes utilizadas originalmente pela empresa.

ANÁLISE MULTIVARIADA PARA AVALIAÇÃO DOS PRINCIPAIS SETORES LATINO-AMERICANOS

O presente trabalho estuda o comportamento dos principais setores que compoem as 500 maiores empresas latino-americanas, atraves da aplicacao de metodos multivariados de analise fatorial e analise de conglomerados, buscando determinar eventuais clusters existentes. Sao analisadas as seguintes variaveis: receita liquida, variacao da receita liquida, lucro liquido, variacao do lucro liquido, ativos, variacao de ativos, numero de funcionarios e receita liquida por funcionario, segundo a Revista Latin Trade de 2005. As empresas estao classificadas em um ranking pela sua receita liquida e o tratamento dos dados se deu por meio do software estatistico SPSS (Statistical Package for Social Sciences). O objetivo deste estudo consiste na analise dos clusters formados, com o intuito de identificar caracteristicas comuns de cada agrupamento de empresas.

DECOMPOSIÇÃO DE BENDERS PARA PROGRAMAÇÃO MISTA E APLICAÇÕES AO PROBLEMA DE ESTOQUE E ROTEIRIZAÇÃO

Os modelos de programacao inteira mista de grande porte, devido ao grande numero de variaveis inteiras, sao de dificil resolucao. Para contornar esta dificuldade, uma alternativa seria a implementacao do metodo de decomposicao de Benders. Este trabalho tem como objetivo descrever o metodo de decomposicao de Benders para programacao mista e suas aplicacoes em Problemas de Estoque e Roteirizacao. O algoritmo de Benders decompoe o problema principal em subproblemas, facilitando a resolucao do problema.