Assignació d'activitats extraescolars entre un conjunt d'escoles mitjançant procediments heurístics
Aquest treball aborda el problema de l’assignació d’activitats extraescolars i la gestió del transport escolar en una xarxa d’escoles col·laboradores. El principal objectiu és optimitzar la distribució d’activitats i la planificació de rutes d’autobusos escolars, garantint la satisfacció màxima de l...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2025 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | catalán |
| OAI Identifier: | oai:upcommons.upc.edu:2117/424945 |
| Acceso en línea: | https://hdl.handle.net/2117/424945 |
| Access Level: | acceso embargado |
| Palabra clave: | Combinatorial optimization Decision support systems Optimització combinatòria Sistemes d'ajuda a la decisió Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització |
| Sumario: | Aquest treball aborda el problema de l’assignació d’activitats extraescolars i la gestió del transport escolar en una xarxa d’escoles col·laboradores. El principal objectiu és optimitzar la distribució d’activitats i la planificació de rutes d’autobusos escolars, garantint la satisfacció màxima de la demanda. Per aconseguir-ho, s’han desenvolupat heurístiques específiques i s’ha implementat la metaheurística GRASP (Procediment de Cerca Adaptativa Aleatòria Avariciosa), que permet trobar solucions eficients dins d’un espai de cerca complex. El projecte parteix de dades simplificades que representen escoles, activitats i rutes possibles, i planteja un model que integra múltiples restriccions, com ara la capacitat mínima d’alumnes per activitat, la capacitat màxima dels autobusos i els temps límit de trajecte. A través d’una anàlisi detallada dels resultats, es compara l’eficàcia de les heurístiques i metaheurístiques, destacant els avantatges del GRASP en termes de reducció de la demanda insatisfeta i eficiència computacional. Aquest estudi no només presenta una solució innovadora i aplicable al problema, sinó que també obre la porta a possibles extensions futures, com l’aplicació del model a dades reals, el desenvolupament de metaheurístiques híbrides i la integració amb sistemes de dades en temps real per millorar la presa de decisions. Així, aquest treball contribueix significativament a la recerca en logística educativa, amb un impacte directe en la qualitat de vida de les comunitats escolars. |
|---|