Problème de Localisation et de Routage
Loading...
Date
2024-06-12
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UNIVERSITE MOHAMED BOUDIAF - M’SILA, FACULTE : Mathématiques et Informatique, DEPARTEMENT : Informatique
Abstract
The Location Routing Problem and (LRP) is a complex logistical issue that involves selecting
optimal locations for distribution centers and planning efficient delivery routes for vehicles to
minimize total operational and transportation costs. This problem encompasses challenges related
to determining suitable locations for warehouses and planning vehicle routes to meet varying
customer demands, while adhering to constraints such as vehicle capacity and delivery time
windows. To solve this problem, we utilize the simulated annealing technique (Simulated
Annealing), an optimization algorithm that relies on principles of thermodynamics to achieve
effective approximate solutions.
Description
Keywords
LRP, Combinatorial Optimization, Metaheuristics, Simulated Annealing