Problema de balanceo de una línea del tipo SALBP: caso de una línea de confección de prendas
DOI:
https://doi.org/10.22335/rlct.v11i2.866Palabras clave:
balanceo de línea de ensamble, SALBP-I, SALBP-II, SALBP-FResumen
En este trabajo se presenta un problema del tipo SALBP (simple assembly line balancing problem), donde n tareas son realizadas en m estaciones de trabajo manual, ubicadas a lo largo de una línea de confección. El problema se estudia desde las variaciones SALBP-1, SALBP-2 y SALBP-F; este último es tratado como un modelo bi-objetivo, con el propósito de evaluar posibles soluciones factibles de la combinación de estaciones y tiempos de proceso. Las tres variaciones del problema son resueltas con el uso de métodos heurísticos y métodos analíticos, para concluir sobre la complejidad del problema y la eficiencia de los métodos de solución propuestos para este problema.
Descargas
Referencias
Akpinar, Ş., & Baykasoğlu, A. (2014). Modeling and solving mixed-model assembly line balancing problem with setups. Part I: A mixed integer linear programming model. Journal of Manufacturing Systems, 33(1), 177-187.
Alavidoost, M. H., Zarandi, M. F., Tarimoradi, M., & Nemati, Y. (2017). Modified genetic algorithm for simple straight and U-shaped assembly line balancing with fuzzy processing times. Journal of Intelligent Manufacturing, 28(2), 313-336.
Arcus, L. (1966). Comsoal a computer method of sequencing operations for assembly lines; International Journal of Production research; jun 66, vol. 4 Issue 4, p. 259. ISSN 00207543. Disponible en: ehis.ebscohost.com.
Baesler, F., Moraga, R., & Cornejo, O. (2008). Introducción de elementos de memoria en el método simulated annealing para resolver problemas de programación multiobjetivo de máquinas paralelas. Ingeniare. Revista chilena de ingeniería, 16(3), 428-437.
Bappy, M., Musa, M., & Hossain, M. (2019). Productivity improvement through Line Balancing-A case study in an Apparel Industry. GSJ, 7(2).
Battaïa, O., & Dolgui, A. (2013). A taxonomy of line balancing problems and their solutionapproaches. International Journal of Production Economics, 142(2), 259-277.
Battaïa, O., Delorme, X., Dolgui, A., Frédéric, G., & Finel, B. (2015). Flow line balancing problem: A survey. In International Conference on Industrial Engineering and Systems Management (IESM) (pp. 1065-1071). IEEE.
Baykasoğlu, A., Özbakir, L., Görkemli, L., & Görkemli, B. (2012). Multi-colony ant algorithm for parallel assembly line balancing with fuzzy parameters. Journal of Intelligent & Fuzzy Systems, 23(6), 283-295.
Baybars, I. (1986). A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32(8), 909-932.
Becker, C., & Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal Of Operational Research, 168(3), 694-715.
Cabrera, J., & González, A. (2019). Balanceo de líneas de producción en la industria farmacéutica mediante programación por metas. INGE CUC, 15(1), 109-122.
Capacho, L., & Pastor, R. (2004). Generación de secuencias de montaje y equilibrado de líneas. Reporte de investigación externo. Doctorado Automatización Avanzada y Robótica. Universidad Politécnica de Cataluña.
Chen, R. S., Chen, Y. C., Yeh, J. H., Hu, Y. X., Xiong, N., & Lee, C. P. (2019). Using intelligent algorithms to construct a wafer foundry system in manufacturing industry. In Proceedings of the 2019 3rd International Conference on Information System and Data Mining (pp. 1-5). ACM.
Chutima, P., & Prasert, K. (2018). Solving a multi-manned assembly line balancing problem in a Pareto sense. International Journal of Process Management and Benchmarking, 8(4), 490-515.
Chutima, P., & Yothaboriban, N. (2017). Multi-objective mixed-model parallel assembly line balancing with a fuzzy adaptive biogeography-based algorithm. International Journal of Industrial and Systems Engineering, 26(1), 90-132.
Corominas, A., García, A., & Pastor, R. (2016). Improving the resolution of the simple assembly line balancing problem type E. SORT. Statistics and Operations Research Transactions, 40(2), 227-242.
Cubides, J. F. H., García, P. A. G., Marín, C. E. M., Caracas, E. A., & López, D. F. M. (2018). Uso de lógica difusa como estrategia para evaluar la confianza y accesibilidad de los DataSet publicados en SPARQL Endpoints. Avances: Investigación en Ingeniería, 15(1), 231-255.
Dar-El, E. (1975). Solving large single-model assembly line balancing problems – A comparative study. AIlE Trans, 7, 302-310.
Díaz, J. L. (2017). Balanceo cargas laborales procesos dirección de canje empresa Multibanca Colpatria del Grupo Scotiabank S.A.
Fucci, T. A. (2014). Líneas de montaje-balanceo: ¿solución inteligente o generación de problemas? Revista del Departamento de Ciencias Sociales, 6, 71-90.
Galofre-Vásquez, M., Mejía-Ávila, H., & Acuña-Molina, N. (2012). Balanceo de un plan de estudios mediante la aplicación del algoritmo COMSOAL.
Gansterer, M., & Hartl, R. F. (2018). One-and two-sided assembly line balancing problems with real-world constraints. International Journal of Production Research, 56(8), 3025-3042.
González, P. H., Simonetti, L., Michelon, P., Martinhon, C., & Santos, E. (2016). A variable fixing heuristic with Local Branching for the fixed charge uncapacitated network design problem with user-optimal flow. Computers & Operations Research, 76, 134-146.
Gurevsky, E., Battaïa, O., & Dolgui, A. (2012). Balancing of simple assembly lines under variations of task processing times. Annals of Operations Research, 201(1), 265-286.
Hamzadayi, A., & Yildiz, G. (2012). A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints. Computers & Industrial Engineering, 62(1), 206-215.
Hernández, P. (2019). Nacionalidad, ¿derecho exclusivo de la persona humana o atribuible a una inteligencia artificial? Puebla: Universidad Iberoamericana de Puebla.
Huo, J., Wang, Z., Chan, F. T., Lee, C. K., & Strandhagen, J. O. (2018). Assembly line balancing based on beam ant colony optimisation. Mathematical Problems in Engineering, 2018.
Jackson, J. (1956). A computing procedure for a line balancing problem. Management Science, 2, 261-271.
Johnson, R. V. (1973). Branch and bound algorithms for assembly line balancing and job-shop scheduling (Ph.D., tesis sin publicar). Los Ángeles: Universidad de California.
Jusop, M., & Ab Rashid, M. F. F. (2015). A review on simple assembly line balancing type-e problem. In IOP Conference Series: Materials Science and Engineering, 100(1).
Kamarudin, N. H., & Rashid, M. A. (2018). Modelling of simple assembly line balancing problem type 1 (SALBP-1) with machine and worker constraints. In Journal of Physics: Conference Series, 1049(1).
Kilbridge, M. D., & Wester L. (1996). Un método heurístico para el balanceo de línea de montaje. Planeación y control de la producción. Limusa.
Kucukkoc, I., Li, Z., Karaoglan, A. D., & Zhang, D. Z. (2018). Balancing of mixed-model two-sided assembly lines with underground workstations: A mathematical model and ant colony optimization algorithm. International Journal of Production Economics, 205, 228-243.
Kuzmin, K. G., & Haritonova, V. R. (2019). Estimating the stability radius of an optimal solution to the simple assembly line balancing problem. Journal of Applied and Industrial Mathematics, 13(2), 250-260.
Lozano, Á. G. G., Miño, G. E., & Mariño, C. J. S. (2018). Optimización del sistema de producción de una planta ensambladora de autos aplicando balance de líneas. Ojeando la Agenda, (54), 3.
Mastor, A. A. (1970). An experimental investigation and comparative evaluation of production line balancing techniques. Management Science, 16, 728-746.
Medina-Chacón, E. R. (2014). Método heurístico para el balance de líneas de ensamble con consideraciones ergonómicas. Bárbula: Universidad de Carabobo.
Meneses, J. M. B. (2014). Heurística de enfoque bidireccional para la solución de problemas de equilibrado de líneas de ensamble. Revista de Ingeniería, (41), 22-29.
Nourmohammadi, A., Fathi, M., & Ng, A. H. (2019). Choosing efficient meta-heuristics to solve the assembly line balancing problem: A landscape analysis approach. Procedia CIRP, 81,1248-1253.
Orozco, D. L. P., García, Á. M. N., & Grisales, R. A. R. (2016). Aplicación de técnicas de balanceo de línea para equilibrar las cargas de trabajo en el área de almacenaje de una bodega de almacenamiento. Scientia et Technica, 21(3), 239-247.
Otto, A., Otto, C., & Scholl, A. (2013). Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing. European Journal of Operational Research, 228(1), 33-45.
Ozbakir, L., Baykasoglu, A., Gorkemli, B., & Gorkemili, L. (2011). Multiple-colony ant algorithm for parallel assembly line balancing problem. Applied Soft Computing, 11(3), 3186-3198.
Pascual-García, I. (2015). Metodologías de resolución para el problema simple de equilibrado de líneas de montaje. Sevilla: Universidad de Sevilla.
Peltokorpi, J., Tokola, H., & Niemi, E. (2012). Comparison of balancing policies in multi-item assembly. In International Conference on Flexible Automation and Intelligent Manufacturing (pp. 10-13). Helsinki, Finland, June.
Pereira, J., & Álvarez, E. (2018). An exact approach for the robust assembly line balancing problem. Omega, 78, 85-98. doi: https://doi.org/10.1016/j.omega.2017.08.020.
Pinto, P. A., Dannenbring, D. G., & Khumawala B. M. (1975). A branch and bound algorithm for assembly line balancing with paralleling. Internat. J. Production Res., 13, 183-196.
Pinto, P. A., Dannenbring, D. G., & Khumawala B. M. (1983). Assembly line balancing with processing alternatives: An application. Management Science, 29(7), 817-830.
Pitakaso, R., & Sethanan, K. (2016). Modified differential evolution algorithm for simple assembly line balancing with a limit on the number of machine types. Engineering Optimization, 48(2), 253-271.
Polat, O., Mutlu, Ö., & Özgormus, E. (2018). A mathematical model for assembly line balancing problem type 2 under ergonomic workload constraint. The Ergonomics Open Journal, 11(1).
Rekiek et al. (2002). State of art of optimization methods for assembly line design. Annual Reviews in Control, 26(2),163-174.
Restrepo, J., Medina, P., & Cruz, E. (2006). Una heurística de balanceo de línea de producción aplicada a una malla curricular. Scientia et Technica. Año XII, 30, (1), 267-272.
Restrepo, J., Medina, P., & Cruz, E. (2008). Problemas de balanceo de línea SALBP-1 y SALBP-2: un caso de estudio. Scientia et Technica, 3(40),105-110.
Salama, S., Abdelhalim, A., & Eltawil, A. B. (2017). Mathematical modeling approaches to solve the line balancing problem (pp. 401-408). In ICORES.
Salazar, S. P., & Santa, M. (2013). Aplicación de métodos heurísticos en la resolución de problemas de balanceo de líneas con estaciones en paralelo (disertación doctoral). Universidad Tecnológica de Pereira: Facultad de Ingeniería Industrial.
Sánchez, F. J. (2017). Análisis, diseño e implementación de un sistema de equilibrado en un entorno PLM. Sevilla: Universidad de Sevilla.
Scholl, A. (1999). Balancing and sequencing of assembly lines (2ª ed.). Physica, Heidelberg.
Scholl, A., & Klein, R. (1997). A bidirectional branch and bound procedure for assembly line balancing. INFORMS Journal on Computing, 9, 319-334.
Servin, D. (2004). Equilibrado de líneas de ensamble en la industria del vestido: un enfoque mediante algoritmos genéticos híbridos (tesis de grado). México: Escuela Superior de Ingeniería Textil.
Sungur, B., & Yavuz, Y. (2015). Assembly line balancing with hierarchical worker assignment. Journal of Manufacturing Systems, 37, 290-298.
Vidondo, M. (2019). Resolución del problema de equilibrado de líneas de montaje con más de un operario en cada estación (master’s thesis). Universitat Politècnica de Catalunya.
Wee, T. S., & Magazine, M. J. (1981a). An efficient branch and bound algorithm for assembly line balancing-Part 1: Minimize the number of work stations. Working Paper 150, Universidad de Waterloo, Waterloo, ONT.
Wee, T. S., & Magazine, M. J. (1981b). An efficient branch and bound algorithm for assembly line balancing-Part 2: Maximize the production rate. Working Paper 151, Universidad de Waterloo, Waterloo, ONT.
Yolmeh, A., & Kianfar, F. (2012). An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times. Computers & Industrial Engineering, 62(4), 936-945.
Zaman, M., Imtiaz, M., & Motaleb, M. (2018). Study on SMV and line balancing of garments (doctoral dissertation). Daffodil International University.
Zuluaga-Ramírez, C. M., & Gómez-Suta, M. D. P. (2016). Methodology of hands on activities for the teaching of the deterministic dynamic programming in a university context. Entramado, 12(1), 236-249.
Publicado
Número
Sección
Licencia
Derechos de autor 2019 Revista Logos Ciencia & Tecnología
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Esta revista provee acceso libre e inmediato a su contenido (https://creativecommons.org/licenses/by-nc-nd/4.0/), bajo el principio de hacer disponible gratuitamente la investigación al público y apoyar a un mayor intercambio de conocimiento global.
