Mostra el registre d'ítem simple

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


Fitxers d'aquest items

Thumbnail
Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple

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