A Programming Method of Vehicle Dispatch for Service Centre-Reference-Cited by-同舟云学术

A Programming Method of Vehicle Dispatch for Service Centre

Published:2011-10 Issue: Volume:121-126 Page:662-666
ISSN:1662-7482
Container-title:Applied Mechanics and Materials
language:
Short-container-title:AMM

Author:

Jia Hang Sheng¹,Cheng Fei¹

Affiliation:

1. Hefei University of Technology

Abstract

This paper combines Genetic Algorithm with Simulated Annealing Algorithm, namely GA-SA，to discuss vehicle paths and take into account the condition of time with respect to multi-spot service combination problem in service centre. The prevalent genetic algorithms easily lose the optimal solution, which affects the entire algorithm performance for reality vehicle assignment problem in the service centre. Based on modelling the vehicle assignment problem with natural description, fitness function, crossover operation and mutation operation are made the improvement in the approach. The process of computation has also considered own characteristics of the service centre to enable the algorithm optimized performance, in order to obtain the large scale enhancement.

Publisher

Trans Tech Publications, Ltd.

Link

https://www.scientific.net/AMM.121-126.662.pdf

Reference12 articles.

1. Wang Ling. Shop scheduling with genetic algorithms [M]. Beijing: Tsinghua University Press, (2003).

2. Wang Ling. Intelligent optimization algorithm with applications [M]. Beijing: Tsinghua University Press, (2001).

3. Holland J H, Genetic algorithm [J]. Scientific American, 1992, 226(4): 44-50.

4. Wang Xue-mei, Wang Yi-he. The combination of simulated annealing and genetic algorithms [J], Chinese Journal of Computers, 1997, 20(4): 381-384.

5. Tang Kun. Genetic algorithm design and application on vehicle routing problem [J]. Journal of Donghua University (Natural Science Edition), 2002, 28(2): 66-70.

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A co-evolutionary design methodology for complex AGV system;Neural Computing and Applications;2016-07-30