Application of the GRASP of trucks in the programming to carry poultry

This paper's main objective is to minimize the weighted average waiting time of trucks loaded with weight as the number of birds on each charge carriers, so that time is as close to 25 minutes, what time is considered ideal the company expects to slaughter the birds. The company works on poultr...

Descripción completa

Detalles Bibliográficos
Autores: Fernandes, Carlos Ropelatto, Carnieri, Celso, Barbosa, Sebastião Geraldo
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2011
País:Brasil
Institución:Universidade Estadual de Londrina (UEL)
Repositorio:Revista Semina: Ciências Exatas e Tecnológicas (Online)
Idioma:portugués
OAI Identifier:oai:ojs2.ojs.uel.br:article/8448
Acceso en línea:https://ojs.uel.br/revistas/uel/index.php/semexatas/article/view/8448
Access Level:acceso abierto
Palabra clave:Metaheuristic
GRASP
Routing
Programming
Integrated System
Metaheurística
Roteamento
Programação
Sistema Integrado
id BR_0f71671a14bcbe6acbd2e18328683818
oai_identifier_str oai:ojs2.ojs.uel.br:article/8448
network_acronym_str BR
network_name_str Brasil
repository_id_str
spelling Application of the GRASP of trucks in the programming to carry poultryAplicação da metaheurística GRASP na programação de caminhões para o transporte de aves domésticasMetaheuristicGRASPRoutingProgrammingIntegrated SystemMetaheurísticaGRASPRoteamentoProgramaçãoSistema Integrado This paper's main objective is to minimize the weighted average waiting time of trucks loaded with weight as the number of birds on each charge carriers, so that time is as close to 25 minutes, what time is considered ideal the company expects to slaughter the birds. The company works on poultry integrated system, with about 390 farms scattered around the 38 cities that are distant from her 8 km to 109 km. The average daily slaughter of 90,000 birds is from three to twelve farms. The transportation of poultry to the slaughterhouse is done by an outside company, which has a fleet is about half the daily slaughter, was therefore required more than one trip per truck. The problem is to do the routing of trucks to the farms and set the time, satisfying the demand for slaughter and minimizing downtime. As this is a problem in the literature classified as NP-hard, this paper proposes the use of a heuristic method based on GRASP metaheuristic which seeks to determine an optimal solution to the problem. 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.State University of Londrina2011-12-15info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionAvaliado pelos paresapplication/pdfhttps://ojs.uel.br/revistas/uel/index.php/semexatas/article/view/844810.5433/1679-0375.2011v32n2p245Semina: Ciências Exatas e Tecnológicas; Vol. 32 No. 2 (2011); 245-256Semina: Ciências Exatas e Tecnológicas; v. 32 n. 2 (2011); 245-2561679-03751676-5451reponame:Revista Semina: Ciências Exatas e Tecnológicas (Online)instname:Universidade Estadual de Londrina (UEL)instacron:UELporhttps://ojs.uel.br/revistas/uel/index.php/semexatas/article/view/8448/8761Copyright (c) 2018 Semina: Exact and Technological Sciencesinfo:eu-repo/semantics/openAccessFernandes, Carlos RopelattoCarnieri, CelsoBarbosa, Sebastião Geraldo2023-01-26T16:43:07Zoai:ojs2.ojs.uel.br:article/8448Revistahttps://ojs.uel.br/revistas/uel/index.php/semexatas/indexPUBhttps://ojs.uel.br/revistas/uel/index.php/semexatas/oaiseminaexatas@uel.br || periodicosuel@uel.br1679-03751676-5451opendoar:2023-01-26T16:43:07Revista Semina: Ciências Exatas e Tecnológicas (Online) - Universidade Estadual de Londrina (UEL)false
dc.title.none.fl_str_mv Application of the GRASP of trucks in the programming to carry poultry
Aplicação da metaheurística GRASP na programação de caminhões para o transporte de aves domésticas
title Application of the GRASP of trucks in the programming to carry poultry
spellingShingle Application of the GRASP of trucks in the programming to carry poultry
Fernandes, Carlos Ropelatto
Metaheuristic
GRASP
Routing
Programming
Integrated System
Metaheurística
GRASP
Roteamento
Programação
Sistema Integrado
title_short Application of the GRASP of trucks in the programming to carry poultry
title_full Application of the GRASP of trucks in the programming to carry poultry
title_fullStr Application of the GRASP of trucks in the programming to carry poultry
title_full_unstemmed Application of the GRASP of trucks in the programming to carry poultry
title_sort Application of the GRASP of trucks in the programming to carry poultry
dc.creator.none.fl_str_mv Fernandes, Carlos Ropelatto
Carnieri, Celso
Barbosa, Sebastião Geraldo
author Fernandes, Carlos Ropelatto
author_facet Fernandes, Carlos Ropelatto
Carnieri, Celso
Barbosa, Sebastião Geraldo
author_role author
author2 Carnieri, Celso
Barbosa, Sebastião Geraldo
author2_role author
author
dc.subject.por.fl_str_mv Metaheuristic
GRASP
Routing
Programming
Integrated System
Metaheurística
GRASP
Roteamento
Programação
Sistema Integrado
topic Metaheuristic
GRASP
Routing
Programming
Integrated System
Metaheurística
GRASP
Roteamento
Programação
Sistema Integrado
description This paper's main objective is to minimize the weighted average waiting time of trucks loaded with weight as the number of birds on each charge carriers, so that time is as close to 25 minutes, what time is considered ideal the company expects to slaughter the birds. The company works on poultry integrated system, with about 390 farms scattered around the 38 cities that are distant from her 8 km to 109 km. The average daily slaughter of 90,000 birds is from three to twelve farms. The transportation of poultry to the slaughterhouse is done by an outside company, which has a fleet is about half the daily slaughter, was therefore required more than one trip per truck. The problem is to do the routing of trucks to the farms and set the time, satisfying the demand for slaughter and minimizing downtime. As this is a problem in the literature classified as NP-hard, this paper proposes the use of a heuristic method based on GRASP metaheuristic which seeks to determine an optimal solution to the problem.
publishDate 2011
dc.date.none.fl_str_mv 2011-12-15
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Avaliado pelos pares
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://ojs.uel.br/revistas/uel/index.php/semexatas/article/view/8448
10.5433/1679-0375.2011v32n2p245
url https://ojs.uel.br/revistas/uel/index.php/semexatas/article/view/8448
identifier_str_mv 10.5433/1679-0375.2011v32n2p245
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://ojs.uel.br/revistas/uel/index.php/semexatas/article/view/8448/8761
dc.rights.driver.fl_str_mv Copyright (c) 2018 Semina: Exact and Technological Sciences
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2018 Semina: Exact and Technological Sciences
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv State University of Londrina
publisher.none.fl_str_mv State University of Londrina
dc.source.none.fl_str_mv Semina: Ciências Exatas e Tecnológicas; Vol. 32 No. 2 (2011); 245-256
Semina: Ciências Exatas e Tecnológicas; v. 32 n. 2 (2011); 245-256
1679-0375
1676-5451
reponame:Revista Semina: Ciências Exatas e Tecnológicas (Online)
instname:Universidade Estadual de Londrina (UEL)
instacron:UEL
instname_str Universidade Estadual de Londrina (UEL)
instacron_str UEL
institution UEL
reponame_str Revista Semina: Ciências Exatas e Tecnológicas (Online)
collection Revista Semina: Ciências Exatas e Tecnológicas (Online)
repository.name.fl_str_mv Revista Semina: Ciências Exatas e Tecnológicas (Online) - Universidade Estadual de Londrina (UEL)
repository.mail.fl_str_mv seminaexatas@uel.br || periodicosuel@uel.br
_version_ 1853666018842378240
score 15,136285

Similares en LA Referencia