Simulation-Based Vehicle Scheduling with Time Windows

Proceedings of First International Conference on Intelligent on Intelligent Systems, Modelling and Simulation (ISMS 2010) 2010
Gaļina Merkurjeva, Vitālijs Boļšakovs

Optimisation of vehicle schedule with time windows is discussed in this paper. The problem is based on the description and data of a real-life problem. Simulation-based optimisation is used in the search of an optimal solution in this paper. A simulation model is developed for the reviewed vehicles scheduling problem. Two scenarios of optimisation are described. The first scenario involves the use of OptQuest software for the optimisation. In the second scenario, the optimisation uses an evolutionary algorithm and preliminary analysis of the problem complexity. Fitness landscape analysis methods are proposed to enhance vehicle schedule optimisation. The fitness landscape analysis is performed for the vehicle scheduling problem with time windows. The procedure of simulation-based fitness landscape analysis is described.

Atslēgas vārdi
simulation; simulation optimisation; vehicle scheduling; time windows; fitness landscape
DOI
10.1109/ISMS.2010.35
Hipersaite
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5416107

Merkurjeva, G., Boļšakovs, V. Simulation-Based Vehicle Scheduling with Time Windows. No: Proceedings of First International Conference on Intelligent on Intelligent Systems, Modelling and Simulation (ISMS 2010), Lielbritānija, Liverpool, 27.-29. janvāris, 2010. Piscataway: IEEE, 2010, 134.-139.lpp. ISBN 978-1-4244-5984-1. Pieejams: doi:10.1109/ISMS.2010.35

Publikācijas valoda
English (en)