Análisis de un problema de secuenciación en un taller de flujo con dos conjuntos de trabajos

Abstract

En este presente documento se aborda el análisis de un problema de secuenciación en un taller de flujo con dos máquinas y dos conjuntos de trabajos. Más concretamente, el objetivo es estudiar la resolución en un entorno Flow Shop de un problema multicliente cuando los objetivos son la tardanza total y el tiempo de finalización máximo. Para llevar a cabo la investigación, se han configurado las baterías de problemas mediante un modelo de programación lineal entera mixta capaz de resolverlas de manera eficiente. La creación de dicho modelo se ha realizado mediante la herramienta MATLAB® mientras que la resolución de cada problema se ha efectuado mediante el optimizador de GUROBI®. Finalmente, se detallan los resultados obtenidos mediante tablas y se procede al análisis del tiempo computacional de GUROBI®, así como al de los valores de las funciones objetivo.

This document deals with the analysis of a two-agent scheduling problem in a two-machine flowshop. More specifically, the goal is to study the resolution of a flowshop environment of a multi-agent problem when the objectives are the total tardiness and the maximum completion time. To carry out the research, the problem batteries have been configured using a mixed integer linear programming model able to solve them efficiently. The creation of said model have been conducted using the MATLAB® tool, while the resolution of each problem has been carried out using the GUROBI® optimizer. Finally, the results obtained by means of tables are detailed and the computational time of GUROBI® is analyzed, as well as that of the values of the objective functions.