Disseny d’un programa que assisteix en la seqüenciació de peces de taller basats en mètodes heurístics
dc.contributor
dc.contributor.author
dc.contributor.other
dc.date.accessioned
2008-12-12T08:27:29Z
dc.date.available
2008-12-12T08:27:29Z
dc.date.issued
2008-09
dc.identifier.uri
dc.description.abstract
El GREP (grup de recerca de producte, procés i producció) de la UdG actualment
disposa d’una eina informàtica desenvolupada en un PFC del 2003 que li permet fer la seqüenciació de la producció d’un taller mecànic amb un màxim de cinc productes, un nombre definit de possibles rutes de fabricació per a cada producte i tres màquines. Aquesta eina és molt resolutiva per a aquests casos, ja que estudia totes les possibilitats i les comprova una per una. No obstant aquest fet presenta una sèrie de limitacions com són el temps d’execució doncs al comprovar totes les seqüències té un elevat cost computacional i la rigidesa del sistema doncs no ens permet seqüenciar més productes ni més màquines. Per tal de donar solució a aquest problema es planteja generar una nova eina informàtica a partir de l’actual però que permeti seqüenciar més peces sense ocupar tanta memòria per així implementar-hi futures millores com el temps de preparació etc... Per a desenvolupar l’eina informàtica s’han utilitzat mètodes heurístics, concretament dos que són: algoritmes genètics i cerca TABU. Aquests mètodes destaquen perquè no busquen totes les combinacions possibles sinó que estudien una sèrie de combinacions i utilitzant mètodes de creuament i generació d’entorns busquen una solució
dc.format.mimetype
application/pdf
dc.language.iso
cat
dc.relation.ispartofseries
Enginyeria Tècnica Industrial. Mecànica (ETIM)
dc.rights
Aquest document està subjecte a una llicència Creative Commons: Reconeixement – No comercial – Sense obra derivada (by-nc-nd)
dc.rights.uri
dc.subject
dc.title
Disseny d’un programa que assisteix en la seqüenciació de peces de taller basats en mètodes heurístics
dc.type
info:eu-repo/semantics/bachelorThesis
dc.rights.accessRights
info:eu-repo/semantics/openAccess