Planeación de rutas de vehículos en sistemas con flota privada y pública

Vista sencilla de ítem
dc.contributor.advisorVélez Gallego, Mario Césarspa
dc.contributor.authorToro Hincapié, Ángela Maríaspa
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 Ingenieríaspa
dc.date.accessioned2013-11-28T19:18:54Z
dc.date.available2013-11-28T19:18:54Z
dc.date.issued2013
dc.description1 CD-ROMspa
dc.description.abstractEn este proyecto se propone un método heurístico de solución para el problema de planeación de rutas de vehículos en sistemas con flota privada y pública, conocido en la literatura como vehicle routing problem with private fleet and common carrier (VRPPC) Este problema de optimización combinatoria consiste en diseñar una serie de rutas donde cada cliente debe ser atendido una vez, ya sea por un vehículo de la flota privada o asignado a una empresa de transporte público de manera que los costos totales de operación sean mínimos. Para su solución se propone un heurístico de búsqueda de vecindario variable, conocido en la literatura como VNS, que parte de una solución inicial para luego mejorarla por medio de la exploración sistemática de múltiples vecindarios. Para evaluar el desempeño del heurístico propuesto se compararon los resultados obtenidos con los de otros métodos disponibles en la literatura. Los experimentos computacionales demuestran que el heurístico propuesto es efectivo en encontrar soluciones de buena calidad a un costo computacional razonable.spa
dc.description.tableofcontents1. Introducción -- 2. Revisión de la Literatura -- 3. Modelo Matemático -- 3.1 Instancias de prueba -- 3.2 Resultados computacionales -- 4. Método de Solución -- 4.1 Notación -- 4.2 Soluciones iniciales -- 4.3 Vecindarios -- 4.4 Heurístico propuesto -- 5. Resultados Computacionales -- 5.1 Calibración del heurístico VNS -- 5.2 Desempeño del heurístico VNS -- 6. Conclusiones -- Referenciasspa
dc.identifier.other658.78CD T686
dc.identifier.urihttp://hdl.handle.net/10784/1247
dc.language.isospaspa
dc.publisherUniversidad EAFITspa
dc.publisher.departmentEscuela de Ingenieríaspa
dc.publisher.programMaestría en Ingenieríaspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesseng
dc.rights.localAcceso abiertospa
dc.subjectMétodos Metaheurísticosspa
dc.subjectTesis. Maestría en Ingenieríaspa
dc.subjectOptimización Combinatoriaspa
dc.subjectCadena de Suministrospa
dc.subjectRutas de Transportespa
dc.subject.ddcGeneral managementspa
dc.subject.ddcInternal control of materials and physical distributionspa
dc.subject.keywordMetaheuristic methodseng
dc.subject.keywordThesis. Master's Degree in Engineeringeng
dc.subject.keywordCombinatorial optimizationeng
dc.subject.keywordSupply chaineng
dc.subject.keywordTransport routeseng
dc.subject.lembDISTRIBUCION FISICA DE MERCANCIASspa
dc.subject.lembLOGISTICA EN LOS NEGOCIOSspa
dc.subject.lembTRANSPORTE - PLANIFICACION - MODELOS MATENMATICOSspa
dc.subject.lembPROGRAMACION HEURISTICAspa
dc.subject.lembPROGRAMACION (MATEMATICAS)spa
dc.subject.lembOPTIMIZACION COMBINATORIAspa
dc.subject.lembPROBLEMAS DE TRANSPORTE (PROGRAMACION)spa
dc.subject.lembTESIS Y DISERTACIONES ACADEMICASspa
dc.titlePlaneación de rutas de vehículos en sistemas con flota privada y públicaspa
dc.typemasterThesiseng
dc.type.hasVersionacceptedVersioneng
dc.type.localTesis de Maestríaspa

Archivos

Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
Angela_María_ToroHincapie_2013.pdf
Tamaño:
1.4 MB
Formato:
Adobe Portable Document Format
Descripción:
Artículo Principal
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
968 B
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Maestría en Ingeniería (tesis)