A metaheuristic for a teaching assistant assignment-routing problem

Publication year: 2012
Source: Computers & Operations Research, Volume 39, Issue 2, February 2012, Pages 249-258

Pablo, Maya , Kenneth, Sörensen , Peter, Goos

The Flemish Ministry of Education promotes the integrated education of disabled children by providing educational opportunities in common schools. In the current system, disabled children receive ambulant help from a teaching assistant (TA) employed at an institute for extra-ordinary education. The compensation that the TAs receive for driving to visit the pupils is a major cost factor for the institute that provides the assistance. Therefore, the institute’s management desires a schedule that minimizes the accumulated distance traveled by all TAs combined. We call this optimization problem the teaching assistants assignment-routing problem (TAARP). It involves three decisions that have to be…