Informador Técnico
ISSN: 2256-5035 (Electrónico)
ISSN: 0122-056X (Impreso)
Formato: Electrónico / Acceso Abierto
Frecuencia: Números Semestrales
Revisión por Pares: Doble Ciego
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
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.
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
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.
