Show simple item record

dc.contributorMateo Doll, Manuel
dc.contributor.authorAballó Estrada, José
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2013-02-21T20:04:29Z
dc.date.issued2012-06
dc.identifier.urihttp://hdl.handle.net/2099.1/17278
dc.description.abstractEl problema tractat en el present projecte és una variant del problema del taller mecànic amb màquines en paral·lel, restriccions en les peces que pot produir cada màquina i considerant temps de pre-procés i post-procés en les peces. Aquest projecte té com a objectius simultanis la minimització de l’instant de lliurament de l’última peça (cmax) i la penalització (w) corresponent al cost de fabricar a una màquina de categoria inferior a la màxima una peça a sistemes on existeixin n peces de k complexitats diferents i m màquines de les mateixes k categories. En particular, s’estudia l’escenari on els elements, màquines i peces, estan separats en k=3 categories o complexitats (alta,mitjana i baixa). Cada màquina podrà produir les peces del seu nivell i els seus inferiors. El problema es resoldrà mitjançant l’aplicació de quatre procediments (tres heurístiques i un procediment GRASP) detallats en el projecte que es divideixen en dues fases. A la primera es dóna una solució inicial que consisteix en col·locar totes les peces a les màquines de major categoria per tal de no tenir penalització. La segona fase consisteix en la reducció del valor de cmax de la solució inicial per mitjà del canvi de peces de màquina i categoria; això suposa un augment del valor del pes (w) de les solucions. Com a resultat dels procediments, s’obtenen diverses seqüències factibles per a cada màquina amb els seus corresponents valors de cmax i w. D’aquesta manera es pot oferir al responsable de determinar la programació de les peces una eina que li permeti saber quina serà la duració en acabar les peces i el cost associat a aquella programació i donar-li així un element per a determinar quina programació escollir en cada cas. Amb la finalitat de verificar el correcte funcionament i l’eficiència dels procediments de resolució, l’autor acompanya la resolució del problema amb una experiència computacional que permet resoldre problemes de fins a 10 màquines i 200 peces on s’analitzen la diferència percentual de cmax de la primera a la darrera solució, el nombre mitjà de solucions obtingudes i la dominància existent entre les solucions obtingudes amb els diferents procediments proposats. Aquests estudis s’han realitzat segons el nombre de peces i de màquines. En l’entorn econòmic actual, l’èxit i l’eficiència de qualsevol empresa de producció es troben relacionats amb els recursos disponibles i, en especial, amb la manera en què s’utilitzen aquests recursos. El problema d’una organització no finalitza quan s’han aconseguit els medis de producció necessaris; posteriorment, s’ha de trobar la manera més adequada per explotar de manera eficaç aquests recursos. Els procediments proposats en aquest projecte són una eina per a la resolució d’aquest fet.
dc.language.isocat
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Enginyeria mecànica::Processos de fabricació mecànica
dc.subjectÀrees temàtiques de la UPC::Informàtica::Automàtica i control
dc.subject.lcshParallel robots
dc.subject.lcshRobots, Industrial -- Programming
dc.subject.lcshProgramació heurística
dc.subject.lcshGRASP (Computer program)
dc.titleProgramació multi-criteri de peces en un taller mecànic de màquines en paral·lel amb especialització
dc.typeMaster thesis (pre-Bologna period)
dc.subject.lemacRobots en paral·lel
dc.subject.lemacRobots industrials -- Programació
dc.subject.lemacProgramació heurística
dc.subject.lemacGRASP (Programa d'ordinador)
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.provenanceAquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web
dc.audience.degreeENGINYERIA INDUSTRIAL (Pla 1994)


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record