Title :
Genetic programming for vehicle dispatching
Author :
Benyahia, Ilham ; Potvin, Jean-Yves
Author_Institution :
Inst. de Recherche, Hydro-Quebec, Varennes, Que., Canada
Abstract :
Vehicle dispatching is aimed at allocating real time service requests to a fleet of vehicles in movement. This task is modeled as a multiattribute choice problem. Namely, different attribute values are associated with each vehicle to describe its situation with respect to the current service request. Based on this attribute description, a utility function that approximates the decision process of a professional dispatcher is computed. This utility function evolves through genetic programming. Computational results are reported on requests collected from a courier service company
Keywords :
genetic algorithms; goods dispatch data processing; real-time systems; resource allocation; transportation; attribute description; attribute values; courier service company; current service request; decision process; genetic programming; multiattribute choice problem; professional dispatcher; real time service request allocation; utility function; vehicle dispatching; Dispatching; Engineering profession; Genetic programming; Humans; Job shop scheduling; Knowledge acquisition; Postal services; Stress; Transportation; Vehicle dynamics;
Conference_Titel :
Evolutionary Computation, 1997., IEEE International Conference on
Conference_Location :
Indianapolis, IN
Print_ISBN :
0-7803-3949-5
DOI :
10.1109/ICEC.1997.592371
