A REVIEW OF SINGLE AND POPULATION-BASED METAHEURISTIC ALGORITHMS SOLVING MULTI DEPOT VEHICLE ROUTING PROBLEM
Journal Title: International Journal of Software Engineering and Computer Systems - Year 2018, Vol 4, Issue 2
Abstract
Multi-Depot Vehicle Routing Problem (MDVRP) arises with rapid development in the logistics and transportation field in recent years. This field, mainly, faces challenges in arranging their fleet efficiently to distribute the goods to customers by minimizing distance and cost. Therefore, the decision maker needs to specify the vehicles to reach the particular depot which, serves the customers with the predetermined capacity. Hence, to solve the stated problems, there is a need to apply metaheuristic methods to get minimal transportation costs. This article reviews on single and population-based metaheuristic methods solving MDVRP from the year 2013 until 2018. The methods discussed were simulated annealing (SA), variable neighborhood search (VNS), ant colony algorithm (ACO), particle swarm optimization (PSO) and genetic algorithm (GA). From the previous works, it can be concluded that the application of populationbased metaheuristic gives better solutions in solving MDVRPs.
Authors and Affiliations
Keywords
Related Articles
- EP ID EP597404
- DOI -
- Views 101
- Downloads 0
KNOWLEDGE MAPPING PROCESS MODEL FOR RISK MITIGATION IN SOFTWARE MANAGEMENT
As software organizations try to mitigate operational and technical risk that occurs when using software, there is need to develop a knowledge intensive system to assist team members in mitigating both operational and te...
MANAGING BUILDING CHECKIST PLANS USING BUSCLIS
This paper presents the software namely Building Submission Checklist System (BUSCLIS). It has been developed to manage the submission of building checklist plans process in the construction industry. BUSCLIS helps to si...
THE NEED OF DASHBOARD IN SOCIAL RESEARCH NETWORK SITES FOR RESEARCHERS
Nowadays, dashboard has been widely used by organizations to display information based on their objectives such as monitoring business performance or checking the current trend in the niche market. There is a need to inv...
AFRICAN BUFFALO OPTIMIZATION
This is an introductory paper to the newly-designed African Buffalo Optimization (ABO) algorithm for solving combinatorial and other optimization problems. The algorithm is inspired by the behavior of African buffalos, a...
ANALYSIS OF PARAMETERIZATION VALUE REDUCTION OF SOFT SETS AND ITS ALGORITHM
In this paper, the parameterization value reduction of soft sets and its algorithm in decision making are studied and described. It is based on parameterization reduction of soft sets. The purpose of this study is to inv...