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

Abstract

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.