Resolución exacta de problemas de programación operacional de trabajos en intervalos

Abstract

En este trabajo estudiamos de forma general la programación de trabajos en intervalos, centrándonos en los problemas de programación de trabajos en intervalos variables. En su inicio se desarrolla una visión más teórica de este tipo de problemas para, a continuación, adentrarse en la experimentación con tres modelos, los cuales se verán primero de forma matemática, para luego implementarlos a lenguaje Lingo. Se incluye, además, un algoritmo y su implementación en Python para extraer los datos del modelo desde una batería de problemas. Por último, a partir de los tiempos de ejecución de los problemas generados, realizaremos una comparación entre los comportamientos de los tres modelos estudiados frente a los problemas ejecutados para terminar encontrando el más adecuado para resolverlos.

In this work we study in a general way the scheduling of jobs in intervals, focusing on the problems of scheduling jobs in variable intervals. At the beginning, a more theoretical vision of this type of problems is developed, then, to enter into the experimentation with three models, which will be seen first in a mathematical way, and then implement them in the Lingo language. It also includes an algorithm and its implementation in Python to extract the model data from a battery of problems. Finally, based on the execution times of the problems generated, a comparison will be made between the behaviors of the three models studied in relation to the problems executed to end up finding the most suitable one to solve them.