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 89
- Downloads 0
FAULT TOLERANCE FOR TWO WHEEL MOBILE ROBOT USING FSM (FINITE STATE MACHINE)
Fault Tolerance (FT) enables system to continue operating despite in the event of failures. Therefore, FT serves as a backup component or procedure that can immediately play its role to minimize any service lost. FT exis...
MODELLING THE UNIVERSITI MALAYSIA PAHANG EXAMINATION TIMETABLING PROBLEM
This paper presents a study of the Universiti Malaysia Pahang (UMP) examination timetabling problem and its constraints. UMP currently situated in two campuses (Gambang and Pekan) which presents many challenges in produc...
A NEW FRAMEWORK FOR PREDICTING THE IMPACT OF TRAFFIC ON THE PERFORMANCE OF MOBILE AD-HOC NETWORK (MANET): USING REGRESSION AS DATA MINING APPROACH
With the rapid technological advances in wireless communication and the increasing of usage of portable computing devices, it is expected that mobile ad hoc networks are increasingly developed towards enhancing the flexi...
IMPROVED TWO-WAYS CLASSIFICATION FOR AGENT PATTERNS
Agent technology has been used in building various domain specific applications. The agent methodologies are proposed to aid the agent developer with the introduction of techniques, terminology, notation and guidelines d...
PREDICTING THE EFFECTIVENESS OF WEB INFORMATION SYSTEMS USING NEURAL NETWORKS MODELING: FRAMEWORK & EMPIRICAL TESTING
The information systems (IS) assessment studies have still used the commonly traditional tools such as questionnaires in evaluating the dependent variables and specially effectiveness of systems. Artiļ¬cial neural network...