Modelització i resolució d'un problema d'assignació de tasques a personal polivalent amb múltiples criteris mitjançant programació lineal

Tipus de documentProjecte/Treball Final de Carrera
Data2005-09
Condicions d'accésAccés obert
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
Descripció
El projecte tracta el tema de l’assignació de tasques a personal polivalent dins de l’entorn de
la organització del temps de treball. L’assignació consisteix en assignar n tasques a n
treballadors subjectes a determinades restriccions i on es pretén optimitzar la utilització de
recursos.
L’objectiu del projecte consisteix en la creació d’una eina que permeti realitzar l’assignació de
tasques a personal polivalent mitjançant múltiples criteris.
Per tal d’assolir l’objectiu hem modelitzat el problema mitjançant programació lineal entera i
mixta, hem implementat el model creat mitjançant el paquet ILOG-CPLEX, hem realitzat
diferents experimentacions amb la finalitat de validar el model i comprovar que les
experimentacions es realitzen en temps raonables i finalment hem aplicat el model a un cas
real per a veure l’aplicació directa de l’eina.
El resultats obtinguts han estat satisfactoris doncs l’eina creada realitza l’assignació de
tasques satisfent els requisits o criteris marcats per diferents tipologies i dimensió
d’empreses i en uns temps raonables.
Pel que fa a les conclusions, destaquem que el model creat és un model genèric que no està
pensat per a cap empresa ni sector en concret. Creiem que pot suposar un bon punt de
partida per a posteriors estudis en aquest camp, però considerem que en el cas que es
volgués implantar en una empresa o sector concret, s’haurien d’estudiar les característiques
específiques del mateix definint noves restriccions i/o funcions objectius a fi de focalitzar-lo
molt més.
TitulacióENGINYERIA INDUSTRIAL (Pla 1994)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
41765-1.pdf | Memòria | 280,8Kb | Visualitza/Obre | |
41765-2.pdf | Annex 1/6 | 65,37Kb | Visualitza/Obre | |
41765-3.pdf | Annex 2/6 | 25,63Kb | Visualitza/Obre | |
41765-4.pdf | Annex 3/6 | 31,71Kb | Visualitza/Obre | |
41765-5.pdf | Annex 4/6 | 21,08Kb | Visualitza/Obre | |
41765-6.pdf | Annex 5/6 | 595,5Kb | Visualitza/Obre | |
41765-7.pdf | Annex 6/6 | 278,5Kb | Visualitza/Obre |