Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
76.381 UPC academic works
You are here:
View Item 
  •   DSpace Home
  • Treballs acadèmics
  • Escola Tècnica Superior d'Enginyeria Industrial de Barcelona
  • Enginyeria Industrial (Pla 1994)
  • View Item
  •   DSpace Home
  • Treballs acadèmics
  • Escola Tècnica Superior d'Enginyeria Industrial de Barcelona
  • Enginyeria Industrial (Pla 1994)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Programació de peces en màquines en paral·lel a múltiples nivells amb temps de preparació

Thumbnail
View/Open
Memòria (902,4Kb)
Annex (3,710Mb)
  View UPCommons Usage Statistics
  LA Referencia / Recolecta stats
Includes usage data since 2022
Cita com:
hdl:2099.1/22684

Show full item record
Miquel Marcó, David
Tutor / directorMateo Doll, ManuelMés informacióMés informacióMés informació
Document typeMaster thesis (pre-Bologna period)
Date2013-05
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 3.0 Spain
This work is protected by the corresponding intellectual and industrial property rights. Except where otherwise noted, its contents are licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain
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.
SubjectsAlgorithms, Machine theory, Parallel robots, Heuristic programming, Algorismes -- Programació (Ordinadors), Màquines, Teoria de, Robots en paral·lel, Programació heurística
ProvenanceAquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web
DegreeENGINYERIA INDUSTRIAL (Pla 1994)
URIhttp://hdl.handle.net/2099.1/22684
Collections
  • Escola Tècnica Superior d'Enginyeria Industrial de Barcelona - Enginyeria Industrial (Pla 1994) [3.410]
  View UPCommons Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
Memòria.pdfMemòria902,4KbPDFView/Open
Annexos.pdfAnnex3,710MbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Metadata under:Metadata under CC0
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina