Algoritme genètic per a la programació d'una planta de producció d'additius químics
Visualitza/Obre
Memòria (6,209Mb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/110108
Correu electrònic de l'autorschomenauergmail.com
Tipus de documentProjecte/Treball Final de Carrera
Data2016-09
Condicions d'accésAccés restringit per decisió de l'autor
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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
TitulacióENGINYERIA INDUSTRIAL (Pla 1994)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Memòria.pdf | Memòria | 6,209Mb | Accés restringit |