DUGi

Tècniques d’optimització aplicades a l’assignació de monitors de lleure a grups de participants

http://dugi.udg.edu/item/http:@@@@hdl.handle.net@@10256@@28482

Aquest treball presenta el desenvolupament d’una eina informàtica que automatitza l’assignació de monitors de lleure a grups de participants, optimitzant recursos i garantint el compliment normatiu. El projecte respon a una necessitat real dins del sector del lleure educatiu, on la planificació de recursos humans resulta complexa a mesura que augmenta el nombre de monitors i grups. Objectiu i metodologia L’objectiu principal és modelar les variables que influeixen en el repartiment de monitors tot aplicant mètodes d’optimització per generar assignacions òptimes. A partir d’una enquesta realitzada a monitors i directors de lleure, es recopilen les preferències i característiques individuals. Aquestes dades s’utilitzen per generar una matriu de preferències, que juntament amb les restriccions normatives i organitzatives, conformen el model matemàtic. S’ha optat per Excel com a plataforma per implementar la solució, aprofitant l’eina Solver i la les macros en VBA, per a garantir l’accessibilitat i la facilitat d’ús pels usuaris. Modelització matemàtica i restriccions El model inclou una funció objectiu que minimitza el cost de no assignar segons preferències. Una matriu de variables binàries determina si un monitor s’assigna o no a un grup. Les restriccions inclouen: - nombre mínim i màxim de monitors per grup (segons el Decret 267/2016 i la normativa interna de l’entitat) - percentatge de monitors titulats - equilibri de gènere - compatibilitat de perfils - presència de perfils clau (com monitors amb carnet de conduir o manipulador d’aliments) - disponibilitat i experiència - atenció a necessitats especials dels participants - incompatibilitats personals entre monitors

9