71- #402 FORMULACIÓN DE UN MODELO GENERAL DE PROGRAMACIÓN MATEMÁTICA PARA UNA CLASE DE PROBLEMAS DE DISTRIBUCIÓN Y RUTEO DE VEHÍCULOS

Simple item page
dc.creatorBaldoquin de la Peña, Maria Gulnara
dc.date2019-01-01
dc.date.accessioned2022-03-14T20:10:18Z
dc.date.available2022-03-14T20:10:18Z
dc.descriptionExisten múltiples variantes del problema de ruteo de vehículos (VRP). Entre ellas se encuentra el VRPperiódico (PVRP), que considera la construcción derutas óptimas para cada uno de los días de un horizontede planeación, conociendo de antemano la frecuenciade visitas demandadas por cada cliente, yseleccionando uno de los patrones de frecuenciaposibles para cada uno. En la literatura se encuentranvariantes del PVRP que consideran ventanas de tiempo(PVRP-TW), tiempo de viaje entre dos clientes o entreun cliente y el depósito depende de la distancia entredichos puntos y la hora del día (PVRP-TD),consistentes (Con-PVRP) donde cada cliente esvisitado siempre por el mismo vehículo. En aplicacionesde la vida real se encuentran diversas funciones aoptimizar, las más frecuentes son minimizar la suma delos tiempos (o distancias) de los trayectos recorridosentre clientes y clientes y depósitos y minimizar númerode vehículos utilizados. Estos problemas se conocen enla literatura como problemas computacionales difícilesde resolver. En este trabajo se plantea un modelo general de Programación Lineal Entera Mixta para el Con-PVRPque incorpora las variantes PVRP-TW, PVRP-TD,PVRP-TW-TD con dos tipos de funciones a optimizar:minimizar el máximo tiempo de iniciar la atención alúltimo cliente de cualquier ruta considerada y minimizarel máximo tiempo de regreso al depósito de cualquierruta. Se valida el modelo propuesto con un diseño deexperimentos, en el cual se obtienen solucionesóptimas para tamaños de problemas razonablesteniendo en cuenta la complejidad del modelo propuesto. Los resultados obtenidos fueronsatisfactorios.es-ES
dc.formatapplication/pdf
dc.identifierhttps://revistas.uis.edu.co/index.php/memoriasuis/article/view/10480
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/5500
dc.languagespa
dc.publisherUniversidad Industrial de Santanderes-ES
dc.relationhttps://revistas.uis.edu.co/index.php/memoriasuis/article/view/10480/10357
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.sourceMemorias Institucionales UIS; Vol. 2 Núm. 1 (2020): Memorias Institucionales UISes-ES
dc.sourceMemorias Institucionales UIS; Vol. 2 No. 1 (2020): Memorias Institucionales UISen-US
dc.sourceMemorias Institucionales UIS; v. 2 n. 1 (2020): Memorias Institucionales UISpt-BR
dc.source2711-0567
dc.subjectmodelaciónes-ES
dc.subjectProgramación Lineal Entera Mixtaes-ES
dc.subjectruteo de vehículoses-ES
dc.subjectPVRP.es-ES
dc.title71- #402 FORMULACIÓN DE UN MODELO GENERAL DE PROGRAMACIÓN MATEMÁTICA PARA UNA CLASE DE PROBLEMAS DE DISTRIBUCIÓN Y RUTEO DE VEHÍCULOSes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dspace.entity.type
Files
Collections
Memorias Institucionales UIS