Downloads: 140 | Weekly Hits: ⮙2 | Monthly Hits: ⮙2
Research Paper | Computer Science & Engineering | Iran | Volume 3 Issue 9, September 2014
A Solution to Multi Capacitated Depot Vehicle Routing Problem with Pickup and Delivery Customers and Soft Time Window using Genetic Algorithm
Abbas Gharib Garakani | Mohammad Reza Razzazi
Abstract: This paper presents a genetic algorithm for multi capacitated depot vehicle routing problem with pickup and delivery customers and soft time window (MCD-VRPPD-STW). MCD-VRPPD-STW is an expansion of VRP problems. In this problem routes are constructed in a way that vehicles gather the requests and deliver them to the customer as no customer remains without providing service. Routes are serviced by homogeneous vehicles in a way that all transportation demands are gathered and delivered to the customers. What makes this problem special is the capacity that is considered for each depot. Each depot has a capacity and the capacities of depots are not same as each other. In the scheduling process, problem constraints (soft time window constraint, capacity constraint of depots and capacity constraints of vehicles) are satisfied. A Genetic Algorithm is provided to solve the proposed problem with new constraints. The algorithm is then implemented by MATLAB and the calculation results are presented.
Keywords: Multi Depot Vehicle Routing Problem, Vehicle Routing Problem with Pickup and Delivery, Multi Capacitated Depot Vehicle Routing Problem with Pickup and Delivery and Soft Time Window, MCD-VRPPD-STW
Edition: Volume 3 Issue 9, September 2014,
Pages: 80 - 82
Similar Articles with Keyword 'Multi'
Downloads: 186 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Computer Science & Engineering, Bangladesh, Volume 5 Issue 6, June 2016
Pages: 1523 - 1527Multifunctional Remote Controlled Robot Using Android Application
T. A. Mithu | T. S. Reddy
Downloads: 174 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2
Research Paper, Computer Science & Engineering, India, Volume 9 Issue 11, November 2020
Pages: 457 - 461Artificial Intelligence for Hiring
Ishan Borker | Ashok Veda [2]