Model of routing for raw milk collection using genetic algorithms
The article examines the use of a metaheuristic method – genetic algorithms – for evaluating a model of routes for raw milk collection. A model was implemented based on real data, collected through fieldwork, following the method of the «traveling agent’s problem», using the toolbox of Matlab® genet...
- Autores:
-
Correa Valencia, Maritza
Rosales Vásquez, Ricardo Edmundo
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2014
- Institución:
- Universidad Autónoma de Occidente
- Repositorio:
- RED: Repositorio Educativo Digital UAO
- Idioma:
- spa
eng
- OAI Identifier:
- oai:red.uao.edu.co:10614/12145
- Acceso en línea:
- http://red.uao.edu.co//handle/10614/12145
- Palabra clave:
- Modelo de ruteo
Métodos metaheurísticos
Algoritmos genéticos
Model of routing
Metaheuristic methods
Genetic algorithms
Genetic algorithms
Modelo de roteamento
Métodos meta heurísticos
Algoritmos genéticos
- Rights
- openAccess
- License
- Derechos Reservados - Universidad ICESI, 2014
Summary: | The article examines the use of a metaheuristic method – genetic algorithms – for evaluating a model of routes for raw milk collection. A model was implemented based on real data, collected through fieldwork, following the method of the «traveling agent’s problem», using the toolbox of Matlab® genetic algorithm. The results show that the routes obtained with the implementation of the genetic algorithm are feasible in terms of time and visited nodes, demonstrating the potential of this tool. The costs obtained by this method differ from the current methods by about 3%, which is within the range reported in the literature |
---|