Paper Title:
Improved Genetic Algorithm of Vehicle Routing Problems with Time Window for Military Logistic Distribution
  Abstract

By changing the constrain conditions of delivery time windows and vehicle capacities to objective function, A vehicle scheduling model was built up based on minimum length of total transportation distance, which included penalty function terms of time window and vehicle capacity constrains, and the model characteristics and application prospects was analyzed. A improved Genetic Algorithm program was put forward to solve the model, in which a chromosome coding suitable to describe delivery routes was designed, a suitable-degree function was proposed, and a reproduction operator, a crossover operator and a mutation operator were constructed. An example was given to demonstrate feasibility of the algorithm. The study indicates that the Algorithm has higher algorithm efficiency and can effectively solve vehicle scheduling problems of military distribution centers.

  Info
Periodical
Chapter
Chapter 5: Information Technology
Edited by
Robin G. Qiu and Yongfeng Ju
Pages
585-591
DOI
10.4028/www.scientific.net/AMM.135-136.585
Citation
Z. G. Zhang, Y. C. Gong, "Improved Genetic Algorithm of Vehicle Routing Problems with Time Window for Military Logistic Distribution", Applied Mechanics and Materials, Vols. 135-136, pp. 585-591, 2012
Online since
October 2011
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: 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
Chapter 1: Mechanical Engineering, Design and Material Science
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