TY  - CONF
T1  - Dynamic Routing Problems with Fruitful Regions: Models and Evolutionary Computation
T2  - LNCS
Y1  - 2004
A1  - van Hemert, J. I.
A1  - la Poutré, J. A.
ED  - Xin Yao
ED  - Edmund Burke
ED  - Jose A. Lozano
ED  - Jim Smith
ED  - Juan J. Merelo-Guerv\'os
ED  - John A. Bullinaria
ED  - Jonathan Rowe
ED  - Peter Ti\v{n}o Ata Kab\'an
ED  - Hans-Paul Schwefel
KW  - dynamic problems
KW  - evolutionary computation
KW  - vehicle routing
AB  - We introduce the concept of fruitful regions in a dynamic routing context: regions that have a high potential of generating loads to be transported. The objective is to maximise the number of loads transported, while keeping to capacity and time constraints. Loads arrive while the problem is being solved, which makes it a real-time routing problem. The solver is a self-adaptive evolutionary algorithm that ensures feasible solutions at all times. We investigate under what conditions the exploration of fruitful regions improves the effectiveness of the evolutionary algorithm.
JF  - LNCS
PB  - Springer-Verlag
CY  - Birmingham, UK
VL  - 3242
SN  - 3-540-23092-0
ER  -