Diseño y programación de un algoritmo genético para dar solución a un problema de transporte

75 páginas

Autores:
Rodríguez Blanco, Camilo Andrés
Romero Montoya, Viviana
Tipo de recurso:
Fecha de publicación:
2004
Institución:
Universidad de la Sabana
Repositorio:
Repositorio Universidad de la Sabana
Idioma:
spa
OAI Identifier:
oai:intellectum.unisabana.edu.co:10818/4709
Acceso en línea:
http://hdl.handle.net/10818/4709
Palabra clave:
Algoritmos genéticos
Toma de decisiones -- Modelos matemáticos
Transporte -- Administración
Rights
License
http://purl.org/coar/access_right/c_16ec
id REPOUSABAN_ab6052cc6d271df4e93ca41886f3da1a
oai_identifier_str oai:intellectum.unisabana.edu.co:10818/4709
network_acronym_str REPOUSABAN
network_name_str Repositorio Universidad de la Sabana
repository_id_str
dc.title.es_CO.fl_str_mv Diseño y programación de un algoritmo genético para dar solución a un problema de transporte
title Diseño y programación de un algoritmo genético para dar solución a un problema de transporte
spellingShingle Diseño y programación de un algoritmo genético para dar solución a un problema de transporte
Algoritmos genéticos
Toma de decisiones -- Modelos matemáticos
Transporte -- Administración
title_short Diseño y programación de un algoritmo genético para dar solución a un problema de transporte
title_full Diseño y programación de un algoritmo genético para dar solución a un problema de transporte
title_fullStr Diseño y programación de un algoritmo genético para dar solución a un problema de transporte
title_full_unstemmed Diseño y programación de un algoritmo genético para dar solución a un problema de transporte
title_sort Diseño y programación de un algoritmo genético para dar solución a un problema de transporte
dc.creator.fl_str_mv Rodríguez Blanco, Camilo Andrés
Romero Montoya, Viviana
dc.contributor.advisor.none.fl_str_mv Villamizar Perdomo, Juan Carlos
Cervantes Posada, María Margarita
dc.contributor.author.none.fl_str_mv Rodríguez Blanco, Camilo Andrés
Romero Montoya, Viviana
dc.subject.es_CO.fl_str_mv Algoritmos genéticos
Toma de decisiones -- Modelos matemáticos
Transporte -- Administración
topic Algoritmos genéticos
Toma de decisiones -- Modelos matemáticos
Transporte -- Administración
description 75 páginas
publishDate 2004
dc.date.created.none.fl_str_mv 2004
dc.date.issued.none.fl_str_mv 2004
dc.date.accessioned.none.fl_str_mv 2012-12-05T21:47:04Z
dc.date.available.none.fl_str_mv 2012-12-05T21:47:04Z
dc.type.none.fl_str_mv bachelorThesis
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.local.none.fl_str_mv Tesis de pregrado
dc.type.hasVersion.none.fl_str_mv publishedVersion
dc.identifier.citation.none.fl_str_mv CAMPOS, Javier. Algoritmos Genéticos, 1999. www.lsi.upc.es/~iea/transpas/9_geneticos/. Septiembre 5 de 2003
Cómo funciona el algoritmo genético?, 2000. http://www.geocities.com/aguilar_2000/ALGORITMOS_GENETICOS/algoritmo_genetico.h tml. Septiembre 10 de 2003
CONDARCO,Primitivo, Algoritmos Genéticos, 2001. www.bv.umsanet.edu.bo/revistas/ingenieria/numero01/articulos/modelos.htm. Septiembre 10 de 2003
COSTA, Carlos, Algoritmos Genéticos, 1997.ccp.servidores.net/genetico.html. Agosto 25 de 2003
ENCICLOPEDIA LIBRE UNIVERSAL, 1997. http://enciclopedia.us.es/wiki.phtml?title= Algoritmos+gen% E9ticos. Septiembre 2 de 2003
MARTI, Rafael. Algoritmos Genéticos, 1992.www.uv.es/~rmarti/genet.html. Agosto 23 de 2003
MARTINEZ José J. Introducción a la Informática Evolutiva. Editorial Universal. España: 1999, 10-50p.
MERELO, Juan J. Algoritmos Genéticos, 1994.http://geneura.ugr.es/~jmerelo. Agosto 22 de 2003
PAREJO Carmen Cortés. Tesis Algoritmos Genéticos y problemas de visibilidad. Universidad de Sevilla. 1996.
PÉREZ Freddy. Inteligencia Artificial. Universidad de Puerto Rico. 1998
PINNINGHOFF, Maria Angélica. Recorridos Óptimos de Líneas de Transporte Público Usando Algoritmos Genéticos http://www.inf.udec.cl/revista/down09.html. Septiembre 2 de 2003
REVISTA UNIVERSIDAD DE MEDELLÍN, Volumen 23, Enero ¿ Marzo 77, Artículo Modelo de transporte oficina de planeamiento vial de Venezuela.
SANTO ORCERO, David. Técnicas de Selección.1 997. www.orcero.Org/irbis//disertacion/ node200.html. Agosto 27 de 2003
SCHULTZ, Alan C, Algoritmos Genéticos, 2001, http://www.aic.nrl.navy.mil/galist. Septiembre 10 de 2003
TAHA, Hamdy, Investigación de operaciones, Sexta Edición, Editorial Alfaomega, España: 1995, Capitulo 5.
WINTER, Gabriel, Optimización Global en Logística, 2000. http://ceani.ulpgc.es/reports/logistica/ceanilogistica.html. Septiembre 30 de 2003
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10818/4709
dc.identifier.local.none.fl_str_mv 86932
TE03998
identifier_str_mv CAMPOS, Javier. Algoritmos Genéticos, 1999. www.lsi.upc.es/~iea/transpas/9_geneticos/. Septiembre 5 de 2003
Cómo funciona el algoritmo genético?, 2000. http://www.geocities.com/aguilar_2000/ALGORITMOS_GENETICOS/algoritmo_genetico.h tml. Septiembre 10 de 2003
CONDARCO,Primitivo, Algoritmos Genéticos, 2001. www.bv.umsanet.edu.bo/revistas/ingenieria/numero01/articulos/modelos.htm. Septiembre 10 de 2003
COSTA, Carlos, Algoritmos Genéticos, 1997.ccp.servidores.net/genetico.html. Agosto 25 de 2003
ENCICLOPEDIA LIBRE UNIVERSAL, 1997. http://enciclopedia.us.es/wiki.phtml?title= Algoritmos+gen% E9ticos. Septiembre 2 de 2003
MARTI, Rafael. Algoritmos Genéticos, 1992.www.uv.es/~rmarti/genet.html. Agosto 23 de 2003
MARTINEZ José J. Introducción a la Informática Evolutiva. Editorial Universal. España: 1999, 10-50p.
MERELO, Juan J. Algoritmos Genéticos, 1994.http://geneura.ugr.es/~jmerelo. Agosto 22 de 2003
PAREJO Carmen Cortés. Tesis Algoritmos Genéticos y problemas de visibilidad. Universidad de Sevilla. 1996.
PÉREZ Freddy. Inteligencia Artificial. Universidad de Puerto Rico. 1998
PINNINGHOFF, Maria Angélica. Recorridos Óptimos de Líneas de Transporte Público Usando Algoritmos Genéticos http://www.inf.udec.cl/revista/down09.html. Septiembre 2 de 2003
REVISTA UNIVERSIDAD DE MEDELLÍN, Volumen 23, Enero ¿ Marzo 77, Artículo Modelo de transporte oficina de planeamiento vial de Venezuela.
SANTO ORCERO, David. Técnicas de Selección.1 997. www.orcero.Org/irbis//disertacion/ node200.html. Agosto 27 de 2003
SCHULTZ, Alan C, Algoritmos Genéticos, 2001, http://www.aic.nrl.navy.mil/galist. Septiembre 10 de 2003
TAHA, Hamdy, Investigación de operaciones, Sexta Edición, Editorial Alfaomega, España: 1995, Capitulo 5.
WINTER, Gabriel, Optimización Global en Logística, 2000. http://ceani.ulpgc.es/reports/logistica/ceanilogistica.html. Septiembre 30 de 2003
86932
TE03998
url http://hdl.handle.net/10818/4709
dc.language.iso.fl_str_mv spa
language spa
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_16ec
rights_invalid_str_mv http://purl.org/coar/access_right/c_16ec
dc.publisher.none.fl_str_mv Universidad de La Sabana
dc.publisher.program.none.fl_str_mv Ingeniería Industrial
dc.publisher.department.none.fl_str_mv Facultad de Ingeniería
publisher.none.fl_str_mv Universidad de La Sabana
dc.source.none.fl_str_mv Universidad de La Sabana
Intellectum Repositorio Universidad de La Sabana
institution Universidad de la Sabana
bitstream.url.fl_str_mv https://dspace-unisabana.metabuscador.org/bitstreams/7bdf9f5f-dd78-52b7-e053-7e0910accd73/download
https://dspace-unisabana.metabuscador.org/bitstreams/7bdf9f5f-da37-52b7-e053-7e0910accd73/download
https://dspace-unisabana.metabuscador.org/bitstreams/7bdf9f5f-deb7-52b7-e053-7e0910accd73/download
https://dspace-unisabana.metabuscador.org/bitstreams/bb11a001-7d09-4338-9d24-9926c122cc91/download
bitstream.checksum.fl_str_mv b2ce3a90c6c7e389a01563108d0d94c9
f52a2cfd4df262e08e9b300d62c85cab
746a2fa28f40e75799da4753a88b6ea1
a199de89347f4e5063cfc6581f6fa99d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Intellectum Repositorio Universidad de La Sabana
repository.mail.fl_str_mv contactointellectum@unisabana.edu.co
_version_ 1841674689327398912
spelling Villamizar Perdomo, Juan CarlosCervantes Posada, María MargaritaRodríguez Blanco, Camilo AndrésRomero Montoya, VivianaIngeniero Industrial2012-12-05T21:47:04Z2012-12-05T21:47:04Z20042004CAMPOS, Javier. Algoritmos Genéticos, 1999. www.lsi.upc.es/~iea/transpas/9_geneticos/. Septiembre 5 de 2003Cómo funciona el algoritmo genético?, 2000. http://www.geocities.com/aguilar_2000/ALGORITMOS_GENETICOS/algoritmo_genetico.h tml. Septiembre 10 de 2003CONDARCO,Primitivo, Algoritmos Genéticos, 2001. www.bv.umsanet.edu.bo/revistas/ingenieria/numero01/articulos/modelos.htm. Septiembre 10 de 2003COSTA, Carlos, Algoritmos Genéticos, 1997.ccp.servidores.net/genetico.html. Agosto 25 de 2003ENCICLOPEDIA LIBRE UNIVERSAL, 1997. http://enciclopedia.us.es/wiki.phtml?title= Algoritmos+gen% E9ticos. Septiembre 2 de 2003MARTI, Rafael. Algoritmos Genéticos, 1992.www.uv.es/~rmarti/genet.html. Agosto 23 de 2003MARTINEZ José J. Introducción a la Informática Evolutiva. Editorial Universal. España: 1999, 10-50p.MERELO, Juan J. Algoritmos Genéticos, 1994.http://geneura.ugr.es/~jmerelo. Agosto 22 de 2003PAREJO Carmen Cortés. Tesis Algoritmos Genéticos y problemas de visibilidad. Universidad de Sevilla. 1996.PÉREZ Freddy. Inteligencia Artificial. Universidad de Puerto Rico. 1998PINNINGHOFF, Maria Angélica. Recorridos Óptimos de Líneas de Transporte Público Usando Algoritmos Genéticos http://www.inf.udec.cl/revista/down09.html. Septiembre 2 de 2003REVISTA UNIVERSIDAD DE MEDELLÍN, Volumen 23, Enero ¿ Marzo 77, Artículo Modelo de transporte oficina de planeamiento vial de Venezuela.SANTO ORCERO, David. Técnicas de Selección.1 997. www.orcero.Org/irbis//disertacion/ node200.html. Agosto 27 de 2003SCHULTZ, Alan C, Algoritmos Genéticos, 2001, http://www.aic.nrl.navy.mil/galist. Septiembre 10 de 2003TAHA, Hamdy, Investigación de operaciones, Sexta Edición, Editorial Alfaomega, España: 1995, Capitulo 5.WINTER, Gabriel, Optimización Global en Logística, 2000. http://ceani.ulpgc.es/reports/logistica/ceanilogistica.html. Septiembre 30 de 2003http://hdl.handle.net/10818/470986932TE0399875 páginasEste trabajo propone una forma no tradicional de encontrar soluciones óptimas a un problema de transporte en el que inciden variables básicas como cantidad de centros de distribución, distancia entre ellos, número de centros de demanda y cantidad a transportar entre otras como el costo de gasolina, situaciones imprevistas, salarios de conductores. Teniendo en cuenta que el transporte incide considerablemente sobre los costos logísticos es importante encontrar soluciones cercanas a las óptimas; para esto se diseñó y planteó un Algoritmo Genético que busca encontrar estas soluciones por medio de técnicas de optimización flexibles. Utilizando el lenguaje computacional JAVA se planteó un modelo al que se aplicaron pruebas y mediante procedimientos estadísticos se determinaron los parámetros que permiten arrojar soluciones confiables.Universidad de La SabanaIngeniería IndustrialFacultad de IngenieríaUniversidad de La SabanaIntellectum Repositorio Universidad de La SabanaAlgoritmos genéticosToma de decisiones -- Modelos matemáticosTransporte -- AdministraciónDiseño y programación de un algoritmo genético para dar solución a un problema de transportebachelorThesisTesis de pregradopublishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_7a1fspahttp://purl.org/coar/access_right/c_16ecPublicationORIGINAL130592.pdf130592.pdfVer documento en PDF.application/pdf1423939https://dspace-unisabana.metabuscador.org/bitstreams/7bdf9f5f-dd78-52b7-e053-7e0910accd73/downloadb2ce3a90c6c7e389a01563108d0d94c9MD51trueAdministratorREADLICENSElicense.txtlicense.txttext/plain; charset=utf-8498https://dspace-unisabana.metabuscador.org/bitstreams/7bdf9f5f-da37-52b7-e053-7e0910accd73/downloadf52a2cfd4df262e08e9b300d62c85cabMD52falseAdministratorREADTEXT130592.pdf.txt130592.pdf.txtExtracted texttext/plain118720https://dspace-unisabana.metabuscador.org/bitstreams/7bdf9f5f-deb7-52b7-e053-7e0910accd73/download746a2fa28f40e75799da4753a88b6ea1MD53falseAdministratorREADTHUMBNAIL130592.pdf.jpg130592.pdf.jpgGenerated Thumbnailimage/jpeg5330https://dspace-unisabana.metabuscador.org/bitstreams/bb11a001-7d09-4338-9d24-9926c122cc91/downloada199de89347f4e5063cfc6581f6fa99dMD54falseAdministratorREAD10818/4709oai:dspace-unisabana.metabuscador.org:10818/47092025-08-09 04:42:22.25restrictedhttps://dspace-unisabana.metabuscador.orgIntellectum Repositorio Universidad de La Sabanacontactointellectum@unisabana.edu.co