SciELO - Scientific Electronic Library Online

 
vol.26 issue46Emotion recognition techniques using physiological signals and video games -Systematic review- author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista Facultad de Ingeniería

Print version ISSN 0121-1129

Abstract

CIFUENTES, Nayaret; GATICA, Gustavo  and  LINFATI, Rodrigo. Alinear programming model for the parallel non-related machines problem, in the drying area of a chilean sawmill. Rev. Fac. ing. [online]. 2017, vol.26, n.46, pp.9-17. ISSN 0121-1129.  https://doi.org/10.19053/01211129.v26.n46.2017.7309.

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.

        · abstract in Spanish | Portuguese     · text in English     · English ( pdf )