Paper Title:
Applying Genetic Algorithm for Min-Max Vehicle Routing Problem
  Abstract

The present study is focused on the Min-Max Vehicle Routing Problem (MMVRP). 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 2- exchange mutation operator to strengthen the partial searching ability of chromosome. Secondly, the improved route crossover operation can avoid destroying good gene parts. Finally, the good performance of improved algorithm can be proved by experiment calculation and concrete examples

  Info
Periodical
Chapter
Chapter 3: Modern Logistics System Planning and Optimization
Edited by
Shucai Li
Pages
640-643
DOI
10.4028/www.scientific.net/AMM.97-98.640
Citation
C. Y. Ren, "Applying Genetic Algorithm for Min-Max Vehicle Routing Problem", Applied Mechanics and Materials, Vols. 97-98, pp. 640-643, 2011
Online since
September 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: Guang Nian Yang, Wei Qi, Jun Zhou
Abstract:Now, our sewage treatment industry mainly depends on the blower of aeration act as metabolic, absorbed in the toxic substances. Blower...
591
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