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

13th International Conference on Computer Aided Systems Theory (Eurocast-2011): Extended Abstracts 2011
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.

Keywords
simulation-based, fitness landscape analysis, optimisation, vehicle scheduling problem

Merkurjeva, G., Boļšakovs, V. Simulation-Based Fitness Landscape Analysis and Optimisation for Vehicle Scheduling Problem. In: 13th International Conference on Computer Aided Systems Theory (Eurocast-2011): Extended Abstracts, Spain, Las Palmas de Gran Canaria, 6-11 February, 2011. Las Palmas de Gran Canaria: IUCTC Universidad de Las Palmas de Gran Canaria, 2011, pp.254-255. ISBN 978-84-693-9560-8.

Publication language
English (en)