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 183
- Downloads 0
Investigation, Formulation and Development of an Open GUI for the Touchscreen Smartphone
The use of touchscreens in handheld mobile devices, including mobile phones, PDA’s, media players and tablet PC’s, has rapidly increased in recent times. One of the most important aspects of these devices is the soft...
Tandem Communication Network Model with DBA having Non Homogeneous Poisson arrivals and Feedback for First Node
In this paper, we develop a two node tandem communication network model with dynamic bandwidth allocation and feedback for the first node. In most of the communication systems, the arrivals of packets follow Non-Homogene...
Toward Mobile Telecommunication Recommendation System through Intelligent Customers Categorization
Now a day, usage of mobile devices is becoming indispensable. This is evident with current mobile penetration rates reaching 100% and even more in some countries. Customers across the world are enjoying competitive price...
Hajj and Umra smart mobile Application: Culture and Usability Study
Mobile technology is becoming more popular around the world. The importance of such technology relates to its capability of allowing the user of performing many different daily basis tasks. Despite the progress made in t...
A Comparative Analysis of Feed-Forward and Generalized Regression Neural Networks for Face Recognition Using Principal Component Analysis
In this paper we give a comparative analysis of performance of feed forward neural network and generalized regression neural network based face recognition. We use different inner epoch for different input pattern accor...