Return to search

APLICAÇÃO DE META-HEURÍSTICAS NO ESCALONAMENTO DE MOTORISTAS PARA O TRANSPORTE DE MADEIRA

Made available in DSpace on 2016-08-29T15:36:59Z (GMT). No. of bitstreams: 1
tese_5351_.pdf: 1690430 bytes, checksum: fc8ed930b6e3cdee37d30a437bf819b8 (MD5)
Previous issue date: 2012-03-01 / COSTA, Marcos Fávero. Aplicação de meta-heurísticas no escalonamento de motoristas para o transporte de madeira. 2012. Dissertação (Mestrado em Ciências Florestais) Universidade Federal do Espírito Santo, Alegre-ES. Orientador: Prof. Dr. Nilton Cesar Fiedler. Coorientador: Prof. Dr. Geraldo Regis Mauri.

O transporte de cargas do setor florestal brasileiro é realizado em sua maior parte pelo modal rodoviário. Sua complexidade exibe a importância de diagnosticar o desenvolvimento da atividade para que se possa, por meio da pesquisa operacional, empregar de forma mais eficiente seus recursos disponíveis sem que haja perda de produtividade. Atualmente, o problema de escalonamento de motoristas é considerado um dos principais entraves à otimização em empresas de transporte, pois apresenta uma grande quantidade de restrições físicas e técnicas. Esta pesquisa teve como objetivo solucionar um problema real de escalonamento de motoristas no transporte de madeira de uma empresa florestal por meio de cinco meta-heurísticas (Algoritmo Genético AG, Algoritmo Memético AM, Clustering Search CS, Greedy Randomized Adaptive Search GRASP e Simulated Annealing SA), comparar os métodos entre si e entre a situação corrente na empresa, e propor uma nova escala de serviços. Para validação da abordagem proposta, foi utilizada uma entrada de dados gerada a partir da pesquisa qualitativa e de estudos de tempos e movimentos. Os resultados indicam que todos os métodos foram eficientes para resolver o problema sobressaindo-se o CS como melhor, seguido do SA, GRASP, AM e AG. O CS conseguiu atender aos objetivos com uma redução em 1/3 do quadro de 150 motoristas além de eliminar médias diárias de horas extras e excedentes que eram de 01h03min e 00h51min, respectivamente.

Palavras-chave: transporte florestal, meta-heurísticas, escalonamento de motoristas, logística de transporte, produção florestal.

Identiferoai:union.ndltd.org:IBICT/oai:dspace2.ufes.br:10/4985
Date01 March 2012
CreatorsCOSTA, M. F.
ContributorsMAURI, G. R., PAULA, E. N. S. O., CECILIO, R. A., LOPES, E. S., FIEDLER, N. C.
PublisherUniversidade Federal do Espírito Santo, Mestrado em Ciências Florestais, Programa de Pós-Graduação em Ciências Florestais, UFES, BR
Source SetsIBICT Brazilian ETDs
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formattext
Sourcereponame:Repositório Institucional da UFES, instname:Universidade Federal do Espírito Santo, instacron:UFES
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0017 seconds