VEHICLE ROUTING PROBLEM WITH TIME WINDOWS USING HYBRID ENCODING GENETIC ALGORITHM
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2014, Vol 12, Issue 10
Abstract
The vehicle routing problem is to determine K vehicle routes, where a route is a tour that begins at the depot, traverses a subset of the customers in a specified sequence and returns to the depot. Each customer must be assigned to exactly one of the K vehicle routes and total size of deliveries for customers assigned to each vehicle must not exceed the vehicle capacity. The routes should be chosen to minimize total travel cost. Thispapergivesasolutiontofindanoptimumrouteforvehicle routingproblem using Hybrid Encoding GeneticAlgorithm (HEGA)technique tested on c++ programming.The objective is to find routes for the vehicles to service all the customers at a minimal cost and time without violating the capacity, travel time constraints and time window constraints
Authors and Affiliations
Dr P. K Chenniappan, Mrs. S. Aruna Devi
Keywords
Related Articles
- EP ID EP650441
- DOI 10.24297/ijct.v12i10.2985
- Views 158
- Downloads 0
Software Quality
In the given paper I present the information regarding quality metrics. Different quality factors can be imposing with relation to cost, schedule and rework. It’s very important to make quality assurance plans. For tha...
DESIGN OF PARALLEL COUPLED MICROSTRIP BAND-PASS FILTER
Filters occupy important acts in several Radio Frequency microwave applications. Several applications such as wireless communications still challenge RF/microwave filters with strict requirements such as smaller size, hi...
Enhance Location Based Power Aware Routing Protocol in Ad-Hoc Network
In wireless ad-hoc networks, there areseveral characteristics different with wired networks. Thedifferences are changing of network topology, limitedresources like bandwidth and energy and so on. In thesedays as the band...
Evaluation of an Intelligent Approach for Semantic Web
The semantic web is a vision which captures information from the web and makes it possible to help machines to understand complex human requests. Such intelligence based understanding requires important sources of inform...
Intention to purchase behavior on social e-commerce website across cultures (case study: Iranian online purchaser)
With the increasing popularity of social media, millions of users use social media services in the space such as Facebook, Twitter, MySpace, etc. Following that many organizations see this phenomenon as an opportunity to...