Palabras clave
construcción de lotes
vidrio blindado
búsqueda Tabú
Cómo citar
Resumen
En este artículo, fueron usados algoritmos de optimización para la solución del problema de asignación de lotes para programación de máquinas paralelas en American Glass Products (AGP), una compañía líder mundial en el diseño y la manufactura de vidrio blindado curvo para propósitos de transporte. El problema consistió en la optimización del proceso de curvado, el cual es considerado la estación cuello de botella en la producción de vidrio blindado en AGP. El objetivo fue maximizar la eficiencia de los hornos y minimizar la tardanza de las órdenes entregadas. Debido a la complejidad y las restricciones de este problema se desarrollaron un algoritmo propio de despacho y una técnica de búsqueda Tabú. Los resultados son alentadores: los indicadores del uso de hornos en horas y la tardanza en la entrega mejoraron en un 32 % y un 7 %, respectivamente en comparación con las decisiones tomadas en la planta durante una semana de producción real. Este trabajo fue uno de los ganadores de un reto de investigación de operaciones entre cien estudiantes. Este reto fue organizado por la Pontificia Universidad Javeriana y AGP.
P. Brucker, K. Mikhail, and Y. Shafransky, “Batch scheduling with deadlines on parallel machines,” Ann. Oper. Res., vol. 83, pp. 23–40, 1998. doi: 10.1023/A:1018912114491
L. Mönch, H. Balasubramanian, and J. Fowler, “Minimizing total weighted tardiness on parallel batch process machines using genetic algorithms,” in Operations Research Proceedings 2002. Berlin: Springer, 2003, pp. 229–234. doi: 10.1007/978-3-642-55537-4_37
T.-C. Chiang, H.-C. Cheng, and L.-C. Fu, “A memetic algorithm for minimizing totalweighted tardiness on parallel batch machines with incompatible job families and dynamic job arrival,” Comput. Oper. Res., vol 37, no. 12, pp. 2257–2269, 2010. doi: 10.1016/j.cor.2010.03.017
A. Klemmt, G. Weigert, C. Almeder, and L. Mönch, “A comparison of mip-based de-composition techniques and vns approaches for batch scheduling problems,” Proc. 2009 Winter Sim. Conf. (WSC), pp. 1686–1694, 2009. doi: 10.1109/WSC.2009.5429173
A. Bilyk, L. Mönch, and C. Almeder, “Scheduling jobs with ready times and pre-cedence constraints on parallel batch machines using metaheuristics,” Comput. Ind. Eng., vol. 78, 175–185, Oct. 2014. doi: 10.1016/j.cie.2014.10.008
R. Gokhale and M. Mathirajan, “Minimizing total weighted tardiness on heterogeneous batch processors with incompatible job families,” Int. J. Adv. Manuf. Tech., vol. 70, pp. 1563–1578, 2014.
M. Amouie, Minimizing Total Weighted Tardiness for Non-Identical Parallel Batch Processing Machines. DeKalb, IL: Northern Illinois University, 2014.
M. Hulett, P. Damodaran, and M. Amouie, “Scheduling non-identical parallel batch processing machines to minimize total weighted tardiness using particle swarm optimization,” Comput. Ind. Eng., vol. 113, pp. 425–436, 2017. doi: 10.1016/j.cie.2017.09.037
A. Lozano and A. Medaglia, “Scheduling of parallel machines with sequence dependent batches and product incompatibilities in an automotive glass facility,” J. Scheduling, vol. 17, no. 6, pp. 521–540, 2014. doi:10.1007/s10951-012-0308-7
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Derechos de autor 2020 Felipe Mora, BSc, Rabie Nait Abdallah, PhD, Alvaro J. Lozano, MSc, Carlos Montoya, PhD, Ricardo Otero-Caicedo, MSc