Lagrangian relaxation in unrelated parallel machines scheduling problem with limited resources

Abstract

[EN] This work presents an unrelated parallel machine problem, solved by an ILP model with 5 contraint sets, which is compared to a model that uses lagrangian relaxation on one of its constraints, in this case, the resource constraints which indicates there is a limited resource which is needed for the jobs process.

[ES] El trabajo presenta un problema de máquinas paralelas no relacionadas resuelto con un modelo ILP con cinco sets de restricciones, el cual es comprobado con un modelo que utiliza relajación lagrangiana en una de sus restricciones, en este caso,la restricción relajada corresponde a un recurso limitado que es necesario para el proceso de los trabajos.