Algoritmos heurísticos para un modelo de optimización estocástica de planificación de la producción y distribución
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, cubri...
| Autor principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Tesis doctoral acceptedVersion |
| Lenguaje: | Español |
| Publicado: |
Universidad Nacional de General Sarmiento
2024
|
| Materias: | |
| Acceso en línea: | http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2129 |
| Aporte de: |
| id |
I71-R177-UNGS-2129 |
|---|---|
| record_format |
dspace |
| institution |
Universidad Nacional de General Sarmiento |
| institution_str |
I-71 |
| repository_str |
R-177 |
| collection |
Repositorio Institucional Digital de Acceso Abierto (UNGS) |
| language |
Español |
| orig_language_str_mv |
spa |
| topic |
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 |
| spellingShingle |
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 Fernández, Enrique Domingo Algoritmos heurísticos para un modelo de optimización estocástica de planificación de la producción y distribución |
| topic_facet |
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 |
| description |
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. |
| author2 |
Marenco, Javier |
| author_facet |
Marenco, Javier Fernández, Enrique Domingo |
| format |
Tesis doctoral Tesis doctoral acceptedVersion |
| author |
Fernández, Enrique Domingo |
| author_sort |
Fernández, Enrique Domingo |
| title |
Algoritmos heurísticos para un modelo de optimización estocástica de planificación de la producción y distribución |
| title_short |
Algoritmos heurísticos para un modelo de optimización estocástica de planificación de la producción y distribución |
| title_full |
Algoritmos heurísticos para un modelo de optimización estocástica de planificación de la producción y distribución |
| title_fullStr |
Algoritmos heurísticos para un modelo de optimización estocástica de planificación de la producción y distribución |
| title_full_unstemmed |
Algoritmos heurísticos para un modelo de optimización estocástica de planificación de la producción y distribución |
| title_sort |
algoritmos heurísticos para un modelo de optimización estocástica de planificación de la producción y distribución |
| publisher |
Universidad Nacional de General Sarmiento |
| publishDate |
2024 |
| url |
http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2129 |
| work_keys_str_mv |
AT fernandezenriquedomingo algoritmosheuristicosparaunmodelodeoptimizacionestocasticadeplanificaciondelaproduccionydistribucion |
| _version_ |
1826363257833652224 |
| spelling |
I71-R177-UNGS-21292025-03-11T15:38:43Z Algoritmos heurísticos para un modelo de optimización estocástica de planificación de la producción y distribución Fernández, Enrique Domingo Marenco, Javier 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 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. 2024-7 2025-03-11T15:38:43Z 2025-03-11T15:38:43Z 2024-7 info:eu-repo/semantics/doctoralThesis info:ar-repo/semantics/tesis doctoral info:eu-repo/semantics/acceptedVersion Fernández, E. D. (2024). Algoritmos heurísticos para un modelo de optimización estocástica de planificación de la producción y distribución. [Tesis de doctorado]. Los Polvorines, Argentina : Universidad Nacional de General Sarmiento. http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2129 spa info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf 341 p. application/pdf Universidad Nacional de General Sarmiento |