Published Dec 4, 2020


Google Scholar
Search GoogleScholar

Felipe Mora, BSc

Rabie Nait Abdallah, PhD

Alvaro J. Lozano, MSc

Carlos Montoya, PhD

Ricardo Otero-Caicedo, MSc



In this paper, optimization algorithms are used to solve a batch assignment problem of parallel processing furnaces in American Glass Products (AGP), a world leader company in the design and manufacturing of curved armored glass for transportation purposes. The problem consists in optimizing the bending process, which is considered to be the bottleneck workstation in the armored glasses production line in AGP. The objective is to maximize the efficiency of the furnaces and minimize the tardiness delivery of orders. Due to the complexity and constraints of the problem, we developed a proper dispatch algorithm and a Tabu search technique. The results are encouraging: the indicators of furnace usage hours and tardiness delivery improved by 32 % and 7 %, respectively compared to the decisions made in the plant during an actual production week. This work was the winner of an operation research challenge between around 100 graduate students. The challenge was organized by Javeriana University and AGP.


Optimization, batch processing machines problem, BPM, armored glass, Tabu searchoptimización, construcción de lotes, vidrio blindado, búsqueda Tabú

[1] 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
[2] 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
[3] 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
[4] 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
[5] 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
[6] 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.
[7] M. Amouie, Minimizing Total Weighted Tardiness for Non-Identical Parallel Batch Processing Machines. DeKalb, IL: Northern Illinois University, 2014.
[8] 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
[9] 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
How to Cite
Mora, F., Nait Abdallah, R., Lozano, A. J., Montoya, C., & Otero-Caicedo, R. (2020). Batch Assignment of Parallel Machines in an Automotive Safety Glass Manufacturing Facility. Ingenieria Y Universidad, 24.
Industrial and systems engineering