Modelo de optimización no-lineal para redes de cadenas de suministro multiescalón a nivel táctico con demanda incierta

Descripción

En este trabajo, se desarrolla un modelo de programación no-lineal entera mixta que determina las decisiones a tomar para una planeación táctica en una cadena de suministro con demanda incierta. Inicialmente se desarrolló una revisión del estado del arte para determinar y analizar las investigaciones relacionadas con modelos no-lineales de optimización enfocados a cadenas de suministro multiescalón para una planeación táctica. De acuerdo con los resultados encontrados se propusieron los componentes matemáticos que posteriormente determinan la estructura de tres problemas de programación matemática, con los cuales se establece una nueva forma de modelar cadenas de suministro con redes acíclicas para un horizonte de planeación establecido y que permite incluir distintos tipos de no-linealidades. Los modelos de MINLP propuestos son no-convexos y son resueltos por medio de los solvers LINGO, BONMIN y COUENNE, identificando que el primero de estos fue el que consiguió obtener mejores soluciones para las instancias pequeñas y medianas utilizadas. Los resultados demuestran que los modelos propuestos ofrecen información relevante para las decisiones a tomar en las cadenas de suministro dentro de un horizonte de planeación determinado, garantizando para ciertos casos un óptimo local del problema.

Resumen

In this work, a mixed integer nonlinear programming model is developed that determines the decisions to be taken for tactical planning in supply chains with uncertain demand. Initially, a review of the state of the art was developed to determine and analyze the research related to nonlinear optimization models focused on multiechelon supply chains for tactical planning. According to the results found, the mathematical components that subsequently determine the structure of three mathematical programming problems were proposed, with which a new way of modeling supply chains with acyclic networks for an established planning horizon is established and that allows to include different types of nonlinearities. The proposed MINLP models are non-convex and are solved through LINGO, BONMIN and COUENNE solvers, identifying that the first of these was the one that achieve the best solutions for the small and medium instances used. The results show that the proposed models offer relevant information for decisions to be made in supply chains within a given planning horizon, guaranteeing in certain cases a local optimum of the problem.

Palabras clave

Cadenas de suministro, Programación matemática, Optimización no-lineal, Planeación táctica

Materias

Ingeniería Industrial - Tesis y disertaciones académicas , Optimización no líneal , Optimización matemática , Cadena de suministro , Programación (Matemáticas)

Citación