Thesis: Un enfoque de descomposición de Benders para resolver un modelo binivel con múltiples seguidores en la planificación y programación de la cosecha agrícola
| datacite.subject.fos | Engineering and technology | |
| dc.contributor.correferente | Caamacho V. , Fernando | |
| dc.contributor.department | Departamento de Industrias | |
| dc.contributor.guia | Albornoz Sanhueza, Victor Manuel | |
| dc.coverage.spatial | Campus Casa Central Valparaíso | |
| dc.creator | Villanueva Hernández, Carlos Fernando | |
| dc.date.accessioned | 2025-09-04T17:27:38Z | |
| dc.date.available | 2025-09-04T17:27:38Z | |
| dc.date.issued | 2025-08-13 | |
| dc.description.abstract | This paper addresses a selective harvest planning and scheduling problem in the context of a fresh agri-food supply chain. The problem considers an integrated approach, incorporating the definition of management zones for harvesting, the harvest problem itself and the coordination between the producer and the wholesalers. The problem is represented by a mixed-integer linear bilevel multi-followers programming model that considers the hierarchy between the producer (leader) and the wholesalers (followers). The producer plans the harvest for the different management zones into which the farm is subdivided and the production levels to be offered to each wholesaler, while the wholesalers decide the quantity of product to be purchased to satisfy their demand requirements. Additionally, an algorithmic strategy of resolution based on the Benders decomposition method is proposed where the master problem contemplates the integer decisions of the model and the subproblem is a bilevel model in continuous variables which is reformulated in a single level using the Karush-Kuhn-Tucker conditions. The results achieved in a set of instances are shown to highlight the importance of the problem and the proposed strategy. | en_US |
| dc.description.abstract | Este artículo aborda un problema de planificación y programación selectiva de la cosecha en el contexto de una cadena de suministro de productos agroalimentarios frescos. El problema considera un enfoque integrado, que incorpora la definición de zonas de gestión para la cosecha, el problema de la cosecha en sí mismo y la coordinación entre el productor y los mayoristas. El problema se representa mediante un modelo de programación lineal mixta de dos niveles y múltiples seguidores que tiene en cuenta la jerarquía entre el productor (líder) y los mayoristas (seguidores). El productor planifica la cosecha para las diferentes zonas de gestión en las que se subdivide la explotación agrícola y los niveles de producción que se ofrecerán a cada mayorista, mientras que los mayoristas deciden la cantidad de producto que se comprará para satisfacer sus necesidades de demanda. Además, se propone una estrategia algorítmica de resolución basada en el método de descomposición de Benders, en la que el problema maestro contempla las decisiones enteras del modelo y el subproblema es un modelo de dos niveles en variables continuas que se reformula en un solo nivel utilizando las condiciones de Karush-Kuhn-Tucker. Se muestran los resultados obtenidos en un conjunto de casos para destacar la importancia del problema y la estrategia propuesta. | es |
| dc.description.degree | Magíster en Ciencias de la Ingeniería Industrial | |
| dc.driver | info:eu-repo/semantics/masterThesis | |
| dc.format.extent | 93 páginas. | |
| dc.identifier.doi | 10.71959/a2f2-c717 | |
| dc.identifier.uri | https://cris.usm.cl/handle/123456789/3991 | |
| dc.identifier.uri | https://doi.org/10.71959/a2f2-c717 | |
| dc.language.iso | es | |
| dc.publisher | Universidad Técnica Federico Santa María | |
| dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | en |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Bilevel | |
| dc.subject | Binivel | |
| dc.subject | Agricultura | |
| dc.subject | Agricultura de Precisión | |
| dc.subject | Binivel Con Multiples Seguidores | |
| dc.subject | Binivel Estocastico | |
| dc.subject.ods | 2 Hambre cero | |
| dc.subject.ods | 9 Industria, innovación e infraestructura | |
| dc.subject.ods | 12 Producción y consumo responsables | |
| dc.title | Un enfoque de descomposición de Benders para resolver un modelo binivel con múltiples seguidores en la planificación y programación de la cosecha agrícola | |
| dspace.entity.type | Tesis |
