Aplicação de meta-heurísticas no escalonamento de motoristas para o transporte de madeira

Página do item simplificado
dc.contributor.advisor-co1Mauri, Geraldo Regis
dc.contributor.advisor1Fiedler, Nilton Cesar
dc.contributor.authorCosta, Marcos Fávero
dc.contributor.referee1Paula, Elizabeth Neire da Silva Oliveira de
dc.contributor.referee2Lopes, Eduardo da Silva
dc.date.accessioned2016-08-29T15:36:59Z
dc.date.available2016-07-11
dc.date.available2016-08-29T15:36:59Z
dc.date.issued2012-03-01
dc.description.abstractThe cargo transportation in Brazilian forest area is carried out mostly by road.Their complexity shows the importance of diagnosing the development of the activity so that we can, means operational research, more efficiently employ their resources without losing productivity. Currently, the driver scheduling problem is considered a major constraint for optimizing of transportation companies, because it has a lot of physical and technical restriction. This research aimed to solve a real problem of driver scheduling for the wood transportation from a forest company by using five metaheuristics (Genetic Algorithm – AG, Memetic Algorithm – AM, Clustering Search – CS, Greedy Randomized Adaptive Search – GRASP, and Simulated Annealing – SA), compare the methods among themselves and between the company's actual situation and propose a new scale of services. To validate the proposed approach, we used a data input generated from the qualitative research and studies time and movement. The results indicate that all methods were effective to solve the problem standing out as the best CS, followed by the SA, GRASP, AM and AG. The CS was able to meet the goals with a reduction of one third of the frame of 150 drivers and eliminates daily averages of overtime and surpluses which were 01h03min and 00h51min, respectively
dc.description.resumoO 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.
dc.formatText
dc.identifier.citationCOSTA, 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, Jerônimo Monteiro, 2012.
dc.identifier.urihttp://repositorio.ufes.br/handle/10/4985
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Ciências Florestais
dc.publisher.departmentCentro de Ciências Agrárias e Engenharias
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Ciências Florestais
dc.rightsopen access
dc.subjectProduction foresteng
dc.subjectEscalonamento de motoristaspor
dc.subjectLogisticseng
dc.subjectMeta-heurísticaspor
dc.subjectDriver schedulingeng
dc.subjectTransporte florestalpor
dc.subjectMetaheuristicseng
dc.subjectLogística de transportepor
dc.subjectForest transporteng
dc.subjectProdução florestalpor
dc.subject.br-rjbnFlorestas - Transporte.
dc.subject.br-rjbnProgramação heurística
dc.subject.br-rjbnMotoristas de caminhão
dc.subject.cnpqRecursos Florestais e Engenharia Florestal
dc.subject.udc630
dc.titleAplicação de meta-heurísticas no escalonamento de motoristas para o transporte de madeira
dc.title.alternativeApplication of metaheuristics in drivers scheduling for the transport timber
dc.typemasterThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
MarcosFáveroCosta-2012-trabalho.pdf
Tamanho:
1.61 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Mestrado em Ciências Florestais