Optimization of the Logistics of Extra-Curricular Activities

Most of the children engage in extra-curricular activities in the afternoon after the school. These activities are generally organized by the school itself, however sometimes the number of schoolchildren interested in an activity is very limited; the school has a few available resources or the preferences of their schoolchildren do not match with the facilities. To expand the number of activities offered to the schoolchildren in a school the creation of clusters that group different schools is proposed. But also a transport problem appears as the children should be moved from one school to another, where they can enjoy their preferred activities. Therefore, this can be considered a School Bus Routing Problem (SBRP). We developed a procedure for the problem in several steps. First, a heuristic is implemented to obtain the clusters, then the assignment of activities and the optimal path between cluster members are determined. The proposed schoolchildren transport is based on the availability of one or two buses per cluster. This model has been applied to the schools in Barcelona.

http://ift.tt/2ptilY2