Heurísticos GRASP híbridos para el problema de rutas de vehículos con restricciones de capacidad

Vista sencilla de ítem
dc.audienceGeneralspa
dc.contributor.advisorVelásquez Ceballos, Hermilsonspa
dc.contributor.authorVillegas R., Juan Guillermospa
dc.coverage.spatialMedellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degreeseng
dc.creator.degreeMagíster en Matemáticas Aplicadasspa
dc.date.accessioned2012-10-30T20:16:39Z
dc.date.available2012-10-30
dc.date.available2012-10-30T20:16:39Z
dc.date.issued2008
dc.descriptionEl problema de rutas de vehículos con capacidad (VRP, vehicle routing problem) fue introducido en los 50’s (Dantzig & Ramser, 1959); y desde entonces ha despertado la atención de los investigadores en matemáticas aplicadas e investigación de operaciones, ya que pertenece a los problemas NP-completos (Lenstra & Rinnooy Kan, 1981). De la misma manera también tiene importancia práctica debido a su aplicación en diferentes sectores de la economía; pues con el VRP o algunas de sus variantes se pueden modelar y optimizar la distribución en muchas industrias tales como la de bebidas, alimentos y otros productos de consumo masivo, entrega de periódicos y la recolección de residuos sólidos (Golden, et al., 2002).spa
dc.description44 p.spa
dc.description.tableofcontentsContenido parcial: Problemas de rutas con capacidad -- Métodos GRASP híbridos para el VRP -- GRASP + memoria de frecuencia -- Experimento Computacional -- GRASP con memoria de frecuencia.spa
dc.identifier.local519.77 V732
dc.identifier.urihttp://hdl.handle.net/10784/243
dc.language.isospaspa
dc.publisherUniversidad EAFITspa
dc.publisher.departmentEscuela de Ciencias y Humanidades. Departamento de Ciencias Básicasspa
dc.publisher.programMaestría en Matemáticas Aplicadasspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesseng
dc.rights.localAcceso abiertospa
dc.subjectTrabajo intelectual. Universidad EAFITspa
dc.subjectTesis. Maestría en Matemáticas Aplicadasspa
dc.subjectModelos heurísticosspa
dc.subjectMétodos metaheurísticosspa
dc.subjectHeurísticos GRASPspa
dc.subjectInvestigación de operacionesspa
dc.subjectPEV, problema de enrutamiento de vehiculosspa
dc.subject.ddcProbabilities and applied mathematicsspa
dc.subject.ddcProgrammingspa
dc.subject.ddcInteger programmingspa
dc.subject.keywordIntellectual work. Universidad EAFITeng
dc.subject.keywordThesis. Master's Degree in Applied Mathematicseng
dc.subject.keywordHeuristic modelseng
dc.subject.keywordMetaheuristic methodseng
dc.subject.keywordGRASP heuristicseng
dc.subject.keywordOperations researcheng
dc.subject.keywordVRP, vehicle routing problemeng
dc.subject.lembINVESTIGACION OPERACIONALspa
dc.subject.lembABASTECIMIENTO Y DISTRIBUCIONspa
dc.subject.lembTIEMPO DE VIAJE (INGENIERIA DEL TRANSITO) - MODELOS MATEMATICOSspa
dc.titleHeurísticos GRASP híbridos para el problema de rutas de vehículos con restricciones de capacidadspa
dc.typeinfo:eu-repo/semantics/masterThesis
dc.type.hasVersionacceptedVersioneng
dc.type.localTesis de Maestríaspa

Archivos

Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
JuanGuillermo_VillegasR_2008.pdf
Tamaño:
920.37 KB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
18 B
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Maestría en Matemáticas Aplicadas (tesis)