Paper Title:
Hybrid Genetic Simulated Annealing Algorithm with its Application in Vehicle Routing Problem with Time Windows
  Abstract

Under the situations of distribution center and customer demand, a mathematical model of Vehicle Routing Problem with Time Windows(VRPTW) is set up, where the main factors of less total distance of vehicles driving and less delayed time of vehicles are considered. For the "premature" convergence in Genetic Algorithms, Simulated Annealing Algorithm is introduced, and GSA is designed to optimize and analyse the VRPTW examples. It is shown that the performance of GSA is better than Genetic Annealing(GA).

  Info
Periodical
Advanced Materials Research (Volumes 148-149)
Edited by
Xianghua Liu, Zhengyi Jiang and Jingtao Han
Pages
395-398
DOI
10.4028/www.scientific.net/AMR.148-149.395
Citation
Q. Zhang, Q. G. Lin, Q. H. Zhang, J. C. Fang, Z. G. Wang, M. Z. Shi, "Hybrid Genetic Simulated Annealing Algorithm with its Application in Vehicle Routing Problem with Time Windows", Advanced Materials Research, Vols. 148-149, pp. 395-398, 2011
Online since
October 2010
Export
Price
$35.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xiao Hua Wang, Yong Mei Zhang
Abstract:On the premise of ensuring safety and reliability in electricity market environment, the goal of State Grid Corporation is that purchase AGC...
274
Authors: Chun Yu Ren
Abstract:The paper is focused on the Min-Max Vehicle Routing Problem (MMVRP). Tabu search algorithm is an algorithm based on neighborhood search....
160
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502
Authors: Sun Xin Wang, Yan Li, Yan Rong Zhang
Chapter 15: Economics, Marketing and Engineering Management
Abstract:In this paper a hybrid algorithm named IPSO-VND is proposed and applied to solving the vehicle routing problem with simultaneous pickup and...
2326