Examinando por Materia "Programación (Matemáticas)"

Mostrando 1 - 3 de 3
  • Miniatura
    PublicaciónAcceso abierto
    Fortalecimiento del sistema de atención prehospitalaria mediante la localización y asignación de ambulancias en una entidad de la ciudad de Pereira
    (Universidad del Valle, 2021) Muñoz Vargas, Juan Diego; Rojas Trejos, Carlos Alberto
    Este trabajo propone un modelo matemático de localización y asignación de ambulancias en la ciudad de Pereira, Risaralda, con el fin de minimizar la distancia total ponderada en la atención a los pacientes de los diferentes hospitales que atiende la entidad caso de estudio. Para dar solución a la problemática de localización y asignación de ambulancias, se programó el modelo matemático en lenguaje AMPL (A Mathematical Programming Languaje), se utilizó el solver GUROBI bajo la plataforma de NEOS SOLVER OPTIMIZATION. El tiempo computacional de solución del solver fue de 4 segundos, arrojando una solución óptima de mejora en la distancia total ponderada y tiempos de traslado de pacientes, evidenciándose una disminución aproximada del 63% de cada una de estos parámetros. Este trabajo pretende demostrar como la optimización de parámetros a través de la Investigación de Operaciones, puede contribuir con la mejora de problemáticas enfocadas a la atención prehospitalaria.
  • Miniatura
    PublicaciónAcceso abierto
    Propuesta de un modelo de ruteo de vehículos considerando ventanas de tiempo y flota homogénea para una distribuidora de frutas de Norte del Valle [recurso electrónico]
    (2019-07-08) López Cardona, César Eduardo (Autor); Díaz Camacho, Diego Fernando (Autor); Rojas Trejos, Carlos Alberto (Director de Tesis o Trabajo de Grado)
    El presente trabajo propone un modelo de Ruteo de Vehículos considerando ventanas de tiempos, con el fin de minimizar los costos logísticos de distribución de una empresa distribuidora de frutas del Norte del Valle del Cauca, asignando un total de 22 clientes a unas rutas específicas de entrega, tomando en cuenta una flota homogénea de vehículos y restricciones horarias de entrega de producto. Se propone el modelo de Cordone Y Wolfler (2001), para dar solución a la problemática actual de distribución, programándose el modelo en el lenguaje de programación AMPL (A Mathematical Programming Languaje), utilizándose el solver GUROBI bajo la plataforma del NEOS SOLVER OPTIMIZATION. Se realizaron tres corridas para programar las rutas en los días lunes, miércoles y viernes en los cuales se realizan los despachos de producto, evidenciándose una disminución aproximada del 12% del Costo Total de la Ruta por Semana. Este trabajo, pretende demostrar como la optimización de rutas a través de la programación matemática, puede reducir los costos totales de la Logística de Distribución de una empresa.
  • Miniatura
    PublicaciónAcceso abierto
    Propuesta de un modelo de ruteo para la recepción de la poscosecha de maíz del sistema de riego RUT en el norte del Valle del Cauca.
    (Universidad del Valle, 2021) Restrepo Bueno, Oscar Fernando; Ruiz Rojas, Sebastián; Rojas Trejos, Carlos Alberto
    El problema de ruteo vehicular (VRP) es un tema de gran interés académico y práctico, permite reducir las distancias, tiempos o costos presentes en las actividades de la cadena logística que pueden generar un impacto significativo y afectar el buen desempeño organizacional. Este documento propone un modelo de ruteo clásico TSP con capacidad vehicular heterogénea, con el fin de minimizar la distancia total recorrida en el transporte de recolección de maíz para el distrito de riego RUT en el Valle del Cauca. Asignando un total de 95 predios maiceros a unas rutas específicas de recolección. En una primera fase se diagnostica la situación actual de recolección del distrito de riego RUT, se implementa una clasificación ABC para la priorización de predios. En la segunda fase se propone el modelo de Carlos Quintero (2020), para dar solución al problema actual de recolección de maíz. se utilizó un lenguaje de programación matemática AMPL empleando el solver GUROBI bajo el entorno de desarrollo académico AMPL IDE como método de validación, realizando corridas que contemplaban los 20 nodos, posteriormente en la tercera fase se implementa una heurísticas constructiva asociada al método de los ahorros o Clark & Wright para resolver el problema de los 95 predios, el algoritmo se replicó utilizando el desarrollador de software de código abierto ANACONDA y el entorno de desarrollo SPYDER utilizando el lenguaje de programación PYTHON implementando una prueba base y 2 escenarios. Evidenciándose un disminución de 14% del costo total. Este trabajo pretende demostrar como la optimización de rutas a través de la programación matemática puede reducir las distancias y costos de la logística de distribución de una empresa