Algoritme genètic per a la programació d'una planta de producció d'additius químics

Abstract

En el present projecte final de carrera es realitza una comparativa de la programació de les dades de producció de 2015 de 6 màquines en paral·lel d’una planta de producció d’additius colorants concentrats per dues vies:  El treball real de 3 programadors amb l’ajut del software de gestió existent SAP® o On es disposa de les 6 màquines fins a la data 12 de maig de 2015 i 5 màquines a partir d’aquesta data o A 3 torns diaris de 8 hores  Un algorisme heurístic desenvolupat per l’estudiant: o On es disposa de 5 màquines durant tot l’any o A 2 torns diaris de 8 hores Entre les diferents possibles alternatives d’algorismes amb què es pot intentar establir aquesta comparativa, s’ha triat un algorisme genètic (AG). S’explica la concepció de l’AG, la seva implementació, particularització, metodologia i resultats. L’eina de desenvolupament és Visual Basic per Aplicacions (MS-Excel). S’aconsegueix l’objectiu del projecte: programar tota la producció de l’any 2015 sense retards en els lliuraments només amb 5 màquines i amb la restricció de 2 torns. Com a exercici previ, es desenvolupa una primera versió de l’AG per a resoldre el mateix problema que un altre PFC realitzat l’any 2002 pels estudiants Alejandro Torras Ellimaki i Manuel Prat Otal [1]. En aquest PFC anterior, els estudiants implementaven 3 algorismes heurístics per a resoldre un problema més senzill amb una única màquina. En aquest exercici previ, es planteja una bateria de 180 instàncies que es resolen amb els 3 algorismes de Torras i Prat (2002) i amb l’AG (5 execucions per a cada instància). Només en 4 instàncies s’obté un empat i en cap cas s’obté un resultat pitjor. A les 176 instàncies restants, l’AG obté un resultat millor