Estrategias de optimización bi-objetivo para el proceso de pesaje multicabezal
dc.contributor.author | Pulido-Rojano, Alexander D. | |
dc.contributor.author | García-Díaz, J. Carlos | |
dc.date.accessioned | 2019-03-27T15:24:57Z | |
dc.date.available | 2019-03-27T15:24:57Z | |
dc.date.issued | 2019 | |
dc.description.abstract | Multihead weighing processes are considered an important strategy in packaging companies. Multihead weighers are used for dosing a wide range of products, from granules to large products. The packaging process consists of choosing a subset of hoppers in the multihead weigher to form a product package. This paper proposes a set of filling strategies of hoppers to reduce the variability in the weight of the produced packages. The strategies are evaluated through a bi-objective optimization approach which aims to minimize the absolute difference between the target weight and the actual weight of the packages, while trying to maximize the selection of those hoppers with more time in the packaging system. In the bi-objective approach, the considered objectives are dynamically adjusted and managed in each packaging operation. In addition, the mathematical model and the packing algorithm are developed and presented. The results of the process performance parameters are obtained and analyzed to show the effectiveness of the proposed strategies. Also, conditions of minimum variability are identified and those can be used by the packaging industry where multihead weighers are used. | eng |
dc.description.abstract | Los procesos de pesaje multicabezal son actualmente considerados una estrategia importante en empresas de envasado. Maquinas pesadoras multicabezal son utilizadas para la dosificación de amplia gama de productos, desde granulados a productos de gran tamaño. El proceso de envasado consiste en la selección de un subconjunto de tolvas en la pesadora multicabezal para formar un paquete de producto. La presente investigación propone un conjunto de estrategias de llenado de tolvas para reducir la variabilidad en el peso de los paquetes producidos. Las estrategias son evaluadas mediante un enfoque de optimización bi-objeivo que busca minimizar la diferencia absoluta entre el peso objetivo y el peso real de los paquetes, al tiempo que intenta maximizar la selección de aquellas tolvas con mayor tiempo en el sistema de envasado. En el enfoque biobjetivo, los objetivos considerados son dinámicamente ajustados y gestionados en cada operación de envasado. Además, el modelo matemático que representa nuestro problema y el algoritmo de envasado son desarrollados y presentados. Los resultados de los parámetros de rendimiento del proceso son obtenidos y analizados como una medida de la efectividad de las estrategias propuestas. Asimismo, las condiciones de mínima variabilidad son identificadas para motivar su uso en la industria de envasado de producto en donde se utilicen máquinas de pesaje multicabezal. | spa |
dc.identifier.issn | 02574306 | |
dc.identifier.uri | http://hdl.handle.net/20.500.12442/2842 | |
dc.language.iso | spa | spa |
dc.publisher | Universidad de la Habana. Facultad de Matemática y Computación. Departamento de Matemática Aplicada | spa |
dc.rights.accessrights | info:eu-repo/semantics/openAccess | spa |
dc.rights.license | Licencia de Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional | spa |
dc.source | Revista Investigación Operacional | spa |
dc.source | Vol. 40, N°3 (2019) | spa |
dc.source.uri | https://rev-inv-ope.univ-paris1.fr/fileadmin/rev-inv-ope/files/40319/40319-06.pdf | spa |
dc.subject | Bi-objective optimization | eng |
dc.subject | Multihead weighing process | eng |
dc.subject | Setting of hoppers | eng |
dc.subject | Reduction of variability | eng |
dc.subject | Optimización bi-objeivo | spa |
dc.subject | Proceso de pesaje multicabezal | spa |
dc.subject | Configuración de llenado de tolvas | spa |
dc.subject | Reducción de Variabilidad | spa |
dc.title | Estrategias de optimización bi-objetivo para el proceso de pesaje multicabezal | spa |
dc.type | article | spa |
dcterms.references | BERETTA, A. and SEMERARO¸ Q. (2012): On a RSM approach to the multihead weigher configuration. The 11th biennial Conference on Engineering Systems Design and Analysis, Nantes, France. | eng |
dcterms.references | BERETTA, A. SEMERARO¸ Q. and DEL CASTILLO, E. (2016): On the Multihead Weigher Machine Setup Problem. Packaging Technology and Science, 29 , 175 –188. | eng |
dcterms.references | BIERLAIRE, M. (2015): Optimization: principles and algorithms, 1st edition. EPFL Press, Lausana. | eng |
dcterms.references | BLUM, C., BLESA-AGUILERA, M.J., ROLI, A. and SAMPELS, M. (2008): Hybrid Metaheuristics: An Emerging Approach to Optimization. Springer, Berlin. | eng |
dcterms.references | COOK, W., CUNNINGHAM, W., PULLEYBLANK, W. and SCHRIJVER, A. (1998): Combinatorial Optimization. John Wiley & Sons, New York. | eng |
dcterms.references | DEL CASTILLO, E., BERETTA A. and SEMERARO, Q. (2017): Optimal setup of a multihead weighing machine. European Journal of Operational Research, 259, 384 – 393. | eng |
dcterms.references | DUARTE, A., PANTRIGO, J.J. and GALLEGO CARRILLO, M. (2007): Metahuerísticas. Dykinson, S.L., Madrid. | eng |
dcterms.references | EHRGOTT, M. (2005): Multicriteria Optimization (2nd ed)., Springer, Berlin. | eng |
dcterms.references | ERDOGDU, F. (2009): Optimization in Food Engineering. Taylor and Francis, London. | eng |
dcterms.references | GAREY M.R. and JOHNSON, D.S. (1979): Computers and Intractability: A guide to the Theory of NP-Completeness. WH Freeman and Company, New York. | eng |
dcterms.references | GARCÍA-DÍAZ, J.C. and PULIDO-ROJANO, A. (2017): Monitoring and control of the multihead weighing process through a modified control chart. DYNA, 84, 135-142. | eng |
dcterms.references | GARCÍA-DÍAZ, J.C., PULIDO-ROJANO, A. and GINER-BOSCH, V. (2017): Bi-objective optimisation of a multihead weighing process. European Journal of Industrial Engineering, 11, 403 – 423. | eng |
dcterms.references | IMAHORI, S., KARUNO, Y., NAGAMOCHI, H. and WANG, X. (2011): Kansei engineering humans and computers: Efficient dynamic programming algorithms for combinatorial food packing problems. International Journal of Biometrics, 3, 228-245. | eng |
dcterms.references | IMAHORI, S., KARUNO, Y., NISHIZAKI R. and YOSHIMOTO, Y. (2012): Duplex and Quasi- Duplex Operations in Automated Food Packing Systems. International Symposium on System Integration (SII), Fukuoka, Japan. | eng |
dcterms.references | KARUNO, Y., NAGAMOCHI, H. and WANG, X. (2007): Bi-criteria food packing by dynamic programming. Journal of the Operations Research Society of Japan, 50, 376-389. | eng |
dcterms.references | KARUNO, Y., NAGAMOCHI, H. and WANG, X. (2010): Optimization Problems and Algorithms in Double-layered Food Packing Systems. Journal of Advanced Mechanical Design, System, and Manufacturing, 4, 605-615. | eng |
dcterms.references | KARUNO, Y., TAKAHASHI K. and YAMADA, A. (2013): Dynamic Programming Algorithms with data rounding for combinatorial food packing problems. Journal of Advanced Mechanical Design, System, and Manufacturing, 7, 233-243. | eng |
dcterms.references | KARUNO Y. and TATEISHI, K. (2014): Improved Heuristics with data rounding for combinatorial food packing problems. IEEE 2014 7th international conference on service-oriented computing and applications, Matsue, Japan. | eng |
dcterms.references | KARUNO Y. and SAITO, R. (2017): Heuristic algorithms with rounded weights for a combinatorial food packing problem. Journal of Advanced Mechanical Design, System, and Manufacturing, 11, DOI: https://doi.org/10.1299/jamdsm.2017jamdsm0003. | eng |
dcterms.references | KERAITA, J.N. and KIM, K-H. (2006): A Study on the optimum scheme for Determination of Operation time of Line Feeders in Automatic Combination Weighers. Journal of Mechanical Science and Technology, 20, 1567-1575. | eng |
dcterms.references | KERAITA, J.N. and KIM, K-H. (2007): A Weighing Algorithm for Multihead Weighers. International Journal of Precision Engineering and Manufacturing, 8, 21-26. | eng |
dcterms.references | MARLER, T. (2009): Multi-Objective Optimization: Concepts and Methods for Engineering. VDM Verlag, Saarbrücken. | eng |
dcterms.references | MARLER, R.T. and ARORA, J.S. (2004): Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization, 26, 369–395. | eng |
dcterms.references | PULIDO-ROJANO, A., GARCÍA-DÍAZ, J.C. and GINER-BOSCH, V. (2015): A multiobjective approach for optimization of the multihead weighing process. International Conference on Industrial Engineering and Systems Management (IEEE-IESM’2015), Seville, Spain. | eng |
dcterms.references | PULIDO-ROJANO, A. and GARCÍA-DÍAZ, J.C. (2014): Optimization of multihead weighing process using the Taguchi loss function. IIE International 8th International Conference on Industrial Engineering and Industrial Management and XX International Conference on Industrial Engineering and Operations Management, Málaga, Spain. | eng |
dcterms.references | PULIDO-ROJANO, A. and GARCÍA-DÍAZ, J.C. (2016): Analysis of the Filling Setting in the Multihead Weighing Process. International Joint Conference - CIO-ICIEOM-IIE-AIM, Donostia- San Sebastián, Spain. | eng |
dcterms.references | PULIDO-ROJANO, A. and GARCÍA-DÍAZ, J.C. (2016): A modified control chart for monitoring the multihead weighing process. International Conference on Computational Statistics (COMPSTAT), Oviedo, Spain. | eng |
dcterms.references | PULIDO-ROJANO, A. y GARCÍA-DÍAZ, J.C. (2018): Simulación y mejora del proceso de pesaje multicabezal. Decima Séptima Conferencia Iberoamericana en Sistemas, Cibernetica e Informatica (CISCI 2018), Orlando-Florida, EEUU. | spa |
dcterms.references | PULIDO-ROJANO, A., SANCHEZ-SANCHEZ, P. y MELAMED-VARELA, E. (2018): Nuevas tendencias en Investigación de Operaciones y Ciencias Administrativas: Un enfoque desde estudios iberoamericanos. Ediciones Universidad Simón Bolívar, Barranquilla, Colombia. ISBN: 978-958-5430-88-4. | spa |
dcterms.references | RIQUELME, P., GATICA, G. y OROZCO. E. (2015): Diseño de un Modelo de Operación para Ruteo de Transporte Urbano Basado en Simulación Discreta. Investigación e Innovación en Ingenierías, 3,10.17081/invinno.3.2.2026 | spa |
dcterms.references | SÁNCHEZ-SÁNCHEZ, P., GARCÍA-GONZÁLEZ, J. R., FAJARDO TORO, C. H., PULIDOROJANO. A. y MELAMED-VARELA, E. (2018): Simulación de sistemas de emergencia en salud. En: Pulido-Rojano, A., Sánchez-Sánchez, P. y Melamed-Varela. E. (eds.). Nuevas tendencias en investigación de operaciones y ciencias administrativas: Un enfoque desde estudios iberoamericanos, 165-210. Ediciones Universidad Simón Bolívar, Barranquilla, Colombia. | spa |