Show simple item record

dc.contributorMateo Doll, Manuel
dc.contributor.authorMartínez Coursières, Àlex
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2017-11-07T19:09:50Z
dc.date.issued2016-09
dc.identifier.urihttp://hdl.handle.net/2117/110108
dc.description.abstractEn 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
dc.language.isocat
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Informàtica
dc.subject.lcshGenetic algorithms
dc.subject.lcshIndustrial equipment
dc.titleAlgoritme genètic per a la programació d'una planta de producció d'additius químics
dc.typeMaster thesis (pre-Bologna period)
dc.subject.lemacAlgorismes genètics
dc.subject.lemacMaquinària en la indústria
dc.rights.accessRestricted access - author's decision
dc.date.lift10000-01-01
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorEscola Tècnica Superior d'Enginyeria Industrial de Barcelona
dc.audience.degreeENGINYERIA INDUSTRIAL (Pla 1994)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder