Optimization methods for the inventory routing problem with hard time windows

El problema estudiado considera las decisiones de ruteo de vehículos con inventarios y restricciones de ventanas de tiempo duras (IRPTW) en una cadena de abastecimiento compuesta por un depósito y múltiples minoristas. Se asume un horizonte de planeación discreto y finito en donde las decisiones por optimizar son: las cantidades a aprovisionar a los minoristas y, simultáneamente, la secuencia de minoristas a visitar en cada periodo de tiempo. El sistema cuenta con un sólo vehículo de capacidad limitada, restricciones de capacidad de almacenamiento de los minoristas, y tasa de producción limitada del depósito. Se requiere satisfacer la demanda que tienen los minoristas. Se asume que los minoristas tienen demanda determinística y no homogénea. Se propone una formulación matemática basada en programación entera mixta y se estudia el impacto que tiene la configuración de las ventanas de tiempo sobre las decisiones de ruteo de vehículos con inventarios, a través de dos métodos de optimización. El primer método optimiza las decisiones de forma simultánea, mientras que el segundo método propuesto considera las decisiones de forma secuencial, lo que lo convierte en un método heurístico. Se presenta un estudio computacional con 80 instancias adaptadas de la literatura. Los resultados muestran que el método de optimización simultáneo tiene un desempeño mejor que el método heurístico de optimización secuencial generando ahorros potenciales en los costos logísticos de al menos 6%.The studied problem considers the inventory routing problem with time windows (IRPTW) in a supply chain that consists of a single warehouse and multiple retailers. The considered planning horizon is discrete and finite, and the decisions to optimize are: the quantities to supply to retailers, and simultaneously the sequence of retailers to visit in each time period. The system has a single vehicle with limited capacity, storage capacity constraints at retailers and a limited production rate at the depot is considered. It is required to meet the retailer´s demand. It is assumed that retailers have deterministic demand and not homogeneous. It is proposed a mathematical formulation based on mixed integer programming, and it is studied the impact of the time windows configuration on inventory routing decisions through two optimization methods. The first method optimizes decisions simultaneously, while the second proposed method considers sequential decisions, making it a heuristic method. A computational study with 80 instances adapted from the literature is presented. The results show that the method of simultaneous optimization has outperformed the heuristic optimization method generating potential savings in logistics costs of at least 6%

Ruteo de inventarios con ventanas de tiempo fuertes

El problema estudiado en esta tesis considera las decisiones de ruteo de inventarios con restricciones de ventanas fuertes de tiempo (IRPTW) en una cadena de abastecimiento compuesta por un depósito y múltiples minoristas. Se asume un horizonte de planeación discreto y finito en donde las decisiones por optimizar son: las cantidades a aprovisionar a los minoristas y, simultáneamente, la secuencia de minoristas a visitar en cada periodo de tiempo. El sistema cuenta con un sólo vehículo de capacidad limitada, restricciones de capacidad de almacenamiento de los minoristas, y tasa de producción limitada del depósito. Se requiere satisfacer la demanda que tienen los minoristas, prohibiendo faltantes o entregas tardías. Se asume que los minoristas tienen demanda determinística y no homogénea. Las ventanas de tiempo pueden ser diferentes para cada periodo de planeación. Las distancias son simétricas entre los nodos, la velocidad del vehículo y los costos de almacenamiento de inventarios son constantes. Se propone una formulación matemática basada en programación entera mixta y se estudia el impacto que tiene la configuración de las ventanas de tiempo sobre las decisiones de ruteo de inventarios, a través de dos métodos de optimización basados en programación entera mixta. El primer método optimiza las decisiones de forma simultánea, mientras que el segundo método propuesto optimiza las decisiones de forma secuencial. Se presenta un estudio computacional con 80 instancias adaptadas de la literatura. Los resultados muestran que en la mayoría de los casos, el método de optimización secuencial no es capaz de encontrar soluciones factibles al problema con ventanas duras y los ahorros potenciales de ejecutar el método de optimización simultaneo son de 98.6%.MaestríaMagíster en Ingeniería Industria

Ruteo de inventarios con ventanas de tiempo fuertes

El problema estudiado en esta tesis considera las decisiones de ruteo de inventarios con restricciones de ventanas fuertes de tiempo (IRPTW) en una cadena de abastecimiento compuesta por un depósito y múltiples minoristas. Se asume un horizonte de planeación discreto y finito en donde las decisiones por optimizar son: las cantidades a aprovisionar a los minoristas y, simultáneamente, la secuencia de minoristas a visitar en cada periodo de tiempo. El sistema cuenta con un sólo vehículo de capacidad limitada, restricciones de capacidad de almacenamiento de los minoristas, y tasa de producción limitada del depósito. Se requiere satisfacer la demanda que tienen los minoristas, prohibiendo faltantes o entregas tardías. Se asume que los minoristas tienen demanda determinística y no homogénea. Las ventanas de tiempo pueden ser diferentes para cada periodo de planeación. Las distancias son simétricas entre los nodos, la velocidad del vehículo y los costos de almacenamiento de inventarios son constantes. Se propone una formulación matemática basada en programación entera mixta y se estudia el impacto que tiene la configuración de las ventanas de tiempo sobre las decisiones de ruteo de inventarios, a través de dos métodos de optimización basados en programación entera mixta. El primer método optimiza las decisiones de forma simultánea, mientras que el segundo método propuesto optimiza las decisiones de forma secuencial. Se presenta un estudio computacional con 80 instancias adaptadas de la literatura. Los resultados muestran que en la mayoría de los casos, el método de optimización secuencial no es capaz de encontrar soluciones factibles al problema con ventanas duras y los ahorros potenciales de ejecutar el método de optimización simultaneo son de 98.6%

MÉTODOS DE OPTIMIZACIÓN PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS CON INVENTARIOS Y VENTANAS DE TIEMPO DURAS

El problema estudiado considera las decisiones de ruteo de vehículos con inventarios y restricciones de ventanas de tiempo duras (IRPTW) en una cadena de abastecimiento compuesta por un depósito y múltiples minoristas. Se asume un horizonte de planeación discreto y finito en donde las decisiones por optimizar son: las cantidades a aprovisionar a los minoristas y, simultáneamente, la secuencia de minoristas a visitar en cada periodo de tiempo. El sistema cuenta con un sólo vehículo de capacidad limitada, restricciones de capacidad de almacenamiento de los minoristas, y tasa de producción limitada del depósito. Se requiere satisfacer la demanda que tienen los minoristas. Se asume que los minoristas tienen demanda determinística y no homogénea. Se propone una formulación matemática basada en programación entera mixta y se estudia el impacto que tiene la configuración de las ventanas de tiempo sobre las decisiones de ruteo de vehículos con inventarios, a través de dos métodos de optimización. El primer método optimiza las decisiones de forma simultánea, mientras que el segundo método propuesto considera las decisiones de forma secuencial, lo que lo convierte en un método heurístico. Se presenta un estudio computacional con 80 instancias adaptadas de la literatura. Los resultados muestran que el método de optimización simultáneo tiene un desempeño mejor que el método heurístico de optimización secuencial generando ahorros potenciales en los costos logísticos de al menos 6%The studied problem considers the inventory routing problem with time windows (IRPTW) in a supply chain that consists of a single warehouse and multiple retailers. The considered planning horizon is discrete and finite, and the decisions to optimize are: the quantities to supply to retailers, and simultaneously the sequence of retailers to visit in each time period. The system has a single vehicle with limited capacity, storage capacity constraints at retailers and a limited production rate at the depot is considered. It is required to meet the retailer ́s demand. It is assumed that retailers have deterministic demand and not homogeneous. It is proposed a mathematical formulation based on mixed integer programming, and it is studied the impact of the time windows configuration on inventory routing decisions through two optimization methods. The first method optimizes decisions simultaneously, while the second proposed method considers sequential decisions, making it a heuristic method. A computational study with 80 instances adapted from the literature is presented. The results show that the method of simultaneous optimization has outperformed the heuristic optimization method generating potential savings in logistics costs of at least 6

Métodos de optimización para el problema de ruteo de vehículos con inventarios y ventanas de tiempo duras

The studied problem considers the inventory routing problem with time windows (IRPTW) in a supply chain that consists of a single warehouse and multiple retailers. The considered planning horizon is discrete and finite, and the decisions to optimize are: the quantities to supply to retailers, and simultaneously the sequence of retailers to visit in each time period. The system has a single vehicle with limited capacity, storage capacity constraints at retailers and a limited production rate at the depot is considered. It is required to meet the retailer ́s demand. It is assumed that retailers have deterministic demand and not homogeneous. It is proposed a mathematical formulation based on mixed integer programming, and it is studied the impact of the time windows configuration on inventory routing decisions through two optimization methods. The first method optimizes decisions simultaneously, while the second proposed method considers sequential decisions, making it a heuristic method. A computational study with 80 instances adapted from the literature is presented. The results show that the method of simultaneous optimization has outperformed the heuristic optimization method generating potential savings in logistics costs of at least 6%El problema estudiado considera las decisiones de ruteo de vehículos con inventarios y restricciones de ventanas de tiempo duras (IRPTW) en una cadena de abastecimiento compuesta por un depósito y múltiples minoristas. Se asume un horizonte de planeación discreto y finito en donde las decisiones por optimizar son: las cantidades a aprovisionar a los minoristas y, simultáneamente, la secuencia de minoristas a visitar en cada periodo de tiempo. El sistema cuenta con un sólo vehículo de capacidad limitada, restricciones de capacidad de almacenamiento de los minoristas, y tasa de producción limitada del depósito. Se requiere satisfacer la demanda que tienen los minoristas. Se asume que los minoristas tienen demanda determinística y no homogénea. Se propone una formulación matemática basada en programación entera mixta y se estudia el impacto que tiene la configuración de las ventanas de tiempo sobre las decisiones de ruteo de vehículos con inventarios, a través de dos métodos de optimización. El primer método optimiza las decisiones de forma simultánea, mientras que el segundo método propuesto considera las decisiones de forma secuencial, lo que lo convierte en un método heurístico. Se presenta un estudio computacional con 80 instancias adaptadas de la literatura. Los resultados muestran que el método de optimización simultáneo tiene un desempeño mejor que el método heurístico de optimización secuencial generando ahorros potenciales en los costos logísticos de al menos 6

Integral Management and Dynamics of Organisations

La Facultad de Ingeniería de la Universidad Católica de Colombia, conforme al factor calidad y considerando las tendencias de vanguardia en el ámbito de innovación en ingeniería, desarrollo en la tercera parte de esté congreso el tema de modelo matemático de optimización de flujo de producto, creación para un conjunto de indicadores de desempeño logístico, además de la creación de un modelo de evaluación de aprendizaje para entidades de educación superior, redes complejas para el estudio de transferencia de conocimiento, así mismo, el análisis de indicadores económicos sociales y ambientales, optimizar de incertidumbre de localización de un minorista modelo de inventarios de servicio en empresas comerciales, distribución de inventarios con ventanas de tiempo fuertes, también, asignación de aeronaves en una aerolínea en Bogotá, y para finalizar modelamiento de cadena de suministros de mango con lazo cerrado. (Redacción propia).III. Gestión Integral y Dinámica de las Organizaciones. Modelo matemático para la optimización de flujo de producto con restricciones de capacidad en un centro de distribución. Propuesta metodológica para la creación de un conjunto de indicadores para la medición del desempeño logístico. La dinámica de sistemas, una metodología que apoya la creación de un modelo de evaluación del aprendizaje para las instituciones de educación superior. Una metodología de redes complejas para el estudio de la transferencia de conocimiento. Potencial logístico de los países de América Latina y el Caribe: un análisis a partir de indicadores económicos, sociales y ambientales. Optimización bajo incertidumbre del problema de localización de un minorista. Modelo de gestión de inventarios por nivel de servicio en empresas comerciales. Gestión de sistemas de distribución de inventarios con ventanas de tiempo fuertes. Aplicación del problema de asignación de aeronaves en una aerolínea en Bogotá. Modelamiento dinámico de la cadena de suministro de mango con lazo cerrado