Paper Title:
Study on Improved Genetic Algorithm for Min-Max Vehicle Routing Problem
  Abstract

The present study is focused on the Min-Max Vehicle Routing Problem (MMVRP). Improved genetic algorithm is used to get the optimization solution. First of all, use natural number coding so as to simplify the problem; apply insertion method so as to improve the feasibility; retain the best selection so as to guard the diversity of group; adopt self-adaptive method to strengthen the partial searching ability of chromosome. Finally, the good performance of improved algorithm can be proved by experiment calculation and concrete examples.

  Info
Periodical
Advanced Materials Research (Volumes 225-226)
Edited by
Helen Zhang, Gang Shen and David Jin
Pages
1266-1269
DOI
10.4028/www.scientific.net/AMR.225-226.1266
Citation
C. Y. Ren, "Study on Improved Genetic Algorithm for Min-Max Vehicle Routing Problem", Advanced Materials Research, Vols. 225-226, pp. 1266-1269, 2011
Online since
April 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: Yong Xian Li, Bin Wang, Guang Ping Peng
Abstract:A new intelligent orthogonal optimization algorithm for robust design is proposed in order to improve accuracy and efficiency. The next...
301
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