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

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

Authors

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

Keywords:

Metaheuristic, GRASP, Routing, Programming, Integrated System

Abstract

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.

Downloads

Download data is not yet available.

Author Biographies

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

PDF (Português (Brasil))

Published

2011-12-15

How to Cite

Fernandes, C. R., Carnieri, C., & Barbosa, S. G. (2011). Application of the GRASP of trucks in the programming to carry poultry. Semina: Ciências Exatas E Tecnológicas, 32(2), 245–256. https://doi.org/10.5433/1679-0375.2011v32n2p245

Download Citation

Issue

Vol. 32 No. 2 (2011)

Section

Original Article

License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

The Copyright Declaration for articles published in this journal is the author’s right. Since manuscripts are published in an open access Journal, they are free to use, with their own attributions, in educational and non-commercial applications. The Journal has the right to make, in the original document, changes regarding linguistic norms, orthography, and grammar, with the purpose of ensuring the standard norms of the language and the credibility of the Journal. It will, however, respect the writing style of the authors. When necessary, conceptual changes, corrections, or suggestions will be forwarded to the authors. In such cases, the manuscript shall be subjected to a new evaluation after revision. Responsibility for the opinions expressed in the manuscripts lies entirely with the authors.

This journal is licensed with a license Creative Commons Attribution-NonCommercial 4.0 International.