Programació bicriteri de treballs en grups de màquines en paral·lel amb elegibilitat
Tipus de documentProjecte Final de Màster Oficial
Data2018-04-27
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 que tracta el present treball es basa en un sistema productiu format per diferents
grups de màquines idèntiques situades en paral·lel. Cada grup de màquines té un nivell associat.
Hi ha un conjunt de peces dividides en el mateix nombre de nivells i definides pel seus temps
de pre-procés, procés i post-procés. Cada màquina podrà processar les peces de nivell igual o
inferior al seu. El fet de programar operacions en nivells cada vegada inferiors fa que hi hagi
unes penalitzacions superiors.
L’objectiu del projecte és trobar un seguit de programacions de les peces a les màquines que
permetin minimitzar l’instant de finalització del procés (FMAX) i alhora minimitzar, també, la
penalització (c) associada al cost d’utilitzar màquines menys eficients.
El problema plantejat serà resolt a partir d’un seguit d’algorismes que permetran obtenir un
conjunt de solucions (programacions de les peces en les màquines) no dominades. Tots els
procediments de resolució estan formats per una Fase 0, que permet obtenir una seqüència
inicial i una Fase 1, on es busquen noves solucions mitjançant un procediment arborescent. A
més, en una Fase 2, es realitza una cerca més extensa de solucions.
Com a resultat d’aquests procediments proposats, s’obtenen diferents solucions que presenten
seqüències per a cada una de les màquines amb els seus respectius valors de c i FMAX. D’aquesta
manera es permet, al responsable de planificació, decidir quina d’aquestes programacions és la
més indicada per als interessos de l’empresa, en temps o penalització.
Per comprovar el correcte funcionament dels procediments proposats i comparar-los entre ells,
en el treball es presenta una experiència computacional on es resolen exemplars de fins a 200
peces amb una sèrie de combinacions de nombre de nivells i nombre de màquines per nivell.
S’analitza el nombre mitjà de solucions no dominades trobades, el temps de resolució de cada
exemplar i es comparen els algorismes dos a dos.
TitulacióMÀSTER UNIVERSITARI EN ENGINYERIA INDUSTRIAL (Pla 2014)
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
mem-ria-sentmarti.pdf | 2,212Mb | Visualitza/Obre | ||
annex-sentmarti.pdf | 951,0Kb | Visualitza/Obre |