dc.contributor |
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.contributor |
Mateo Doll, Manuel |
dc.contributor.author |
Miquel Marcó, David |
dc.date |
2013-05 |
dc.identifier.uri |
http://hdl.handle.net/2099.1/22684 |
dc.language.iso |
cat |
dc.publisher |
Universitat Politècnica de Catalunya |
dc.rights |
Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights |
info:eu-repo/semantics/openAccess |
dc.rights |
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 |
Algorithms |
dc.subject |
Machine theory |
dc.subject |
Parallel robots |
dc.subject |
Heuristic programming |
dc.subject |
Algorismes -- Programació (Ordinadors) |
dc.subject |
Màquines, Teoria de |
dc.subject |
Robots en paral·lel |
dc.subject |
Programació heurística |
dc.title |
Programació de peces en màquines en paral·lel a múltiples nivells amb temps de preparació |
dc.type |
info:eu-repo/semantics/bachelorThesis |
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. |