A Programming Method of Vehicle Dispatch for Service Centre

摘要：

　　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.

关键词： Vehicle dispatch genetic algorithm simulated annealing algorithm optimization

作者: Hangsheng Jia Fei Cheng

作者单位: Institute of Computer Network, Hefei University of Technology, 230009 Hefei, china School of management, Hefei University of Technology, 230009 Hefei, china

会议类型: 国际会议

会议名称: the Second International Conference on Frontiers of Manufacturing and Design Science(第二届制造与设计科学国际会议(ICFMD 2011))

会议地点: 台湾

会议语种:英文

页码: 662-666

在线出版日期: 2011-12-11（万方平台首次上网日期，不代表论文的发表时间）