Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call