Published Dec 4, 2020



PLUMX
Almetrics
 
Dimensions
 

Google Scholar
 
Search GoogleScholar
Downloads


Felipe Mora, BSc https://orcid.org/0000-0003-4016-6905

Rabie Nait Abdallah, PhD https://orcid.org/0000-0002-3212-015X

Alvaro J. Lozano, MSc https://orcid.org/0000-0002-3856-4739

Carlos Montoya, PhD https://orcid.org/0000-0002-6472-8485

Ricardo Otero-Caicedo, MSc https://orcid.org/0000-0002-0358-8538

##plugins.themes.bootstrap3.article.details##

Abstract

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.

Keywords

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

References
[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. https://doi.org/10.11144/Javeriana.iued24.bapm
Section
Industrial and systems engineering