A Multi Objective Approach to solve Capacitated Vehicle Routing Problems with Time Windows Using Mixed Integer Linear Programming

Abstract

This paper presents a multi objective approach to solve a Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). The proposed model was implemented and tested in a real life problem of a distribution company “Just in Time Delivery S.A” in Portugal. In this paper we have considered an objective function with two main goals: the first is to minimize the total number of vehicles used in the distribution of the commodities to the several clients and the second is to minimize the travelling time of the used vehicles. The proposed model has been solved numerically using the GLPK software and the optimal solution is presented.