http://www.dspace.espol.edu.ec/handle/123456789/10931 2026-04-06T07:08:37Z http://www.dspace.espol.edu.ec/handle/123456789/25070 Title: Desarrollo de un sistema de información dss para el ruteo de vehículos Authors: Castro Ruiz Abstract: Las organizaciones cada vez más están tomando conciencia de la importancia de una buena gestión de su logística, y el enrutamiento de vehículos es una parte importante dentro de esta gran tarea. Con esa motivación, el objetivo principal de esta tesis es desarrollar un sistema de información DSS para el ruteo de vehículos, que además tenga la ventaja de operar en el web, y de ofrecer una interfaz gráfica de usuario muy amigable y fácil de usar. Actualmente se conoce muchísimo respecto del enrutamiento de vehículos. Existen métodos exactos y métodos inexactos. El inconveniente de los primeros es que a pesar de que proporcionan la solución óptima del problema, cuando el número de puntos a visitar es del orden de las decenas o peor aún, de las centenas o más, la tecnología de los computadores actuales NO permite encontrar la ruta óptima en un tiempo razonable. Por el contrario, los métodos inexactos nos permiten obtener en un tiempo adecuado y viable, sino la solución óptima, una “buena” solución, pero son más complicados de implementar. Existen muchos tipos de problemas relacionados con el ruteo de vehículos. El problema que se escogió para esta tesis es el CVRP simétrico. Se tienen n puntos distribuidos sobre un plano (por ejemplo ubicaciones en una ciudad). El problema a resolver consiste en determinar el orden en que se deben ir visitando cada uno de los n puntos de forma tal que se pueda minimizar, por ejemplo, la distancia recorrida o el tiempo de viaje. El objetivo es que el tomador de decisiones de la empresa, por ejemplo un gerente de transporte, pueda administrar de manera óptima el enrutamiento de sus vehículos. Se desea resolver el problema haciendo uso de heurísticas (algoritmos glotones) y metaheurísticas (algoritmos evolutivos). Una heurística importante a usar será la del “vecino más cercano”. Para las metaheurísticas se desea considerar algoritmos evolutivos, más precisamente, el algoritmo de búsqueda dispersa (scatter search). La única fuente de datos a la que se va a recurrir es la que proporciona GOOGLE EARTH en cuanto a las coordenadas geográficas de un punto terrestre, es decir, longitud y latitud de un punto cualquiera sobre el planeta tierra. Para medir la distancia entre puntos se usará la “métrica euclidiana” y la conocida “métrica del taxi”, pero previamente se deben transformar las coordenadas geográficas a coordenadas UTM, antes de proceder a calcular la distancia entre dos puntos. Existen muchas metaheurísticas, entre ellas: el algoritmo genético, la búsqueda tabú, el recocido simulado, GRASP, que pueden utilizarse, junto con heurísticas, para resolver problemas de optimización. “Búsqueda dispersa” es también un método metaheurístico que se puede emplear para resolver problemas de optimización y forma parte de los algoritmos evolutivos. Tiene sus orígenes en los años setenta, pero es en la última década cuando ha sido rediseñado y probado en muchos problemas con un alto grado de dificultad y con excelentes resultados. Esta es la principal razón por la cual se escogió el método de búsqueda dispersa para resolver el problema de transporte antes explicado. Otro objetivo de esta tesis es hacer un estudio profundo de cada una de las etapas de la metaheurística de búsqueda dispersa. En el primer capítulo se presentan conceptos y definiciones que serán importantes para las cuestiones que se analizan y se discuten en los capítulos posteriores. Luego, en el segundo capítulo, se muestra en primer lugar cómo trabaja en general la metaheurística de búsqueda dispersa cuando intenta resolver un problema de optimización, para posteriormente explicar con todo detalle cómo se ha utilizado la búsqueda dispersa para resolver puntualmente el problema del CVRP simétrico. Se discuten asuntos de diseño e implementación. El tercer capítulo muestra el software, las opciones que presenta al usuario, y experimentos computacionales con datos reales tomados de la ciudad de Guayaquil. Se concluye este documento de tesis con las correspondientes conclusiones y recomendaciones sobre todo el trabajo realizado. 2014-01-01T00:00:00Z http://www.dspace.espol.edu.ec/handle/123456789/25068 Title: Diseño de un modelo matemático para la asignación de personal a múltiples trabajos de mantenimiento de una institución pública Authors: Di Mattia Castro, Gianfranco Description: Desde el año 2008, cuando la Institución Pública, objeto de estudio, se vio en la necesidad de llevar un mejor control de trabajos realizados, trabajos programados y materiales entregados al personal del Departamento de Mantenimiento, debido a auditorías internas y externas a la que fue sometida el Departamento en mención, inclusive a las no conformidades observadas en el proceso de asignación, se tuvo que contratar a una empresa, para crear el Sistema de Mantenimiento Programado (SMPROG), el cual después de algunas reuniones sostenidas con personal responsable del área de Mantenimiento fue incorporado paulatinamente a todo el sistema informático de la Empresa. Esto se lo hizo de esa manera, ya que anteriormente, los trabajos eran solicitados al Departamento de Mantenimiento telefónicamente, esto traía problemas ya que no todos los trabajos eran registrados y muchos de los clientes internos-dependencias de la Institución Publica se quejaban de la tardanza o la no realización de trabajos solicitados. Cuando se implementó el Sistema, después de varias reuniones, se quedó en que se lo iba a realizar por partes o periodos. En un primer periodo se iba a visitar a todas las dependencias de la Empresa para instalar el SMPROG en cada computadora de la persona responsable de cada área de la Empresa en mención, esto tomó al personal de informática casi un mes. Luego de la instalación del SMPROG en cada computadora de la persona responsable de cada área, se decidió instalar la base de datos en el centro de servicios Diseño de un modelo Matemático para la asignación de personal a múltiples trabajos de mantenimiento de una Institución Pública Maestría en Control de Operaciones y Gestión Logística FCNM Capítulo I - 9 ESPOL informáticos de la Empresa, para poder llevar respaldo de los trabajos y que cada pedido pasará por el servidor principal del mencionado centro de servicios informáticos. Se hicieron pruebas iniciales creando trabajos ficticios para ir enseñando a las personas responsables de las diferentes dependencias de la Empresa cómo funciona el SMPROG, así como enseñando a las personas responsables del Departamento de Mantenimiento, como recibían y como tenían que despachar estas solicitudes y luego generar un número de orden de trabajo. Esta segunda fase duró casi dos meses después de la implementación, para eso ya se estaba llevando un mejor control de los trabajos solicitados, trabajo anulados, trabajos realizados y materiales solicitados, ya que este sistema de Mantenimiento Programado internamente tiene esas opciones de aplicación. Funciona de la siguiente manera: Primero el cliente en su computadora solicita el trabajo requerido buscando dentro de las opciones que contempla el SMPROG, como: Electricidad, Soldadura, Aire Acondicionado y Refrigeración, Carpintería, Aluminio-Vidrio, Gasfitería, Pintura y Servicios Varios. Segundo, en Mantenimiento la persona responsable abre el Sistema y busca lo solicitado por los clientes internos, asignando de acuerdo al pedido el trabajo a un técnico del área solicitada. Tercero, este, tiene dos días para revisar el trabajo asignado a él y el Sistema le da una calificación de 0 o 20 si el técnico revisó o no la orden de trabajo entregado a este. Internamente el SMPROG tiene un tiempo programado. Cuarto, Cuando el técnico del área que fuere realiza el trabajo, debe ingresarlo al Sistema el mismo, con su número de cédula, que funciona como clave y entregarlo a la persona encargada de cerrarlo en el Sistema (el cual tiene instalado en su computadora), para cerrar el ciclo del trabajo solicitado. Quinto, Si no sucede lo mencionado anteriormente, el técnico del área que fuere, genera una solicitud de pedido de materiales, la cual debe también ser ingresada por él, al Sistema y entregarla a la persona encargada, para que él también lo ingrese al Sistema, pero como listado de materiales. En Diseño de un modelo Matemático para la asignación de personal a múltiples trabajos de mantenimiento de una Institución Pública Maestría en Control de Operaciones y Gestión Logística FCNM Capítulo I - 10 ESPOL ese momento la historia es otra ya que intervienen otros factores que no son considerados en este trabajo. Desde la implementación del SMPROG hasta estos días actuales, el problema es que existen trabajos represados de años anteriores como 2010, 2011 y 2012, 2013cuya suma nos da un 20% de trabajos no realizados en todas a las áreas los cuales debilitan el funcionamiento del Departamento de Mantenimiento, a pesar que en la auditorías externas e internas no han existido ninguna no conformidad, pero si observaciones para fortalecer el Sistema y el funcionamiento óptimo de Mantenimiento. Aquí es donde esta tesis va a atacar el problema, en verificar si el personal con el que cuenta el Departamento de Mantenimiento es el adecuado, así como la asignación de trabajos o de material está acorde a las políticas de la Institución Pública 2014-01-01T00:00:00Z http://www.dspace.espol.edu.ec/handle/123456789/25040 Title: Diseño de un sistema de administración de una bodega de courier internacional Authors: Romero Salazar, María José Abstract: La finalidad de este proyecto es dar a las empresas courier del país mejoras inmediatas a los problemas que vienen teniendo desde hace 5 años. Brindar información importante para mejorar los procesos de almacenaje aduanero actual, además de permitir manejar de mejor manera el sistema de información que las empresas utilizan y adaptarse sin grandes inversiones de dinero al objetivo principal de mejorar tiempos de nacionalización aduanera de paquetes. Para este análisis se ha tomado información valiosa de los usuarios tanto de los clientes que reciben paquetes como de las empresas courier que utilizan el área de bodegas de la Aduana. De esta forma se determinaron algunos de los problemas físicos y de información que se tienen al utilizar la bodega de la aduana asignada para las empresas courier. Además se considera que para viabilizar una bodega propia para empresas courier se debe de partir con la aprobación y solicitud de permisos por parte del Servicio de Aduana del Ecuador, información que es parte de este estudio. Por último, se muestra un análisis de proyección de la demanda considerando las mejoras propuestas en este estudio. Dicho análisis podrá ser aplicado a otras empresas courier lo cual les permitirá evaluar el crecimiento de mercado que tendrían versus la inversión en la bodega. Description: Las empresas courier del Ecuador ofrecen un servicio de transporte prioridad “priority”, que debe satisfacer la demanda de los clientes en un tiempo no mayor de 3 días laborables. El proceso logístico push debería ser el utilizado, ya que a medida que arriba la carga al aeropuerto de Ecuador debería pasar por el proceso de desaduanización y ser transportado vía aérea hacia las ciudades de destino de cada paquete y su entrega al destinatario final en un tiempo no mayor a 3-4 días laborables contados desde su recolección en la ciudad/país de origen hasta la ciudad/país del destinatario. 2013-01-01T00:00:00Z http://www.dspace.espol.edu.ec/handle/123456789/25004 Title: Diseño de un modelo matemático para optimizar la gestión de un sistema de cobranza en una empresa comercial Authors: Ruiz Lopez, Hugo Renan Abstract: El objetivo de este trabajo fue el diseño de modelo matemático para optimizar la gestión de un sistema de cobranzas en una empresa comercial. Para ello se desarrollaron varios modelos bajo diferentes metodologías tradicionales como Árboles de Decisión, Regresión Logística y Análisis Discriminante, los cuales resultaron significativos y estables. Adicionalmente se desarrolló un modelo bajo la metodología de Programación Matemática. Mediante la utilización de los métodos estadísticos tradicionales se pudo conocer que las variables que más discriminan a los clientes morosos de los no morosos son: la mora máxima en los últimos 6 meses y número de pagos en los últimos 6 meses. De acuerdo a un análisis comparativo de los tres métodos tradicionales, el modelo realizado bajo regresión logística clasificó mejor a los clientes morosos de los no morosos. Se puedo comprobar que el problema de planificación de cobranza puede ser modelado mediante un enfoque de programación matemática tal como se lo demuestra en el presente trabajo, el cual permite proyectar la recuperación de cartera y a planificar las estrategias de cobro, adicionalmente el modelo desarrollado bajo esta técnica asigna los clientes vencidos a los gestores de cobranzas, permitiendo de esta manera asignar metas de recuperación de cartera a cada uno de ellos. Se recomienda profundizar en la automatización del modelo bajo programación matemática desarrollando un sistema computacional que permita a los encargados de la cobranza utilizar la herramienta para planificación. Description: La incertidumbre [1] que caracteriza el entorno económico actual al que deben enfrentarse las empresas en el desarrollo de su actividad ha convertido al riesgo en un elemento esencial que se debe tener muy en cuenta para la supervivencia y crecimiento de las mismas. Entendiéndose por riesgo de manera general, cualquier situación en la que no sabemos con exactitud qué ocurrirá en el futuro. En el ámbito de la empresa se puede encontrar distintos tipos de riesgo, que se concentran en dos principales: Riesgo económico, que afecta a los resultados de explotación de la empresa. Riesgo Financiero, que resulta del diseño de la estructura del capital de la misma. En el caso de las entidades financieras o de crédito, a los riesgos anteriores, se añade un conjunto de riesgos adicionales que podríamos calificar como propios de su actividad, y que se sintetizan en cinco grandes apartados: riesgo de mercados, riesgo de crédito, riesgo de liquidez, riesgo operacional y riesgo legal. 2013-01-01T00:00:00Z