Resolución de un problema de rutas de vehículos con restricciones difusas

dc.contributor.advisorArgüelles Cortés, Lucía Francisca
dc.contributor.advisorPalencia Fernández, Gonzalo
dc.contributor.authorRodríguez Quintana, Pedro Leonardo
dc.coverage.spatialSanta Claraen_US
dc.date.accessioned2018-11-18T16:07:28Z
dc.date.available2018-11-18T16:07:28Z
dc.date.issued2018-06-28
dc.description.abstractLa Optimización Difusa es una de las áreas de la Optimización que resuelve problemas con parámetros imprecisos o inciertos. El objeto de estudio de la presente investigación es un problema de rutas de vehículos que considera la capacidad de los mismos como un conjunto difuso. En la modelación matemática, planteada desde el enfoque de la teoría de grafos, se conjugan ecuaciones del modelo clásico-determinista con una ecuación que incluye un número difuso. Para resolver el problema se propone un método que combina la técnica heurística del algoritmo de los ahorros o de Clarke & Wright, con el enfoque paramétrico del criterio de Verdegay que soluciona problemas de programación lineal difusa. Tras implementarse como una función en el RStudio, se resuelve un problema real para demostrar que el método obtiene soluciones adecuadas, ante la imposibilidad de emplear las técnicas clásicas de Optimización.en_US
dc.description.abstractFuzzy Optimization is a discipline of Optimization that solve problems with uncertain parameters. The goal of this paper is solving a vehicle routing problem with fuzzy constraints, particularly the capacity constraints has been represented with fuzzy number. The mathematical model was made as a network flows model that combine classic equations with fuzzy parameters. It is proposed a method based in Verdegay’s approach for solving fuzzy linear programming problems and Clarke and Wright Savings Algorithm, a classical heuristics. The proposed method is implemented as a function in RStudio software and a real problem is solved with it. The method obtained a good solution, however classic techniques cannot solve the problem.en_US
dc.description.sponsorshipFacultad de Matemática, Física y Computación. Departamento de Matemáticaen_US
dc.description.statusnon-publisheden_US
dc.identifier.urihttps://dspace.uclv.edu.cu/handle/123456789/10289
dc.language.isoesen_US
dc.publisherUniversidad Central “Marta Abreu” de Las Villasen_US
dc.rightsEste documento es Propiedad Patrimonial de la Universidad Central “Marta Abreu” de Las Villas. Los usuarios podrán hacer uso de esta obra bajo la siguiente licencia: Creative Commons: Atribución-No Comercial-Compartir Igual 4.0 Licenseen_US
dc.subjectAlgoritmo de los Ahorros o de Clarke & Wrighten_US
dc.subjectProblema de Rutas de Vehículos con Restricciones Difusasen_US
dc.subjectProgramación Lineal Difusaen_US
dc.subjectClarke and Wright Savings Algorithmen_US
dc.subjectFuzzy Linear Programmingen_US
dc.subjectVehicle Routing Problem With Fuzzy Constraintsen_US
dc.subject.otherResolución de Problemasen_US
dc.subject.otherVehículos de Transporteen_US
dc.subject.otherRutasen_US
dc.subject.otherAlgoritmos de Optimizaciónen_US
dc.subject.otherProgramación Linealen_US
dc.subject.otherLógica Difusaen_US
dc.titleResolución de un problema de rutas de vehículos con restricciones difusasen_US
dc.typeThesisen_US
dc.type.thesisbacheloren_US

Archivos

Bloque original
Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
thesis+cubierta.pdf
Tamaño:
1.06 MB
Formato:
Adobe Portable Document Format
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
3.33 KB
Formato:
Item-specific license agreed upon to submission
Descripción: