A linear programming model for the parallel non-related machines problem, in the drying area of a chilean sawmill
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, wit...
| Main Authors: | , , |
|---|---|
| Format: | Online |
| Language: | eng |
| Published: |
Universidad Pedagógica y Tecnológica de Colombia
2017
|
| Subjects: | |
| Online Access: | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7309 |
| _version_ | 1801706079380307968 |
|---|---|
| author | Cifuentes, Nayaret Gatica, Gustavo Linfati, Rodrigo |
| author_facet | Cifuentes, Nayaret Gatica, Gustavo Linfati, Rodrigo |
| author_sort | Cifuentes, Nayaret |
| collection | OJS |
| description | 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. |
| format | Online |
| id | oai:oai.revistas.uptc.edu.co:article-7309 |
| institution | Revista Facultad de Ingeniería |
| language | eng |
| publishDate | 2017 |
| publisher | Universidad Pedagógica y Tecnológica de Colombia |
| record_format | ojs |
| spelling | oai:oai.revistas.uptc.edu.co:article-73092022-06-15T16:16:17Z A linear programming model for the parallel non-related machines problem, in the drying area of a chilean sawmill Un modelo de programación lineal para el problema de máquinas paralelas no relacionadas en el área de secado de un aserradero en Chile Cifuentes, Nayaret Gatica, Gustavo Linfati, Rodrigo Parallel machines Parameterization Scheduling of the production Máquinas paralelas Parametrización Programación de la producción 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. La programación de actividades en empresas manufactureras y de servicios debe funcionar de manera eficiente, ya que afecta la productividad y la competitividad. Este estudio analiza un caso real de programación en secadores de madera verde en un aserradero de Chile, con un conjunto de 10 máquinas paralelas con tres tecnologías diferentes, con 161 trabajos, en un horizonte de planificación mensual. La metodología considera dos etapas: en primer lugar, los productos se agrupan por densidad y tipo de fibra, y en segundo lugar, se propone un modelo matemático basado en la programación lineal, que es modelado con el software AMPL. Se realiza un análisis estadístico sobre la calidad de la solución y el tiempo de cómputo, con los programas comerciales CPLEX y GUROBI. Los resultados del experimento computacional permiten reducir el makespan en un 8,5 %, concluyendo que el solver CPLEX resultó ser mejor que el solver GUROBI, respecto al tiempo de CPU y al número de instancias resueltas al óptimo, en el 59,3 % de los casos analizados. Los parámetros más influyentes para el tiempo de cálculo fueron: “cuts” en GUROBI (evaluados en 0), “mipcuts” en CPLEX (evaluados en 2) y repeatpresolve (evaluados en 0). La diferencia en tiempo de este último parámetro es estadísticamente significativa. Universidad Pedagógica y Tecnológica de Colombia 2017-09-05 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion investigation investigación application/pdf application/xml https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7309 10.19053/01211129.v26.n46.2017.7309 Revista Facultad de Ingeniería; Vol. 26 No. 46 (2017); 9-17 Revista Facultad de Ingeniería; Vol. 26 Núm. 46 (2017); 9-17 2357-5328 0121-1129 eng https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7309/5703 https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7309/6417 |
| spellingShingle | Parallel machines Parameterization Scheduling of the production Máquinas paralelas Parametrización Programación de la producción Cifuentes, Nayaret Gatica, Gustavo Linfati, Rodrigo A linear programming model for the parallel non-related machines problem, in the drying area of a chilean sawmill |
| title | A linear programming model for the parallel non-related machines problem, in the drying area of a chilean sawmill |
| title_alt | Un modelo de programación lineal para el problema de máquinas paralelas no relacionadas en el área de secado de un aserradero en Chile |
| title_full | A linear programming model for the parallel non-related machines problem, in the drying area of a chilean sawmill |
| title_fullStr | A linear programming model for the parallel non-related machines problem, in the drying area of a chilean sawmill |
| title_full_unstemmed | A linear programming model for the parallel non-related machines problem, in the drying area of a chilean sawmill |
| title_short | A linear programming model for the parallel non-related machines problem, in the drying area of a chilean sawmill |
| title_sort | linear programming model for the parallel non related machines problem in the drying area of a chilean sawmill |
| topic | Parallel machines Parameterization Scheduling of the production Máquinas paralelas Parametrización Programación de la producción |
| topic_facet | Parallel machines Parameterization Scheduling of the production Máquinas paralelas Parametrización Programación de la producción |
| url | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7309 |
| work_keys_str_mv | AT cifuentesnayaret alinearprogrammingmodelfortheparallelnonrelatedmachinesprobleminthedryingareaofachileansawmill AT gaticagustavo alinearprogrammingmodelfortheparallelnonrelatedmachinesprobleminthedryingareaofachileansawmill AT linfatirodrigo alinearprogrammingmodelfortheparallelnonrelatedmachinesprobleminthedryingareaofachileansawmill AT cifuentesnayaret unmodelodeprogramacionlinealparaelproblemademaquinasparalelasnorelacionadasenelareadesecadodeunaserraderoenchile AT gaticagustavo unmodelodeprogramacionlinealparaelproblemademaquinasparalelasnorelacionadasenelareadesecadodeunaserraderoenchile AT linfatirodrigo unmodelodeprogramacionlinealparaelproblemademaquinasparalelasnorelacionadasenelareadesecadodeunaserraderoenchile AT cifuentesnayaret linearprogrammingmodelfortheparallelnonrelatedmachinesprobleminthedryingareaofachileansawmill AT gaticagustavo linearprogrammingmodelfortheparallelnonrelatedmachinesprobleminthedryingareaofachileansawmill AT linfatirodrigo linearprogrammingmodelfortheparallelnonrelatedmachinesprobleminthedryingareaofachileansawmill |
