Mostrar el registro sencillo del ítem

dc.contributorMateo Doll, Manuel
dc.contributor.authorMiquel Marcó, David
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2014-09-26T17:40:54Z
dc.date.available2014-09-26T17:40:54Z
dc.date.issued2013-05
dc.identifier.urihttp://hdl.handle.net/2099.1/22684
dc.description.abstractEl 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.isocat
dc.publisherUniversitat Politècnica de Catalunya
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://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.lcshAlgorithms
dc.subject.lcshMachine theory
dc.subject.lcshParallel robots
dc.subject.lcshHeuristic programming
dc.titleProgramació de peces en màquines en paral·lel a múltiples nivells amb temps de preparació
dc.typeMaster thesis (pre-Bologna period)
dc.subject.lemacAlgorismes -- Programació (Ordinadors)
dc.subject.lemacMàquines, Teoria de
dc.subject.lemacRobots en paral·lel
dc.subject.lemacProgramació heurística
dc.rights.accessOpen Access
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


Ficheros en el ítem

Thumbnail
Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Salvo que se indique lo contrario, los contenidos de esta obra estan sujetos a la licencia de Creative Commons: Reconocimiento-NoComercial-SinObraDerivada 3.0 España