Genetic programming for vehicle dispatching

Author

Benyahia, Ilham ; Potvin, Jean-Yves

Author_Institution

Inst. de Recherche, Hydro-Quebec, Varennes, Que., Canada

fYear

1997

fDate

13-16 Apr 1997

Firstpage

547

Lastpage

552

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 1997., IEEE International Conference on

Conference_Location

Indianapolis, IN

Print_ISBN

0-7803-3949-5

Type

conf

DOI

10.1109/ICEC.1997.592371

Filename

592371