A linear programming model for the parallel non-related machines problem, in the drying area of a chilean sawmill

Main Article Content

Autores

Nayaret Cifuentes
Gustavo Gatica http://orcid.org/0000-0002-1816-6856
Rodrigo Linfati http://orcid.org/0000-0002-7659-383X

Abstract

Scheduling of activities in manufacturing and service enterprises should perform efficiently, since it impacts both productivity and competitiveness. This study analyzes a real case of green wood dryers in a sawmill in Chile, with a set of ten parallel machines with three different technologies, with 161 jobs, on a monthly planning horizon. The methodology considered two stages: first, the products were grouped by density and fiber type; second, a mathematical model was proposed based on linear programming, which was modeled with AMPL software. In addition, we conducted a statistical analysis to evaluate the solution quality and the computing times, using the CPLEX and GUROBI commercial solvers. The results of the computational experiment showed a reduction in the makespan of 8.5 %, allowing us to conclude that the solver CPLEX is better than the solver GUROBI, regarding CPU time and number of instances optimally solved in 59.3 % of the analyzed cases. The most influential parameters for computing time were GUROBI cuts (evaluated at 0), CPLEX mipcuts (evaluated at 2), and repeatpresolve (evaluated at 0). The time difference in the latter parameter was statistically significant.

Keywords:

Article Details

Licence

The journal authorizes the total or partial reproduction of the published article, as long as the source, including the name of the Journal, author(s), year, volume, issue, and pages are cited.

The ideas and assertions expressed by the authors are their solely responsibility and do not represent the views and opinions of the Journal or its editors.

All articles included in the Revista Facultad de Ingeniería are published under the Creative Commons (BY) license.

Authors must complete, sign, and submit the Review and Publication Authorization Form of the manuscript provided by the Journal; this form should contain all the originality and copyright information of the manuscript.

The authors  keep copyright, however, once the work in the Journal has been published, the authors must always allude to it.

The Journal allows and invites authors to publish their work in repositories or on their website after the presentation of the number in which the work is published with the aim of generating greater dissemination of the work.

References

E. Pérez, I. Pérez, and M. Jiménez, “Algoritmo genético para secuenciación de pedidos en taller de mecanizado con máquinas en paralelo, recirculación y tiempos de preparación,” Ing. Ind. Actual. Nuevas Tend., vol. 4 (12), pp. 38-53, 2014.

P. Ballesteros, and C. Duque, “Aplicación del fraccionamiento de operaciones en una heurística constructiva en programación secuencial para asignación de varios trabajos a varias máquinas en paralelo,” Sci. Tech., vol. 18 (4), pp. 664-671, 2013.

P. P. B. Silva, D. P. B. Riveros, and J. E. B. Bolívar, “Aplicación de una heurística constructiva en programación secuencial para asignación de varios trabajos a varias máquinas en paralelo,” Sci. Tech., vol. 18 (1), pp. 120-125, 2013.

H. Gámez, “Asignación de trabajos en máquinas en paralelo mediante un modelo de programación entera,” Sci. Tech., vol. 2 (52), pp. 73-77, 2012.

J. Osorio, O. Castrillón, J. Toro, and J. Orejuela, “Modelo de programación jerárquica de la producción en un Job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia,” Ing. E Investig., vol. 28 (2), pp. 72-79, 2008.

A. J. Ruiz-Torres, J. H. Ablanedo-Rosas, N. Alomoto, and D. Jadan, “Minimización de la tardanza en problemas de programación de tareas en maquinas paralelas con deterioro de los recursos,”, Rev. Ing. Ind., vol. 13 (1), pp. 51-75, 2014.

E. Salazar-Hornig, and S. J. C. Medina, “Minimización del makespan en máquinas paralelas idénticas con tiempos de preparación dependientes de la secuencia utilizando un algoritmo genético,” Ing. Investig. Tecnol., vol. 14 (1), pp. 43-51, 2013.

E. Salazar Hornig, and B. Figueroa Morales, “Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético,” Ingeniare Rev. Chil. Ing., vol. 20 (1), pp. 89-98, Apr. 2012. DOI: http://doi.org/10.4067/S0718-33052012000100009.

E. Salazar Hornig, and R. Sarzuri Guarachi, “Algoritmo genético mejorado para la minimización de la tardanza total en un flowshop flexible con tiempos de preparación dependientes de la secuencia,” Ingeniare Rev. Chil. Ing., vol. 23 (1), pp. 118-127, Jan. 2015. DOI: http://doi.org/10.4067/S0718-33052015000100014.

J. Lopez, J. Giraldo, and J. Arango, “Reducción del tiempo de terminación en la Programación de la Producción de una Línea de Flujo Híbrida Flexible (HFS),” Inf. Tecnológica, vol. 26 (3), pp. 157-172, 2015.

E. Vallada, C. Maroto, R. Ruiz, and B. Segura, “Problemas de programación de la producción en el sector cerámico español,” in 27 Congreso Nacional de Estadística e Investigación Operativa, vol. 27, pp. 638-676, 2003.

F. Muñoz, and R. Moraga, “Heurística constructiva visionaria para el problema de máquinas paralelas no relacionadas con tiempos de setup dependientes de la secuencia,” Rev. Ing. Ind., vol. 5 (1), pp. 43-59, 2006.

J. Caballero, and G. Mejía, “Redes de Petri y algoritmos genéticos, una propuesta para la programación de sistemas de manufactura flexible,” Ing. Univ., vol. 10 (1), pp. 0-27, 2010.

E. Delgado, C. Cortés, and Ó. Duarte, “Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufactura,” Ing. E Investig., vol. 25 (2), pp. 24-31, 2005.

J. Torres, R. Montoya, C. Arboleda, D. Paternina, and Y. Frein, “Minimización del tiempo total de flujo de tareas en una sola máquina: Estado del arte,” Ing. Desarro., No. 12, pp. 118-129, 2002.

L. Ramírez, “Algoritmo heurístico para resolver el problema de programación de operaciones minimizando el tiempo total de ejecución ponderado de las actividades (WJCJ) en un taller de flujo flexible con restricciones de fechas de liberación (RJ), alistamiento (SJK) y máquinas proporcional (QM) en las estaciones,” Prospectiva, vol. 9 (2), pp. 59-64, 2011.

F. Baesler, R. Moraga, and O. Cornejo, “Introducción de elementos de memoria en el método simulated annealing para resolver problemas de programación multiobjetivo de máquinas paralelas,” Ingeniare Rev. Chil. Ing., vol. 16 (3), pp. 428-437, Dec. 2008. DOI: http://doi.org/10.4067/S0718-33052008000300006.

F. Baesler, L. Ceballos, and M. Ramírez, “Programación multiobjetivo de máquinas moldureras a través de algoritmos meméticos,” Maderas Cienc. Tecnol., vol. 8 (3), pp. 183-192, 2006.

P. P. B. Silva, D. P. B. Riveros, and M. E. B. Loaiza, “Programación disyuntiva para n tareas en m máquinas en producción por pedidos,” Sci. Tech., vol. 1 (30), pp. 273-278, 2006.

R. Fourer, D. Gay, and B. Kernighan, “A modeling language for mathematical programming,” Manag. Sci., vol. 36 (5), pp. 519-554, May. 1990. DOI: http://doi.org/10.1287/mnsc.36.5.519.

Downloads

Download data is not yet available.