Diseño, implementación y validación de un algoritmo para la resolución del problema de programación de lote económico

Abstract

[ES] El objetivo del TFM es el diseño e implementación de un algoritmo novedoso para la resolución del Problema de Programación de Lote Económico (Economic Lot Scheduling Problem - ELSP). El ELSP es un problema común en muchas industrias y trata sobre la programación de varios productos diferentes a través de una sola instalación de producción donde los tiempos de preparación y producción y las tasas de demanda de cada producto son diferentes. El algoritmo se implementará en el lenguaje de programación Python y se realizarán experimentos con datos sintéticos de problemas generados aleatoriamente, para demostrar su eficacia en la resolución del ELSP y eficiencia computacional.

[EN] The objective of the TFM is the design and implementation of a novel algorithm for solving the Economic Lot Scheduling Problem (ELSP). ELSP is a common problem in many industries and deals with the scheduling of several different products through a single production facility where the setup and production times and demand rates for each product are different. The algorithm will be implemented in the Python programming language and experiments will be carried out with synthetic data of randomly generated problems, to demonstrate its effectiveness in solving the ELSP and computational efficiency.

[CA] L'objectiu del TFM és el disseny i l’implementació d'un nou algoritme per a la resolució del Problema de Programació de Lot Econòmic (Economic Lot Scheduling Problem - ELSP). L'ELSP és un problema comú a moltes indústries i tracta sobre la programació de diversos productes diferents a través d'una sola instal·lació de producció on els temps de preparació i producció i les taxes de demanda de cada producte són diferents. L'algoritme s'implementarà en el llenguatge de programació Python i es realitzaran experiments amb dades sintètiques de problemes generats aleatòriament, per demostrar l'eficàcia en la resolució de l'ELSP i l'eficiència computacional.