Optimización de la distribución en planta con formulación QAP y simulación de eventos discretos
PDF
XML

Palabras clave

plant layout
quadratic allocation problem
production process
simulation
operations research distribución en planta
problema de asignación cuadrática
proceso productivo
simulación
investigación de operaciones
optimización

Cómo citar

Anacona-Mopan, Y., Segura-Dorado, J. ., & Paz-Orozco, H. . (2022). Optimización de la distribución en planta con formulación QAP y simulación de eventos discretos. Informador Técnico, 87(1), 13–28. https://doi.org/10.23850/22565035.4814

Resumen

Un diseño apropiado de las instalaciones de fabricación puede aumentar la eficiencia de las operaciones internas de una empresa, mediante la optimización de los costes de manipulación y flujo de materiales. En este trabajo se abordó la planificación de la distribución de las instalaciones (FLP, por sus siglas en inglés), modelada como un problema de asignación cuadrática (QAP, por sus siglas en inglés), aplicado a una empresa dedicada a la producción de licores. El problema se resolvió utilizando la Técnica de Asignación Relativa Computarizada de Instalaciones, que pertenece a los algoritmos heurísticos, con la cual se logró determinar la mejor asignación de las áreas para la planta, teniendo en cuenta las distancias recorridas y los costos de flujo de materiales. Posteriormente, se realizó una simulación para evaluar la nueva distribución ante las actividades diarias de la empresa, teniendo en cuenta la variabilidad de los tiempos de carga y descarga. Los resultados de la simulación sugieren que, si se aplica la nueva distribución, los costes y los tiempos del flujo de materiales se reducirían en un 13,22 % y un 4,28 %, respectivamente.

https://doi.org/10.23850/22565035.4814
PDF
XML

Citas

Achary, Thimershen; Pillay, Shivani; Pillai, Sarah; Mqadi, Malusi; Genders, Emma; Ezugwu, Absalom (2021). A performance study of meta-heuristic approaches for quadratic assignment problem. Concurrency and Computation: Practice and Experience, 33(17), 1-29. https://doi.org/10.1002/cpe.6321

Anjos, Miguel; Vieira, Manuel (2017). Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions. European Journal of Operational Research, 261(1), 1-16. https://doi.org/10.1016/j.ejor.2017.01.049

Armour, Gordon; Buffa, Elwood (1994). Heuristic algorithm and simulation approach to relative location of facilities. American Society of Mechanical Engineers, Material Handling Division, MHD, 9(2), 101-116. https://doi.org/10.1287/mnsc.9.2.294

Benjaafar, Saifallah; Sheikhzadeh, Mehdi (2000). Design of flexible plant layouts. IIE Transactions (Institute of Industrial Engineers), 32, 309-322. https://doi.org/10.1023/A:1007691303186

Chiang, Wen-Chyuang; Chiang, Chi (2018). Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation. European Journal of Operational Research, 106(2-3), 457-488. https://doi.org/10.1016/S0377-2217(97)00285-3

Cubukcuoglu, Cemre; Nourian, Pirouz; Tasgetiren, Fatih; Sariyildiz, Sevil; Azadi, Shervin (2021). Hospital layout design renovation as a Quadratic Assignment Problem with geodesic distances. Journal of Building Engineering, 44, 102952. https://doi.org/10.1016/j.jobe.2021.102952

Davis-Sramek, Beth; Mentzer, John; Stank, Theodore (2008). Creating consumer durable retailer customer loyalty through order fulfillment service operations. Journal of Operations Management, 26(6), 781-797. https://doi.org/10.1016/j.jom.2007.07.001

Ekren, Banu; Heragu, Sunderesh (2011). Simulation based performance analysis of an autonomous vehicle storage and retrieval system. Simulation Modelling Practice and Theory, 19(7), 1640-1650. https://doi.org/10.1016/j.simpat.2011.02.008

Flessas, Milena; Rizzardi, Vinicius; Tortorella, Guilherme; Fettermann, Diego; Marodin, Giuliano (2015). Layout performance indicators and systematic planning. British Food Journal, 117(8), 2098-2111. https://doi.org/10.1108/BFJ-01-2015-0012

Forghani, Kamran; Khamseh, Alireza; Mohammadi, Mohammad (2012). Integrated quadratic assignment and continuous facility layout problem. International Journal of Industrial Engineering Computations, 3(5), 787-806. https://doi.org/10.5267/j.ijiec.2012.07.001

González-Longoria, Héctor (2016). La heurística LDMTP: Una metodología híbrida basada en el problema de transporte para el diseño óptimo de la distribución de planta. Ingeniería, Investigación y Tecnología, 17(4), 463-478. https://doi.org/10.1016/j.riit.2016.11.006

Halawa, Faroug; Chalil, Sreenath; Gittler, Alice; Khasawneh, Mohammad (2020). Advancing evidence-based healthcare facility design: a systematic literature review. Health Care Management Science, 23(3), 453-480. https://doi.org/10.1007/s10729-020-09506-4

Halawa, Farouq; Chalil, Sreenath; Khasawneh, Mohammad (2021). Integrated framework of process mining and simulation-optimization for pod structured clinical layout design. Expert Systems with Applications, 185, 115696. https://doi.org/10.1016/j.eswa.2021.115696

Halim, Felecia; Wulandari, Dian (2018). Library facility layout design for digital native generation. En IEEE International Conference on Industrial Engineering and Engineering Management (pp. 846-849). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/IEEM.2017.8290011

Hameed, Asaad; Mutar, Modhi; Alrikabi, Haiffa; Ahmed, Zakir; Abdul-Razaq, Abeer; Nasser, Huda (2021). A hybrid method integrating a discrete differential evolution algorithm with tabu search algorithm for the quadratic assignment problem: A new approach for locating hospital departments. Mathematical Problems in Engineering, 2021, 6653056. https://doi.org/10.1155/2021/6653056

Hunagund, Irappa; Pillai, Madhusudanan; Kempaiah, Ujjaini (2018). A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure. International Journal of Industrial Engineering Computations, 9(3), 307-330. https://doi.org/10.5267/j.ijiec.2017.8.004

Izadinia, Niloufar; Eshghi, Kourosh (2016). A robust mathematical model and ACO solution for multi-floor discrete layout problem with uncertain locations and demands. Computers and Industrial Engineering, 96, 237-248. https://doi.org/10.1016/j.cie.2016.02.026

Koopmans, Tjalling; Beckmann, Martin (1957). Assignment Problems and the Location of Economic. Econometrica, 25(1), 53-76.

Kusiak, Andrew; Heragu, Sunderesh (1987). The facility layout problem. European Journal of Operational Research, 29(3), 229-251. https://doi.org/10.1016/0377-2217(87)90238-4

Lakehal, Soumaya; Aitzai, Abdelhakim; Ghedjati, Fatima (2021). Parallel hybrid BBO-TS algorithm for QAP-formulation of FLP. International Journal of Advanced Manufacturing Technology, 117(11-12), 3189-3209. https://doi.org/10.1007/s00170-021-07000-x

Leyva, Máximo; Mauricio, David; Salas, Julio (2016). Una taxonomía del problema de distribución de planta por procesos y sus métodos de solución. Industrial Data, 16(2), 132-143. https://doi.org/10.15381/idata.v16i2.11930

Liu, Hanwen; Liu, Xiaobing; Lin, Lin; Islam, Sardar; Xu, Yuqing (2020). A study of the layout planning of plant facility based on the timed Petri net and systematic layout planning. PLoS ONE, 15(9), e0239685. https://doi.org/10.1371/journal.pone.0239685

Loiola, Eliane; de Abreu, Nair; Boaventura-Netto, Paulo; Hahn, Peter; Querido, Tania (2007). A survey for the quadratic assignment problem. European Journal of Operational Research, 176(2), 657-690. https://doi.org/10.1016/j.ejor.2005.09.032

Matai, Rajesh; Sharma, Renduchintala; Singh, Vinay; Singh, Surya; Kaushik, Trinika (2021). A New Discrete Bi-objective Formulation of Unequal Area Facility Layout Problem. 2021 IEEE International Conference on Industrial Engineering and Engineering Management (pp. 778-782). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/IEEM50564.2021.9673028

Montaña, Juan; Mendoza, Jaime; Segura, Juan (2018). Desarrollo e Implementación de la Herramienta V.S.M. (Value Stream Map) Usando “Idef0”, para la División Producción de la Industria Licorera del Cauca. KnE Engineering, 3(1), 843-852. https://doi.org/10.18502/keg.v3i1.1505

Paredes, Andrés; Pelaez, Kelly; Chud, Vivian; Payan, Jorge; Alarcon, Diana (2016). Rediseño de una planta productora de lácteos mediante la utilización de las metodologías SLP, CRAFT y QAP. Scientia et Technica, 21(4), 318-327. https://doi.org/10.22517/23447214.12571

Paz-Orozco, Helmer; Segura-Dorado, Jhon (2021). Propuesta de un diseño de distribución de un centro logístico frutícola para la zona franca agroindustrial en la Región Patía: caso Colombia. Publicaciones e Investigación, 15(1), 1-12. https://doi.org/10.22490/25394088.5416

Ramírez, Eliana; Chud, Vivian; Orejuela, Juan (2019). Propuesta metodológica multicriterio para la distribución semicontinua de plantas. Suma de Negocios, 10(23), 132-145. https://doi.org/10.14349/sumneg/2019.v10.n23.a6

Ripon, Kazi; Glette, Kyrre; Khan, Kashif; Hovin, Mats; Torresen, Jim (2013). Adaptive variable neighborhood search for solving multi-objective facility layout problems with unequal area facilities. Swarm and Evolutionary Computation, 8, 1-12. https://doi.org/10.1016/j.swevo.2012.07.003

Samanta, Suman; Philip, Deepu; Chakraborty, Shankar (2018). Bi-objective dependent location quadratic assignment problem: Formulation and solution using a modified artificial bee colony algorithm. Computers and Industrial Engineering, 121, 8-26. https://doi.org/10.1016/j.cie.2018.05.018

Sanli, Hatice; Eldemir, Fahrettin (2009). Spiral facility Layout Generation and Improvement Algorithm. En 11th IMHRC Proceedings. Digital Southern University. Recuperado de https://digitalcommons.georgiasouthern.edu/pmhr_2010/6

Sembiring, Anita; Sitanggang, Delima; Budiman, Irwan; Aloina, Grace (2019). Redesign layout of production floor facilities using Algorithm CRAFT. IOP Conference Series: Materials Science and Engineering, 505(1), 012016. https://doi.org/10.1088/1757-899X/505/1/012016

Simón, Isaías (2016). Un primer paso a la simulación con FlexSim. FlexSim Iberia.

Sherali, HD, Fraticelli, BM y Meller, RD (2003). Formulaciones modelo mejoradas para un diseño óptimo de las instalaciones. Investigación de operaciones , 51 (4), 629-644.

Tarigan, Ukurta; Ishak, Aulia; Simanjuntak, Lia; Rizkya, Indah; Putri, Kay; Tarigan, Ukur (2020). Facility Layout Redesign with Static Facility Layout Planning (SFLP) and Dynamic Facility Layout Planning (DFLP) at Convection and Computer Embroidery Industry. IOP Conference Series: Materials Science and Engineering, 1003(1), 012033. https://doi.org/10.1088/1757-899X/1003/1/012033

Xu, Xiaorong (2020). SLP-based technical plant layout planning and simulation analysis. IOP Conference Series: Materials Science and Engineering, 772(1), 012020. https://doi.org/10.1088/1757-899X/772/1/012020

Zaied, Abdel; Shawky, Laila (2014). A survey of the quadratic assignment problem. International Journal of Computer Applications, 101(6), 28-36. https://doi.org/10.5120/17693-8662

Zhao, Yifei; Wallace, Stein (2014). Integrated Facility Layout Design and Flow Assignment Problem Under Uncertainty. Informs Journal on Computing, 26(4), 798-808. https://doi.org/10.1287/ijoc.2014.0599

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.

Derechos de autor 2022 Servicio Nacional de Aprendizaje SENA

Descargas

Los datos de descargas todavía no están disponibles.