Genetic algorithms for the non emergency patients transport service

The authors would like to thank the anonymous reviewers for their valuable comments and suggestions to improve the paper. The authors would like to thank Dr. Elaine DeBock for reviewing the manuscript.

This study presents three genetic algorithms developed to solve a routing problem related with a transportation service for non- emergency patients in Portugal. A model based on an extension of the Team Orienteering Problem was developed to carry out several legal constraints. The results of computational experiments made to validate the adopted methodology, using both public TOP instances and real data, are presented.

Programa Operacional Fatores de Competitividade - COMPETE" and by the FCT - Fundação para a Ciência e Tecnologia in the scope of the project: FCOMP-01-0124-FEDER-02267