Mostra el registre d'ítem simple
Programació de peces en màquines en paral·lel a múltiples nivells amb temps de preparació
dc.contributor | Mateo Doll, Manuel |
dc.contributor.author | Miquel Marcó, David |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.date.accessioned | 2014-09-26T17:40:54Z |
dc.date.available | 2014-09-26T17:40:54Z |
dc.date.issued | 2013-05 |
dc.identifier.uri | http://hdl.handle.net/2099.1/22684 |
dc.description.abstract | El problema tractat en el present projecte és una variant del problema de programació del taller mecànic. En aquesta variant hi ha una disposició de les màquines en paral·lel. A més, no tots els tipus de peces es poden produir a cadascuna de les màquines. I finalment es consideren temps de pre-procés i post-procés en les peces i temps de preparació de les màquines quan es passa a processar peces d’un altre nivell diferent al de la peça anteriorment processada. Aquest projecte té com a objectiu l’estudi i millora de l’instant d’acabament de l’última peça(Cmax) de sistemes on n peces s’han de produir en m màquines a k nivells. S’estudiarà, en particular, l’escenari on els elements, màquines i peces, estan separats en k = 3 nivells (alt, mig i baix) i es consideraran les dates d’arribada de les peces al sistema (temps de preprocés)així com també el seu temps d’acabat (temps de post-procés). Cada màquina podrà produir les peces del seu nivell i els seus inferiors però considerant l’afectació del temps de preparació de la màquina, si aquesta és necessària. El problema es resoldrà plantejant dos tipus d’algorismes: per una banda, un mètode heurístic amb dos variants, i per altra, un metaheurístic. Aquest últim, es divideix en dues parts: una primera que dóna una solució segregada i a la qual posteriorment se li apliquen dues fases que milloren aquesta solució segregada; la segona part consisteix en l’aplicació d’un algoritme genètic utilitzant la solució trobada en la primera part. Seguidament, i com a resultat de la comparativa entre algorismes, es realitzaran unes modificacions al mètode metaheurístic per millorar el seu comportament. Com a resultat dels procediments, s’obté una seqüència factible per a cada màquina que millora Cmax respecte la situació inicial on les màquines només produirien les peces del seu nivell. Amb la finalitat de verificar el correcte funcionament i l’eficiència dels procediments de resolució, s’acompanya la resolució del problema amb una experiència computacional que permet resoldre problemes de fins a 10 màquines i 200 peces. |
dc.language.iso | cat |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Enginyeria mecànica::Processos de fabricació mecànica::Fabricació assistida per ordinador |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Automàtica i control |
dc.subject.lcsh | Algorithms |
dc.subject.lcsh | Machine theory |
dc.subject.lcsh | Parallel robots |
dc.subject.lcsh | Heuristic programming |
dc.title | Programació de peces en màquines en paral·lel a múltiples nivells amb temps de preparació |
dc.type | Master thesis (pre-Bologna period) |
dc.subject.lemac | Algorismes -- Programació (Ordinadors) |
dc.subject.lemac | Màquines, Teoria de |
dc.subject.lemac | Robots en paral·lel |
dc.subject.lemac | Programació heurística |
dc.rights.access | Open Access |
dc.audience.educationlevel | Estudis de primer/segon cicle |
dc.audience.mediator | Escola Tècnica Superior d'Enginyeria Industrial de Barcelona |
dc.provenance | Aquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web |
dc.audience.degree | ENGINYERIA INDUSTRIAL (Pla 1994) |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Enginyeria Industrial (Pla 1994) [3.410]