Simulation-Based Fitness Landscape Analysis and Optimisation for Vehicle Scheduling Problem

2012
Gaļina Merkurjeva, Vitālijs Boļšakovs

The paper presents simulation optimisation methodology and tools for the vehicle scheduling problem (VSP) with time windows. The optimisation problem statement is given. The fitness landscape analysis is used to evaluate the hardness of the problem. The tool for fitness landscape analysis is build up. To evaluate fitness of solutions the vehicle schedule simulation model in AnyLogic 6 is developed, and Java applications generate landscape path solutions and analyse their fitness series. A genetic algorithm is applied for simulation-based vehicle schedule optimisation. The results of the experimental study are described.

Atslēgas vārdi
simulation-based, fitness landscape analysis, optimisation, vehicle scheduling problem
DOI
10.1007/978-3-642-27549-4_36
Hipersaite
http://www.springerlink.com/content/b62r3q4q95403711/

Merkurjeva, G., Boļšakovs, V. Simulation-Based Fitness Landscape Analysis and Optimisation for Vehicle Scheduling Problem. No: Computer Aided Systems Theory – EUROCAST 2011: Lecture Notes in Computer Science. Vol.6927. Berlin: Springer Berlin Heidelberg, 2012. 280.-286.lpp. ISBN 978-3-642-27548-7. e-ISBN 978-3-642-27549-4. ISSN 0302-9743. Pieejams: doi:10.1007/978-3-642-27549-4_36

Publikācijas valoda
English (en)