A Multi-Objective Simulated Annealing for the Multi-Criteria Dial a Ride Problem

The paper describes a multi-objective mathematical model for Dial a Ride Problem (DRP) and an application of Multi-Objective Simulated Annealing (MOSA) to solve it. The ultimate aim is to offer an alternative to displacement optimized individually and collectively. Indeed, the DRP is a multi-criteria problem, the proposed solution of which aims to reduce both route duration in response to a certain quality of service provided. In this work, we offer our contribution to the study and solving the DRP in the application using the MOSA algorithm. Tests show competitive results on (Cordeau and Laporte, 2003) benchmark datasets while improving processing times.