Title :
Hybrid Genetic Algorithm for Multi-objective Vehicle Routing Problem Based on Human-Computer Interaction
Author :
Jia, YongJi ; Ren, Zhengyun
Author_Institution :
Glorious Sun Sch. of Bus. & Manage., Donghua Univ., Shanghai, China
Abstract :
The Multi-objective Vehicle Routing Problem (MoVRP) is an important problem in the logistics distribution management, whose two objective functions are to minimize the global transportation cost and to maximize the average customer satisfaction. The mixed integer programming model of MoVRP is proposed in this paper. And a Hybrid Genetic Algorithm based on Human-Computer Interaction (HGAHCI) is presented to deal with this multiple objective problem, which based on collaboration between computer and human. The computer has superior computing speed, while human has different kinds of expertise, for example, human can guide the search directions for finding good solutions. The experiments show that HGAHCI is feasible and effective for solving the MoVRP in real life situations.
Keywords :
cost reduction; genetic algorithms; human computer interaction; integer programming; logistics; transportation; vehicles; computing speed; customer satisfaction; global transportation cost; human computer interaction; hybrid genetic algorithm; logistics distribution management; mixed integer programming; multiobjective vehicle routing problem; objective function; Genetic algorithm; Human-computer ineraction; Multi-objective; VRP;
Conference_Titel :
Information Management, Innovation Management and Industrial Engineering (ICIII), 2010 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-8829-2
DOI :
10.1109/ICIII.2010.101