DSpace DSpace UPC
 English   Castellano   Català  

Treballs academics UPC >
Escola Tècnica Superior d'Enginyeria Industrial de Barcelona >
Enginyeria en Organització Industrial >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2099.1/3045

Arxiu Descripció MidaFormat
36713-1.pdfMemòria2,44 MBAdobe PDFVeure/Obrir
36713-2.pdfAnnexes 1 i 25,13 MBAdobe PDFVeure/Obrir
36713-3.pdfAnnexes 32,22 MBAdobe PDFVeure/Obrir

Títol: Procediments heurístics de programació de comandes en diferents màquines amb temps de preparació depenents de la seqüència
Autor: Garcia Lausin, Modest
Tutor/director/avaluador: Mateo Doll, Manuel Veure Producció científica UPC
Universitat: Universitat Politècnica de Catalunya
Càtedra /Departament: Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses
Matèries: Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Sistemes productius
Data: feb-2005
Tipus de document: Master thesis (pre-Bologna period)
Descripció: Aquest document tracta els problemes de programació on z comandes poden ser processades en m màquines en paral·lel no relacionades. Cadascuna de les z comandes està formada per un únic producte k, una quantitat a produir qk i una data de venciment dk. Per altra banda, cada màquina j té assignat un temps de processament unitari dels diferents productes i, anomenat pij,, així com un temps de canvi entre els mateixos sii’j. L’objectiu és assignar i ordenar cadascuna de les comandes entre les diferents màquines de forma que el retard global sigui mínim. Tot i l’elevada potència de càlcul de que es disposa avui dia fins i tot en entorns domèstics, el temps necessari per tal de resoldre problemes d’aquest tipus no és assumible, per la qual cosa s’opta per la utilització de dos procediments diferenciats: un heurístic i un metaheurístic. El primer considera l’obtenció d’una solució inicial al problema que pot arribar a ser òptima, mentre que el segon intenta millorar la solució obtinguda mitjançant el primer mètode adaptant algorismes aplicats a diferents àmbits de la ciència al problema concret. El nombre de possibles solucions que pot presentar un determinat problema és funció d’una sèrie de valors: nombre de productes diferents del conjunt de comandes (8 = n = 15), nombre de comandes (15 = z = 25) i nombre de màquines (3 = m = 10), éssent 1025 el límit superior. Tanmateix, a l’hora de dissenyar l’algorisme de resolució s’han considerat diversos paràmetres; aquesta diversitat provoca que el nombre de solucions ofertes a un problema concret siguin múltiples. L’experiència computacional té com a objectiu optimitzar els valors d’aquests paràmetres mitjançant l’execució múltiple del programari partint d’un joc de dades donat. Diversos estudis portats a terme durant les darreres dècades serveixen de base a aquest document, per la qual cosa la seva estructura bàsica segueix un patró similar. No obstant, tot i comptar amb documents referents a problemes molt similars, les referències trobades no s’ajustaren al mateix problema. Per altra banda, la combinació del procediment heurístic-metaheurístic s’ha d’adaptat al problema concret de forma diferenciada a com s’havia fet amb anterioritat. D’aquesta manera s’han assolit propostes de resolució innovadores, tant pels procediments com pels índex d’eficiència utilitzats, que poden servir a investigacions esdevenidores.
URI: http://hdl.handle.net/2099.1/3045
Apareix a les col·leccions:Enginyeria en Organització Industrial
Comparteix:



SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius