Aplicação da metaheurística GRASP na programação de caminhões para o transporte de aves domésticas

Carlos Ropelatto Fernandes; Celso Carnieri; Sebastião Geraldo Barbosa

doi:10.5433/1679-0375.2011v32n2p245

Aplicação da metaheurística GRASP na programação de caminhões para o transporte de aves domésticas

Autores

Carlos Ropelatto Fernandes UNESPAR - FAFIPA
Celso Carnieri UFPR - UNIVERSIDADE FEDERAL DO PARANÁ
Sebastião Geraldo Barbosa UNESPAR - FAFIPA

DOI:

https://doi.org/10.5433/1679-0375.2011v32n2p245

Palavras-chave:

Metaheurística, GRASP, Roteamento, Programação, Sistema Integrado

Resumo

O presente trabalho tem como objetivo principal minimizar a média ponderada dos tempos de espera dos caminhões carregados, tendo como peso o número de aves transportadas em cada carga, de forma que esse tempo fique o mais próximo de 25 minutos, que é o tempo considerado ideal pela empresa para a espera do abate das aves. A empresa Avícola trabalha no sistema integrado, contando com cerca de 390 granjas espalhadas ao redor de 38 municípios, que dela distam entre 8 km a 109 km. O abate diário médio é de 90.000 aves, provenientes de três a doze granjas. O transporte das aves até o abatedouro é feito por uma empresa terceirizada, que conta com uma frota de 13 caminhões com capacidades diferenciadas; o limite da frota é mais ou menos a metade do abate diário, sendo então necessária mais de uma viagem por caminhão. O problema consiste em fazer o roteamento dos caminhões até as granjas e a programação dos horários, satisfazendo a demanda de abate e minimizando o tempo de espera. Como se trata de um problema classificado na literatura como NP-hard, este trabalho propõe o uso de um método heurístico baseado na metaheurística GRASP a qual busca determinar uma solução ótima ou quase ótima para o problema.

Downloads

Não há dados estatísticos.

Biografia do Autor

Carlos Ropelatto Fernandes, UNESPAR - FAFIPA

PROFESSOR COM MESTRADO EM MÉTODOS NUMÉRICOS EM ENGENHARIA PELA UNIVERSIDADE FEDERAL DO PARANÁ.

PROFESSOR EFETIVO E COORDENADOR DO COLEGIADO DO CURSO DE GRADUAÇÃO EM MATEMÁTICA DA UNESPAR-FAFIPA

Celso Carnieri, UFPR - UNIVERSIDADE FEDERAL DO PARANÁ

Professor Doutor do Programa de Pós-Graduação em Métodos Numéricos em Engenharia, Universidade Federal do Paraná, edifício LAME/CESEC do Centro Politécnico da UFPR, Curitiba, Paraná, Brasil

Sebastião Geraldo Barbosa, UNESPAR - FAFIPA

PROFESSOR COM MESTRADO EM MÉTODOS NUMÉRICOS EM ENGENHARIA PELA UNIVERSIDADE FEDERAL DO PARANÁ.

PROFESSOR EFETIVO DO COLEGIADO DO CURSO DE GRADUAÇÃO EM MATEMÁTICA DA UNESPAR-FAFIPA

Downloads

Publicado

2011-12-15

Como Citar

Fernandes, C. R., Carnieri, C., & Barbosa, S. G. (2011). Aplicação da metaheurística GRASP na programação de caminhões para o transporte de aves domésticas. Semina: Ciências Exatas E Tecnológicas, 32(2), 245–256. https://doi.org/10.5433/1679-0375.2011v32n2p245

Baixar Citação

Edição

v. 32 n. 2 (2011)

Seção

Artigos

Licença

Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial 4.0 International License.

Os Direitos Autorais para artigos publicados nesta revista são de direito do autor. Em virtude de aparecerem nesta revista de acesso público, os artigos são de uso gratuito, com atribuições próprias, em aplicações educacionais e não-comerciais. A revista se reserva o direito de efetuar, nos originais, alterações de ordem normativa, ortográfica e gramatical, com vistas a manter o padrão culto da língua e a credibilidade do veículo. Respeitará, no entanto, o estilo de escrever dos autores. Alterações, correções ou sugestões de ordem conceitual serão encaminhadas aos autores, quando necessário. Nesses casos, os artigos, depois de adequados, deverão ser submetidos a nova apreciação. As opiniões emitidas pelos autores dos artigos são de sua exclusiva responsabilidade.

Esta obra está licenciada com uma Licença Creative Commons Atribuição-NãoComercial 4.0 Internacional.