Algoritmos heurísticos para un modelo de optimización estocástica de planificación de la producción y distribución

• Autores: Fernández, Enrique Domingo
• Año de publicación: 2025
• Idioma: español castellano
• Tipo de recurso: tesis doctoral
• Colaborador/a o director/a de tesis: Marenco, Javier
• Materia: Optimización entera mixta; Heurísticas; Optimización estocástica; Cadena de suministro; Otimização de números inteiros mistos; Heurísticas; Otimização estocástica; Cadeia de suprimentos; Mixed integer optimization; Heuristics; Stochastic optimization; Supply chain
• Institución: Universidad Nacional de General Sarmiento

Se presenta el problema de producción y distribución de un producto que se utiliza para neutralizar el efecto que produce un agente sobre un cultivo. Se plantea un modelo de optimización lineal entera mixta estocástica para planificar la producción necesaria y el procedimiento de distribución, cubriendo un horizonte temporal anual segmentado en semanas en una región geográfica extensa. Un plan óptimo de producción y distribución depende de la demanda del producto, la cual es, esencialmente no determinista. Se simula esta demanda sobre la base de un mecanismo de generación de escenarios, cada uno de los cuales tiene asociada una probabilidad de ocurrencia. Estos escenarios se generan mediante mecanismos de Montecarlo, de simulación de dispersión geográfica y conceptos de dinámica de poblaciones mediante la utilización de las ecuaciones de Lotka-Volterra. Todas las heurísticas son comparadas entre sí, con la solución óptima de la relajación lineal y contra la solución hallada por el paquete CPLEX con un tiempo de cómputo limitado.
The problem of production and distribution of a product used to neutralize the effect of an agent on a crop is presented. A stochastic mixed integer linear optimization model is proposed to plan the necessary production and the distribution procedure, covering an annual time horizon segmented into weeks in a large geographic region. An optimal production and distribution plan depends on the demand for the product, which is essentially non-deterministic. This demand is simulated on the basis of a scenario generation mechanism, each of which has an associated probability of occurrence. These scenarios are generated by Monte Carlo mechanisms, geographic dispersion simulation and population dynamics concepts using the Lotka-Volterra equations. All heuristics are compared with each other, with the optimal solution of the linear relaxation and against the solution found by the CPLEX package with a limited computation time.
É apresentado o problema de produção e distribuição de um produto que serve para neutralizar o efeito que um agente produz sobre uma cultura. Um modelo estocástico de otimização linear inteira mista é proposto para planejar o procedimento necessário de produção e distribuição, cobrindo um horizonte de tempo anual segmentado em semanas em uma extensa região geográfica. Um plano ideal de produção e distribuição depende da procura do produto, que é essencialmente não determinística. Essa demanda é simulada com base em um mecanismo de geração de cenários, cada um deles com uma probabilidade de ocorrência associada. Esses cenários são gerados através de mecanismos de Monte Carlo, simulação de dispersão geográfica e conceitos de dinâmica populacional através do uso das equações de Lotka-Volterra. Todas as heurísticas são comparadas entre si, com a solução ótima de relaxação linear e com a solução encontrada pelo pacote CPLEX com tempo de computação limitado.
Fil: Fernández, Enrique Domingo. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.