Optimization of Transportation Logistics: A Model for the Delivery Routes Problems

S. Mekkaoui  and D. Mentagui

Ibn Tofail University, Faculty of Sciences, Department f Mathematics, Laboratory of Applied Mathematics, Engineering, Operations Research and Statistics, BP 133, Kénitra, Morocco. E-mail: &


Logistics is a key element of economic development. It is a set of activities which consists of managing physical, financial and information flows of an organization. Its objective is to optimize procurement, production, management of stocks and transportation, in order to avoid many losses. In our study, we focus on transportation management by treating the problem of optimizing delivery routes. It is about optimizing all the components in order to deliver to customers the products on requested quantity in the right time and requested location at a minimum cost. The different obtained results are; firstly, the development of a model that combines the different constraints of time, distance, capacity and compatibility. Secondly, the realization of an example for solving the shortest path problem, in the form of a comparison between two vehicle routing problem (VRP) methods [3], which are the Branch and Bound method and the Clarke and Wright algorithm [1] with the deviation method, applied to real data extracted from a geographic information system (GIS).

Key words and phrases: Logistics, management of stocks and transportation, optimization of delivery routes, shortest path problem, VRP methods, branch and bound method, Clarke and Wright algorithm, deviation method.

MSC (2010): 90B06, 90B20, 90C27, 90C30, 90C26.


International eJournal of Mathematics and Engineering
8, Issue
1, Pages:  11 - 21