Dissertations details

  • Optimização do transporte de doentes num serviço porta à porta
  • Nov 2012
  • ... This dissertation aims at contributing to the improvement of transportation routes for the transport of patients in the area of Amadora Sintra of the Portuguese Red Cross. In this way the improvement would allow a larger number of patients to be transported with the current available resources. Thus, two different models have been proposed for the Dial-a-Ride Problem (DARP) using the methodology of Constraint Programming, with distinct domains: graphs and finite (integer). The purpose of these models is to respond to a static version of DARP, with time windows, a heterogeneous fleet and concerns about quality of service. Despite its performance, the model of finite domains was able to generate interesting solutions to the CVP’s reality.
  • Faculdade de Ciências e Tecnologia, UNL
  • Nuno Cunha
  • Francisco Azevedo, Isabel Gomes