Formulaciones lineales del problema de ruteo de vehículos con restricciones de sincronización.

El objetivo de esta investigación es estudiar y proponer nuevas formulaciones lineales para el problema de ruteo de vehículos con restricciones adicionales de sincronización. Contribuciones y conclusiones: Las principales contribuciones de esta investigación son dos, la primera de ellas es la formulación de modelos para el problema de vehículos sincronizado (SVRP). Dichas formulaciones difieren en el hecho de no considerar duplicados de nodos, consideran una menor cantidad de variables del tipo scheduling y utilizan una restricción de consistencia de tiempos modificada. La segunda contribución consiste en un análisis comparativo de los modelos propuestos y de los existentes en la literatura. En la literatura consultada, no se encontró algún trabajo que presente este tipo de análisis para el problema de estudio. Finalmente, se presentan resultados computacionales sobre un gran conjunto de instancias tomadas de la literatura. La eficiencia de los modelos propuestos ante los existentes en la literatura, queda empíricamente demostrada al ser capaces de resolver hasta un 25% más de instancias que los modelos propuestos en la literatura para instancias de 50 nodos, y un 37% para las instancias de 80 nodos.

Cálculo de inventarios para la relocalización de proveedores en la cadena de suministro

OBJETIVO Y MÉTODO DE ESTUDIO: El objetivo del estudio se centra en la problemática de una compañía manufacturera para integrar las características de su cadena de suministro recién modificada en el cálculo de los niveles de inventarios de seguridad que se deben mantener con la finalidad de amortiguar la incertidumbre de dicha cadena, así como de definir inventarios esperados certeros en la planta después de dichas modificaciones. Se presentan las fórmulas matemáticas encontradas en la literatura para abordar dicha problemática y hacer los cálculos correspondientes. Estos son realizados en una hoja de cálculo tomando como base la información del plan para cada parte proporcionado por la compañía. CONTRIBUCIONES Y CONCLUSIONES: Los cálculos se realizaron para todos los materiales (materia prima) que habían sufrido de modificaciones en la cadena de suministro, y los niveles de inventario de seguridad recomendados por la metodología se fueron implementando poco a poco a cada uno de dichos materiales, trayendo consigo notables mejoras en los niveles de inventario promedio en la planta manufacturera, sin afectar los niveles de servicio previamente establecidos por la compañía. El impacto de la aplicación de la metodología ha sido bastante bueno, ya que además de disminuir los niveles de inventario ha demostrado a los propios integrantes de la cadena, que mediante la sincronización de la misma se pueden lograr resultados favorables para todos.