Materials Science & Technology

FULLTEXT SEARCH
NEW: Advanced Search

An Effective Genetic Algorithm for the Vehicle Routing Problem with Time Windows

Journal Key Engineering Materials (Volumes 439 - 440)
Volume Advanced Measurement and Test X
Edited by Yanwen Wu
Pages 247-250
DOI 10.4028/www.scientific.net/KEM.439-440.247
Citation Chang Shi Liu et al., 2010, Key Engineering Materials, 439-440, 247
Online since June, 2010
Authors Chang Shi Liu, Fu Hua Huang
Keywords Genetic Algorithm (GA), Optimization, Vehicel Routing Problem with Time Windows
Abstract

The vehicel routing problem with time windows (VRPTW) was considered in this paper, and a genetic algorithm (GA) for the proposed problem was designed to minimize total travel distance. Finally we tested the proposed approach with Solomon’s test set, the experimental results show that the proposed GA is very effective compared with other approaches pulished recently.

Full Paper PDF Get the full paper by clicking here

First page example

Preview of first page