Programació de peces en màquines en paral·lel a múltiples nivells amb temps de preparació
Tipus de documentProjecte/Treball Final de Carrera
Data2013-05
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
MatèriesAlgorithms, Machine theory, Parallel robots, Heuristic programming, Algorismes -- Programació (Ordinadors), Màquines, Teoria de, Robots en paral·lel, Programació heurística
ProvinençaAquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web
TitulacióENGINYERIA INDUSTRIAL (Pla 1994)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Memòria.pdf | Memòria | 902,4Kb | Visualitza/Obre | |
Annexos.pdf | Annex | 3,710Mb | Visualitza/Obre |