Multi-Depots Vehicle Routing Problem with Simultaneous Delivery and Pickup and Inventory Restrictions: Formulation and Resolution
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2019, Vol 10, Issue 2
Abstract
Reverse logistics can be defined as a set of practices and processes for managing returns from the consumer to the manufacturer, simultaneously with direct flow management. In this context, we have chosen to study an important variant of the Vehicle Routing Problem (VRP) which is the Multi-Depot Vehicle Routing Problem with Simultaneous Delivery and Pickup and Inventory Restrictions (MD-VRPSDP-IR). This problem involves designing routes from multiple depots that simultaneously satisfy delivery and pickup requests from a set of customers, while taking into account depot stock levels. This study proposes a hybrid Genetic Algorithm which incorporates three different procedures, including a newly developed one called the K- Nearest Depot heuristic, to assign customers to depots and also the Sweep algorithm for routes construction, and the Farthest Insertion heuristic to improve solutions. Computational results show that our methods outperform the previous ones for MD-VRPSDP.
Authors and Affiliations
BOUANANE Khaoula, BENADADA Youssef, BENCHEIKH Ghizlane
Keywords
Related Articles
- EP ID EP468276
- DOI 10.14569/IJACSA.2019.0100215
- Views 94
- Downloads 0
A Distributed Framework for Content Search Using Small World Communities
The continuous growth of multimedia content available all over the web is raising the importance of a distributed framework for searching it. One of the important parameters in a distributed environment is system respons...
Traffic Sign Detection and Recognition using Features Combination and Random Forests
In this paper, we present a computer vision based system for fast robust Traffic Sign Detection and Recognition (TSDR), consisting of three steps. The first step consists on image enhancement and thresholding using the t...
Load Balancing in Cloud Complex Systems using Adaptive Fuzzy Neural Systems
Load balancing, reliability, and traffic are among the service-oriented issues in software engineering, and cloud computing is no exception to this rule and has put many challenges ahead of experts in this field. Conside...
Harmonics Measurement in Computer Laboratory and Design of Passive Harmonic Filter using MATLAB
In this paper the harmonics measurement for computer loads is analyzed and passive filters are designed for mitigating those harmonics. The filters are designed to meet the IEEE standard 519-1992 which is recommended for...
MDSA: Modified Distributed Storage Algorithm for Wireless Sensor Networks
In this paper, we propose a Modified distributed storage algorithm for wireless sensor networks (MDSA). Wireless Sensor Networks, as it is well known, suffer of power limitation, small memory capacity,and limited process...