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 65
- Downloads 0
A Study on Sentiment Analysis Techniques of Twitter Data
The entire world is transforming quickly under the present innovations. The Internet has become a basic requirement for everybody with the Web being utilized in every field. With the rapid increase in social network appl...
Tagging Urdu Sentences from English POS Taggers
Being a global language, English has attracted a majority of researchers and academia to work on several Natural Language Processing (NLP) applications. The rest of the languages are not focused as much as English. Part-...
Recommendation using Rule based Implicative Rating Measure
The paper presents a rule based implicative rating measure to calculate the ratings of users on items. The paper also presents a new model using the ruleset with the rule length of 2 and the proposed measure to suggest t...
Topology-Aware Mapping Techniques for Heterogeneous HPC Systems: A Systematic Survey
At the present time, the modern platforms of high-performance computing (HPC) consists of heterogeneous computing devices which are connected through complex hierarchical networks. Moreover, it is moving towards the Exas...
Security and Privacy Issues in Ehealthcare Systems: Towards Trusted Services
Recent years have witnessed a widespread availability of electronic healthcare data record (EHR) systems. Vast amounts of health data were generated in the process of treatment in medical centers such hospitals, clinics,...