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

Nayaret Cifuentes, Gustavo Gatica, Rodrigo Linfati

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


Parallel machines; Parameterization; Scheduling of the production

Full Text:

PDF

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.




DOI: https://doi.org/10.19053/01211129.v26.n46.2017.7309

Article Metrics

Abstract Views
84




Metrics Loading ...
_

Refbacks

  • There are currently no refbacks.




Copyright (c) 2017 Revista Facultad de Ingeniería

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

__________________________________________________________________________________________________________________

Revista Facultad de Ingeniería (Rev. Fac. Ing.) - ISSN: 0121-1129 - ISSN: 2357-5328 (Online)

Indexed and registered by: Emerging Sources Citation IndexSciELORedalycPublindex(Categoría A2)REDIBDOAJDialnetSHERPA/RoMEOLatindex.

__________________________________________________________________________________________________________________

__________________________________________________________________________________________________________________

Licencia de Creative Commons

This work is licensed under a Creative Commons Attribution 4.0 International

UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA
Sede Central Tunja–Boyacá–Colombia
Avenida Central del Norte 39-115
PBX: (57+8) 7405626
portalweb@uptc.edu.co Comentarios de este sitio
Horario de atención y servicio telefónico
8:00 a.m. a 12:00 m y 2:00 p.m a 6:00 p.m.

Atención al Ciudadano
Línea Gratuita: 01 8000 942024
Tel: (57+8) 7428263
quejas.reclamos@uptc.edu.co
Notificaciones Judiciales
Notificaciones de aviso

Institución de Educación Superior sujeta a inspección y vigilancia por el Ministerio de Educación Nacional
Sistema OJS - Metabiblioteca |