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 165
- Downloads 0
Segmentation In Medical Resonance images to extract the cancerous nodule for early diagnosis on cancer
Image segmentation plays a vital role in several medical imaging programs by assisting the delineation of physiological structures along with other parts. The objective of this research work is to segmentize human lung M...
Information Security Awareness Behavior : A Conceptual Model for Cloud
Cloud computing has changed the whole picture that distributed computing used to present such as Grid computing, server client computing. Despite Cloud offers great benefits, it also introduces a myriad of security thr...
A REVIEW ON A HYBRID APPROACH USING MOBILE SINK AND FUZZY LOGIC FOR REGION BASED CLUSTERING IN WSN
A Wireless Sensor Network or WSN is supposed to be made up of a large number of sensors and at least one base station. The sensors are autonomous small devices with several constraints like the battery power, computation...
Enhanced AODV Protocol for Detection and Prevention of Blackhole Attack in Mobile Ad Hoc Network
Mobile Ad-hoc Network (MANET) is a kind of wireless network that has the most challenging network infrastructure. It is formed using the mobile nodes without any centralized administration from the security perspective a...
A Review Of Internet Gateway Discovery Approaches For Mobile Adhoc Networks
A mobile ad hoc network (MANET) consists of wireless mobile nodes without having a fixed infrastructure. The communication between these mobile nodes is carried out without any centralized control. The communication amon...