Please use this identifier to cite or link to this item: http://bibdigital.epn.edu.ec/handle/15000/21148
Title: Asignación óptima de recursos en la industria florícola usando Programación Entera
Authors: Acosta Arias, Karen Estefania
Keywords: PROGRAMACIÓN LINEAL
ASIGNACIÓN DE RECURSOS
INDUSTRIA FLORÍCOLA
Issue Date: 9-Sep-2020
Publisher: Quito, 2020.
Citation: Acosta Arias, K. E. (2020). Asignación óptima de recursos en la industria florícola usando Programación Entera. 57 hojas. Quito : EPN.
Abstract: This project arises in the context of a floral packing problem in a premier grower, importer, and manufacturer firm of the floral industry. The objective is to maximize the total revenue obtained by selling final products demanded by customers, minus the costs associated to purchase boxes to third parties. The constraints are associated to the satisfaction of products demanded by customers using stems produced in a set of farms or purchased from suppliers. The percentage of orders to be satisfied is determined by an optimal allocation of farm production. Farm production consists of rose stems of different length and variety. The final products are boxes that contain several bouquets, which are assembled following specific rules established by the company or the customer. The problem can be modeled as a generalization of the allocation and cutting-stock problems. As a solution method, an Integer Linear Programming model is proposed, together with a column generation algorithm applied to the root node of a Branch and Bound scheme. The solution of the problem allows to find the best combination between different varieties of roses that satisfies the specified recipe for each product, based on the production of each farm. Finally, computational results obtained by applying the solution method to a set of simulated instances are presented.
Description: El proyecto de investigación aborda un problema de construcción óptima de productos de una empresa productora y distribuidora de rosas. Su objetivo es maximizar la utilidad obtenida por la venta de productos finales demandados por cada cliente, menos las compras realizadas a terceros. El porcentaje de pedidos ha satisfacer se determina mediante una distribución óptima de la producción de las fincas. La producción de las fincas se expresa en tallos de rosas por tamaño y variedad. Los productos finales son cajas que contienen varios ramilletes, los cuales son armados siguiendo recetas establecidas por la empresa o el cliente; el problema puede modelarse como una aplicación y generalización de los problemas de asignación y corte de material. Como método de solución se propone un modelo de Programación Lineal Entera, acompañado de un algoritmo de generación de columnas aplicado al nodo raíz de un método tipo Branch and Bound. La solución del problema permite encontrar la mejor combinación entre las diferentes variedades de rosas que cumpla las reglas de armado propuestas para cada producto con base en la producción de cada finca. Finalmente, se presentan resultados computacionales obtenidos al aplicar el método de solución a un conjunto de instancias de prueba simuladas.
URI: http://bibdigital.epn.edu.ec/handle/15000/21148
Appears in Collections:Tesis Matemáticas (MAT)

Files in This Item:
File Description SizeFormat 
CD 10672.pdf390,78 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.