The National School of Applied Sciences of Béni Mellal

THE MOROCCAN TSP COMPETITION

2024

Top Awarded speaker

THE MOROCCAN TSP COMPETITION

The 1st edition of the Moroccan TSP competition was held on the 20th April 2024 at the National School of Applied Sciences, Beni Mellal. It consists of two categories:

Practical applications where participants addressed real-life challenges in transport and logistics in Morocco. This category was further divided into:
- Oral presentations Oral Details
- Posters session Posters Details
A TSP competition where participants aimed to find the shortest path that allows visiting all 1538 (HCP 2014) communes of Morocco and returning to the starting point. TSP Details

Posters Category

2024 Edition

Optimization of vehicle routes for medicine delivery services in Beni Mellal

The poster discusses the optimization of vehicle routes for pharmaceutical delivery services in Béni Mellal, aiming to minimize operational costs and environmental impact.
The study involves 10 vehicles delivering to 48 pharmacies, optimizing routes to balance load distribution and minimize travel distances and times.
The results show generated routes with specific distances, loads, and times for each vehicle, ensuring efficient resource use and timely deliveries.
The total distance covered by all routes is 75.28 km, with a total load of 27,005 kg, completed in 112.92 minutes.

Authors:
ELANSARI Salma

Improvement and Optimization of Transportation: Developing an Efficient Logistic Strategy

The project aims to optimize the Capacitated Vehicle Routing Problem (VRP) with multiple depots, focusing on minimizing transportation distances while meeting various operational constraints.
The study involves the company Gastromixte, which plans to expand its delivery network from 10 to 50 cities.
The team implemented the Nearest Neighbor algorithm in Python to create efficient routing strategies.
This approach helps improve logistics efficiency by reducing costs and ensuring timely deliveries, contributing to the company’s strategic growth.

Authors:
HASNAOUI Siham
OUSSIDDAN Majda

Optimizing waste collection vehicle routes in Beni Mellal

The project focuses on optimizing waste collection vehicle routes in Béni Mellal using the Vehicle Routing Problem (VRP) methodology.
By improving route efficiency, the project aims to reduce operational costs, fuel consumption, and greenhouse gas emissions, while enhancing punctuality and minimizing resident disruptions.

Authors:
BABZINE Roufaida
BOUMEZZOUGH Aymane
ELHARKAOUI Meriem

Minimum Fleet Composition for Waste Collection Trucks

Authors:
BABZINE Roufaida
BOUMEZZOUGH Aymane
ELHARKAOUI Meriem

Optimization of Staff Transport Routes

The focus of the study is on optimizing staff transport routes to enhance efficiency in logistics management.
By employing advanced algorithms and visualization techniques, the project successfully minimized travel distances and improved overall route optimization.
The results demonstrated significant improvements in efficiency, with reductions in both time and resource utilization.
This work highlights the practical implications for industry implementation and suggests future algorithmic explorations for further refinement.

Authors:
BENAMI Mohamed Amine
KERROUMI Anas
OUABBI Mohamed

A resource and delivery time management strategy in Marrakech

This project offers a digital solution for managing human resources and transportation means for a delivery company in Marrakech, with the aim of minimizing the time, costs, and efforts associated with delivering orders in the city.
The goal is to increase the company’s profits and maximize customer satisfaction by providing the shortest delivery routes and optimizing the choice of the most suitable transportation method.

Authors:
BRKAOUI Mohamed
EL OUAFI Abdessamad
ERRAMI Saddik

Postal Distribution Network Optimization

This project focuses on optimizing the postal distribution network in the province of Béni Mellal for the postal service BARID ALMAGHREB.
Using the Vehicle Routing Problem (VRP) and linear programming techniques, the primary goal is to minimize the distance traveled by delivery vehicles while ensuring efficient mail and parcel distribution.
The project identified the minimum fleet of vehicles required, optimized routes to improve delivery punctuality, and reduced the environmental footprint of the postal service.
The results demonstrate a significant improvement in operational efficiency and customer satisfaction, while also reducing costs and contributing to a more sustainable management of the postal network.

Authors:
BHIHI Hajar
BOUBEKRAOUI Amina

Delivery of medicines to hospitals

This project explores the optimization of medication delivery to hospitals through the Vehicle Routing Problem (VRP), a method used to determine the most efficient routes for a fleet of vehicles. The primary goal is to ensure that deliveries are fast, secure, and reliable while reducing costs and minimizing environmental impact.
By optimizing vehicle routes, the VRP decreases the total distance traveled and reduces delivery times, enhancing the supply chain’s efficiency.
Additionally, it ensures that vehicles are used to their full capacity, minimizing unnecessary trips and ensuring that hospitals receive the medications they need promptly and efficiently, ultimately contributing to the provision of high-quality patient care.

Authors:
DOUMI Iman
CHTITA Imane

Optimization of Delivery Processes to Minimize Costs

This report explores the digital optimization of delivery processes within reverse logistics, focusing on the Capacitated Vehicle Routing Problem (CVRP) and its dynamic variant (DCVRP).
We developed Python programs using clustering algorithms and route optimization techniques, tested with non-realistic data sets, to demonstrate potential improvements in efficiency and cost reduction.
The study highlights the value of integrating digital strategies in logistics to achieve significant operational gains.
Our findings emphasize the importance of continuous improvement and adaptability in maintaining competitiveness in the logistics sector.

Authors:
EL OUAFI Hajar
DIRANE Hind

Optimizing Goods Routes: Pharmaceutical Products Case

This project is dedicated to creating an efficient algorithm to tackle the Vehicle Routing Problem (VRP) for pharmaceutical products.
By leveraging advanced optimization techniques and heuristic methods, the solution aims to generate optimal routes for each vehicle.
It considers various factors such as customer locations, vehicle capacities, delivery time windows, and distances.
The primary goal is to minimize costs while adhering to all operational constraints, thereby improving distribution efficiency and enhancing customer satisfaction.

Authors:
TAOUFIK Chaima
NAJAH Khaoula
DRIB Hasnae

Oral Category

2024 Edition

Adaptive management of ambulances in Beni Mellal

The project “Adaptive Management of Emergency Vehicles” aims to optimize the relocation of emergency vehicles to reduce response times using the Vehicle Routing Problem (VRP).
It seeks to improve intervention efficiency by identifying the best real-time locations for optimal coverage of high-risk areas.

Authors:
BELAOUIDI Amine – KHAYRANE Omayma – RABII Zineb

Optimizing waste collection vehicle routes in Beni Mellal

Optimizing waste collection vehicle routes in Beni Mellal

Authors:
BABZINE Roufaida – BOUMEZZOUGH Aymane – ELHARKAOUI Meriem

Minimum fleet of emergency vehicles to “Al Haouz” villages affected by the earthquake

This project focuses on optimizing emergency vehicle routes to deliver aid to the Al Haouz region after an earthquake.
It analyzes different vehicle routing problems (VRP) to minimize costs and ensure timely deliveries using helicopters and other transport means, considering factors like capacity and time constraints.

Authors:
SARHIR Mohamed – HOUBAOUI Mimoune – HACOB Wissal – BOUCHTAOUI Khawla

TSP Category

2024 Edition

The travelling salesman problem of the 1st edition of the Moroccan TSP Competition consisted of finding the shortest path that permits visiting all 1538 communes of Morocco and returning to the starting points.
The 1538 communes were represented by the longitude and latitude of their centroids.
Data set File Download .

The three best tours achieved are listed below: