Paper Title:
Study on Hybrid Genetic Algorithm for Multi-Type Vehicle Open Vehicle Routing Problem
  Abstract

Multi-type vehicle open vehicle routing problem is logistics optimization indispensable part. Hybrid genetic algorithm is used to optimize the solution. Firstly, use sequence of real numbers coding so as to simplify the problem; Construct the targeted initial solution to improve the feasibility; adopt some arithmetic crossover operator to enhance whole search ability of the chromosome. Secondly, Boltzmann simulated annealing mechanism for control genetic algorithm crossover and mutation operations improve the convergence speed and search efficiency. Finally, comparing to standard genetic algorithm, simulation results demonstrate the effectiveness and good quality.

  Info
Periodical
Advanced Materials Research (Volumes 204-210)
Edited by
Helen Zhang, Gang Shen and David Jin
Pages
1287-1290
DOI
10.4028/www.scientific.net/AMR.204-210.1287
Citation
C. Y. Ren, "Study on Hybrid Genetic Algorithm for Multi-Type Vehicle Open Vehicle Routing Problem", Advanced Materials Research, Vols. 204-210, pp. 1287-1290, 2011
Online since
February 2011
Authors
Export
Price
$32.00
Share

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

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

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: Na Rui Bu, Run Shan Bai, Zhang Zhen Li, De Zhong Lin
Chapter 6: Vibration, Noise Analysis and Control
Abstract:Analysis of slope stability based on BP neural network, the analytical model of slope stability is built. Aiming at the defects that BP...
1263
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