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
| id |
REPOUAO2_0762ab1ae40200f2f005912abf052298 |
|---|---|
| oai_identifier_str |
oai:red.uao.edu.co:10614/12145 |
| network_acronym_str |
REPOUAO2 |
| network_name_str |
RED: Repositorio Educativo Digital UAO |
| repository_id_str |
|
| dc.title.eng.fl_str_mv |
Model of routing for raw milk collection using genetic algorithms |
| dc.title.alternative.spa.fl_str_mv |
Modelo de ruteo para recolección de leche cruda usando algoritmos genéticos |
| dc.title.alternative.por.fl_str_mv |
Modelo de roteamento para coleta de leite cru utilizando algoritmos genéticos |
| title |
Model of routing for raw milk collection using genetic algorithms |
| spellingShingle |
Model of routing for raw milk collection using genetic algorithms 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 |
| title_short |
Model of routing for raw milk collection using genetic algorithms |
| title_full |
Model of routing for raw milk collection using genetic algorithms |
| title_fullStr |
Model of routing for raw milk collection using genetic algorithms |
| title_full_unstemmed |
Model of routing for raw milk collection using genetic algorithms |
| title_sort |
Model of routing for raw milk collection using genetic algorithms |
| dc.creator.fl_str_mv |
Correa Valencia, Maritza Rosales Vásquez, Ricardo Edmundo |
| dc.contributor.author.none.fl_str_mv |
Correa Valencia, Maritza Rosales Vásquez, Ricardo Edmundo |
| dc.subject.proposal.spa.fl_str_mv |
Modelo de ruteo Métodos metaheurísticos Algoritmos genéticos |
| topic |
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 |
| dc.subject.proposal.eng.fl_str_mv |
Model of routing Metaheuristic methods Genetic algorithms Genetic algorithms |
| dc.subject.proposal.por.fl_str_mv |
Modelo de roteamento Métodos meta heurísticos Algoritmos genéticos |
| description |
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 |
| publishDate |
2014 |
| dc.date.issued.none.fl_str_mv |
2014-12 |
| dc.date.accessioned.none.fl_str_mv |
2020-03-24T12:16:44Z |
| dc.date.available.none.fl_str_mv |
2020-03-24T12:16:44Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.coar.eng.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.content.eng.fl_str_mv |
Text |
| dc.type.driver.eng.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.redcol.eng.fl_str_mv |
http://purl.org/redcol/resource_type/ARTREF |
| dc.type.version.eng.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.issn.none.fl_str_mv |
1692-5238 |
| dc.identifier.uri.none.fl_str_mv |
http://red.uao.edu.co//handle/10614/12145 |
| dc.identifier.instname.none.fl_str_mv |
Universidad Autónoma de Occidente |
| dc.identifier.reponame.spa.fl_str_mv |
Repositorio Educativo Digital |
| identifier_str_mv |
1692-5238 Universidad Autónoma de Occidente Repositorio Educativo Digital |
| url |
http://red.uao.edu.co//handle/10614/12145 |
| dc.language.iso.spa.fl_str_mv |
spa |
| dc.language.iso.eng.fl_str_mv |
eng |
| language |
spa eng |
| dc.relation.spa.fl_str_mv |
Sistemas & Telemática. Volumen 12, número 31, 2014; páginas 77- 87 |
| dc.relation.citationendpage.none.fl_str_mv |
87 |
| dc.relation.citationissue.none.fl_str_mv |
31 |
| dc.relation.citationstartpage.none.fl_str_mv |
77 |
| dc.relation.citationvolume.none.fl_str_mv |
12 |
| dc.relation.cites.spa.fl_str_mv |
Correa Valencia, M., Rosales Vásquez, R. E. (2014) Model of routing for raw milk collection using genetic algorithms. Sistemas & Telemática. 12(31), 77-87. http://red.uao.edu.co//handle/10614/12145 |
| dc.relation.ispartofjournal.spa.fl_str_mv |
Sistemas & Telemática |
| dc.relation.references.none.fl_str_mv |
Alegre, J., Laguna, M., & Pacheco, J. (2007). Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts. European Journal of Operational Research, 179(3), 736-746 Baker, B. M., & Ayechew, M.A. (2003). A genetic algorithm for the vehicle routing problem. Computers & Operations Research, 30(5) 787-800 Claassen, G. D. & Hendriks, T.B. (2007). An application of special ordered sets to a periodic milk collection problem. European Journal of Operational Research, 180(2), 754-769 Duarte, A. (2007). Metaheurísticas. Madrid: Dykinson García-Najera, A. & Bullinaria, J. (2011). An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows. Computers & Operations Research, 38(1), 287 Jozefowiez, N., Sernet, F., & Talbi, E.-G. (2009). An evolutionary algorithm for the vehicle routing problem with route balancing. European Journal of Operational Research, 195(3), 761-769. Laudon, K.C., & Laudon, J.P. (2004). Sistemas de información gerencial: administración de la empresa digital. (trans. A. Núñez). México DF: Pearson Maroto, C., Alcaraz, J., & Ruiz, R. (2002). Investigación operativa: modelos y técnicas de optimización. Valencia: Universidad Politécnica de Valencia. Nagata, Y., Bräysy, O., & Dullaert, W. (2010). A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows. Computers & Operations Research, 37(4), 724-737 Oppen, J. & Lokketangen, A. (2008). A tabu search approach for the livestock collection problem. Computers & Operations Research, 35(10), 3213-3229 Robusté, F. & Galván, D. (2005). e-logistics. Barcelona: Universidad Politécnica de Catalunya Sigurd, M., Pisinger, D., & Sig, M. (2004). Scheduling transportation of live animals. Transportation Science, 38(2), 197-209 Sterzik, S. & Kopfer, H. (2013). A tabu search heuristic for the inland container transportation problem. Computers and Operations Research, 40(4), 953-962 Tarantilis, C. D., & Kiranoudis, C. T. (2005). Operational research and food logistics. Journal of Food Engineering, 70(3), 253-255 Vansteenwegen, P., Souffriau, W., & Sörensen, K. (2010). Solving the mobile mapping van problem: A hybrid metaheuristic for capacitated ARC routing with soft time windows. Computers and Operations Research, 37(11), 1870-1876 |
| dc.rights.spa.fl_str_mv |
Derechos Reservados - Universidad ICESI, 2014 |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.uri.eng.fl_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.accessrights.eng.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.creativecommons.spa.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) |
| rights_invalid_str_mv |
Derechos Reservados - Universidad ICESI, 2014 https://creativecommons.org/licenses/by-nc-nd/4.0/ Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.spa.fl_str_mv |
application/pdf |
| dc.format.extent.spa.fl_str_mv |
11 páginas |
| dc.publisher.spa.fl_str_mv |
Universidad ICESI |
| institution |
Universidad Autónoma de Occidente |
| bitstream.url.fl_str_mv |
https://red.uao.edu.co/bitstreams/ba70c2c6-1c52-4619-96ed-a67bf98dded3/download https://red.uao.edu.co/bitstreams/be9b50df-0323-4849-ad07-ae02e1867128/download https://red.uao.edu.co/bitstreams/0fefa95b-5470-4012-90c3-0a0f2cb880d5/download https://red.uao.edu.co/bitstreams/ca8f0582-ae69-458f-aa1e-ca3825aa7211/download https://red.uao.edu.co/bitstreams/afdfa38c-b476-466c-8c64-9d9cce5c4c95/download |
| bitstream.checksum.fl_str_mv |
4460e5956bc1d1639be9ae6146a50347 20b5ba22b1117f71589c7318baa2c560 7432bcaee08463382a10bb84310ae43b f32bc552f038ab35bf97362b0155e888 69725ece68fbbda29905a7bdabf01fb3 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Digital Universidad Autonoma de Occidente |
| repository.mail.fl_str_mv |
repositorio@uao.edu.co |
| _version_ |
1814259955297943552 |
| spelling |
Correa Valencia, Maritzavirtual::1367-1Rosales Vásquez, Ricardo Edmundo044589f589d777ef5614773fa97951b12020-03-24T12:16:44Z2020-03-24T12:16:44Z2014-121692-5238http://red.uao.edu.co//handle/10614/12145Universidad Autónoma de OccidenteRepositorio Educativo DigitalThe 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 literatureEl artículo presenta la utilización de un método metaheurístico –algoritmos genéticos– para la evaluación de un modelo de rutas de recolección de leche cruda. Se implemen tó un modelo a partir de datos reales, recolectados por medio de trabajo de campo, siguiendo el método del «problema del agente viajero», usando el toolbox de algoritmos genéticos de Matlab®. Los resultados evidencian que las rutas obtenidas con la implementación del algoritmo genético son viables en cuanto a tiempo y nodos visitados, lo que demuestra el potencial de esta herramienta. Los costos obtenidos por este método difieren de los actuales en alrededor de 3%, valor que está dentro de los márgenes reportados en la literaturaO artigo mostra o uso de um método meta heu rístico - algoritmos genéticos - para avaliar um padrão de rotas de coleta de leite cru. Foi implementado um modelo baseado em dados reais, coletados por meio de trabalho de campo, se guindo o método do “Problema do Caixeiro Viajante”, usando os algoritmos genéticos da caixa de ferramentas Matlab®. Os resultados mostram que as rotas obtidas com a implementação do algoritmo genético são viáveis em termos de tempo e de nós visitados, demonstrando assim o potencial desta ferramenta. Os custos obtidos por este método diferem dos atuais em aproxi madamente 3%, o que está dentro do intervalo referido na li teraturaapplication/pdf11 páginasspaengUniversidad ICESISistemas & Telemática. Volumen 12, número 31, 2014; páginas 77- 8787317712Correa Valencia, M., Rosales Vásquez, R. E. (2014) Model of routing for raw milk collection using genetic algorithms. Sistemas & Telemática. 12(31), 77-87. http://red.uao.edu.co//handle/10614/12145Sistemas & TelemáticaAlegre, J., Laguna, M., & Pacheco, J. (2007). Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts. European Journal of Operational Research, 179(3), 736-746Baker, B. M., & Ayechew, M.A. (2003). A genetic algorithm for the vehicle routing problem. Computers & Operations Research, 30(5) 787-800Claassen, G. D. & Hendriks, T.B. (2007). An application of special ordered sets to a periodic milk collection problem. European Journal of Operational Research, 180(2), 754-769Duarte, A. (2007). Metaheurísticas. Madrid: DykinsonGarcía-Najera, A. & Bullinaria, J. (2011). An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows. Computers & Operations Research, 38(1), 287Jozefowiez, N., Sernet, F., & Talbi, E.-G. (2009). An evolutionary algorithm for the vehicle routing problem with route balancing. European Journal of Operational Research, 195(3), 761-769.Laudon, K.C., & Laudon, J.P. (2004). Sistemas de información gerencial: administración de la empresa digital. (trans. A. Núñez). México DF: PearsonMaroto, C., Alcaraz, J., & Ruiz, R. (2002). Investigación operativa: modelos y técnicas de optimización. Valencia: Universidad Politécnica de Valencia.Nagata, Y., Bräysy, O., & Dullaert, W. (2010). A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows. Computers & Operations Research, 37(4), 724-737Oppen, J. & Lokketangen, A. (2008). A tabu search approach for the livestock collection problem. Computers & Operations Research, 35(10), 3213-3229Robusté, F. & Galván, D. (2005). e-logistics. Barcelona: Universidad Politécnica de CatalunyaSigurd, M., Pisinger, D., & Sig, M. (2004). Scheduling transportation of live animals. Transportation Science, 38(2), 197-209Sterzik, S. & Kopfer, H. (2013). A tabu search heuristic for the inland container transportation problem. Computers and Operations Research, 40(4), 953-962Tarantilis, C. D., & Kiranoudis, C. T. (2005). Operational research and food logistics. Journal of Food Engineering, 70(3), 253-255Vansteenwegen, P., Souffriau, W., & Sörensen, K. (2010). Solving the mobile mapping van problem: A hybrid metaheuristic for capacitated ARC routing with soft time windows. Computers and Operations Research, 37(11), 1870-1876Derechos Reservados - Universidad ICESI, 2014https://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)http://purl.org/coar/access_right/c_abf2Model of routing for raw milk collection using genetic algorithmsModelo de ruteo para recolección de leche cruda usando algoritmos genéticosModelo de roteamento para coleta de leite cru utilizando algoritmos genéticosArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARTREFinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85Modelo de ruteoMétodos metaheurísticosAlgoritmos genéticosModel of routingMetaheuristic methodsGenetic algorithmsGenetic algorithmsModelo de roteamentoMétodos meta heurísticosAlgoritmos genéticosPublicationecc91e59-ce00-443d-bce6-ce85014e9629virtual::1367-1ecc91e59-ce00-443d-bce6-ce85014e9629virtual::1367-1https://scholar.google.com/citations?user=15MGkAQAAAAJ&hl=envirtual::1367-10000-0001-8464-2673virtual::1367-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0001435997virtual::1367-1CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://red.uao.edu.co/bitstreams/ba70c2c6-1c52-4619-96ed-a67bf98dded3/download4460e5956bc1d1639be9ae6146a50347MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81665https://red.uao.edu.co/bitstreams/be9b50df-0323-4849-ad07-ae02e1867128/download20b5ba22b1117f71589c7318baa2c560MD53ORIGINALModel of routing for raw milk collection using genetic algorithms.pdfModel of routing for raw milk collection using genetic algorithms.pdfTexto archivo completo del artículo de revista, PDFapplication/pdf919526https://red.uao.edu.co/bitstreams/0fefa95b-5470-4012-90c3-0a0f2cb880d5/download7432bcaee08463382a10bb84310ae43bMD54TEXTModel of routing for raw milk collection using genetic algorithms.pdf.txtModel of routing for raw milk collection using genetic algorithms.pdf.txtExtracted texttext/plain43990https://red.uao.edu.co/bitstreams/ca8f0582-ae69-458f-aa1e-ca3825aa7211/downloadf32bc552f038ab35bf97362b0155e888MD55THUMBNAILModel of routing for raw milk collection using genetic algorithms.pdf.jpgModel of routing for raw milk collection using genetic algorithms.pdf.jpgGenerated Thumbnailimage/jpeg10642https://red.uao.edu.co/bitstreams/afdfa38c-b476-466c-8c64-9d9cce5c4c95/download69725ece68fbbda29905a7bdabf01fb3MD5610614/12145oai:red.uao.edu.co:10614/121452024-03-04 10:35:28.79https://creativecommons.org/licenses/by-nc-nd/4.0/Derechos Reservados - Universidad ICESI, 2014open.accesshttps://red.uao.edu.coRepositorio Digital Universidad Autonoma de Occidenterepositorio@uao.edu.coRUwgQVVUT1IgYXV0b3JpemEgYSBsYSBVbml2ZXJzaWRhZCBBdXTDs25vbWEgZGUgT2NjaWRlbnRlLCBkZSBmb3JtYSBpbmRlZmluaWRhLCBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIGxhIERlY2lzacOzbiBhbmRpbmEgMzUxIGRlIDE5OTMsIGVsIERlY3JldG8gNDYwIGRlIDE5OTUgeSBkZW3DoXMgbGV5ZXMgeSBqdXJpc3BydWRlbmNpYSB2aWdlbnRlIGFsIHJlc3BlY3RvLCBoYWdhIHB1YmxpY2FjacOzbiBkZSBlc3RlIGNvbiBmaW5lcyBlZHVjYXRpdm9zLiBQQVJBR1JBRk86IEVzdGEgYXV0b3JpemFjacOzbiBhZGVtw6FzIGRlIHNlciB2w6FsaWRhIHBhcmEgbGFzIGZhY3VsdGFkZXMgeSBkZXJlY2hvcyBkZSB1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIG8gc29wb3J0ZSBtYXRlcmlhbCwgdGFtYmnDqW4gcGFyYSBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbCwgcGFyYSB1c29zIGVuIHJlZCwgSW50ZXJuZXQsIGV4dHJhbmV0LCBpbnRyYW5ldCwgYmlibGlvdGVjYSBkaWdpdGFsIHkgZGVtw6FzIHBhcmEgY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gRUwgQVVUT1IsIGV4cHJlc2EgcXVlIGVsIGRvY3VtZW50byAodHJhYmFqbyBkZSBncmFkbywgcGFzYW50w61hLCBjYXNvcyBvIHRlc2lzKSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIGVsYWJvcsOzIHNpbiBxdWVicmFudGFyIG5pIHN1cGxhbnRhciBsb3MgZGVyZWNob3MgZGUgYXV0b3IgZGUgdGVyY2Vyb3MsIHkgZGUgdGFsIGZvcm1hLCBlbCBkb2N1bWVudG8gKHRyYWJham8gZGUgZ3JhZG8sIHBhc2FudMOtYSwgY2Fzb3MgbyB0ZXNpcykgZXMgZGUgc3UgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgw6lzdGUuIFBBUkFHUkFGTzogZW4gY2FzbyBkZSBwcmVzZW50YXJzZSBhbGd1bmEgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybywgcmVmZXJlbnRlIGEgbG9zIGRlcmVjaG9zIGRlIGF1dG9yIHNvYnJlIGVsIGRvY3VtZW50byAoVHJhYmFqbyBkZSBncmFkbywgUGFzYW50w61hLCBjYXNvcyBvIHRlc2lzKSBlbiBjdWVzdGnDs24sIEVMIEFVVE9SLCBhc3VtaXLDoSBsYSByZXNwb25zYWJpbGlkYWQgdG90YWwsIHkgc2FsZHLDoSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvczsgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcywgbGEgVW5pdmVyc2lkYWQgIEF1dMOzbm9tYSBkZSBPY2NpZGVudGUgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4gVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSB5YSBzZWEgZW4gbGEgYmlibGlvdGVjYSBvIGVuIG1lZGlvIGVsZWN0csOzbmljbyBwb2Ryw6EgY29waWFyIGFwYXJ0ZXMgZGVsIHRleHRvIGNpdGFuZG8gc2llbXByZSBsYSBmdWVudGUsIGVzIGRlY2lyIGVsIHTDrXR1bG8gZGVsIHRyYWJham8geSBlbCBhdXRvci4gRXN0YSBhdXRvcml6YWNpw7NuIG5vIGltcGxpY2EgcmVudW5jaWEgYSBsYSBmYWN1bHRhZCBxdWUgdGllbmUgRUwgQVVUT1IgZGUgcHVibGljYXIgdG90YWwgbyBwYXJjaWFsbWVudGUgbGEgb2JyYS4K |