Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Merkuryeva, G., Bolshakovs, V.: Vehicle Schedule Simulation with AnyLogic. In: Proc. of 12th Intl. Conf. on Computer Modelling and Simulation, pp. 169–174 (2010)
Eiiyi, D.T., Ornek, A., Karakutuk, S.S.: A Vehicle Scheduling Problem with Fixed Trips and Time Limitations. International Journal of Production Economics 117(1), 150–161 (2008)
Jones, T.: Evolutionary Algorithms, Fitness Landscapes and Search. Ph.D. thesis, University of New Mexico, Albuquerque (1995)
Weinberger, E.: Correlated and Uncorrelated Landscapes and How to Tell The Difference. Biological Cybernetics 63(5), 325–336 (1990)
Vassilev, V.K., Fogarty, T.C., Miller, J.F.: Information Characteristics and the Structure of Landscapes. Evolutionary Computation 8(1), 31–60 (2000)
Ackley, D.: An Empirical Study of Bit Vector Function Optimization. Genetic Algorithms and Simulated Annealing 170–215 (1987)
Merkuryeva G., Bolshakovs V.: Comparative Analysis of Statistical and Information Measures for Benchmark Fitness Landscapes. In: Proc. of the UkSIM Fourth European Modelling Symposium on Computer Modelling and Simulation, pp. 96–101 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Merkuryeva, G., Bolshakov, V. (2012). Simulation-Based Fitness Landscape Analysis and Optimisation for Vehicle Scheduling Problem. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2011. EUROCAST 2011. Lecture Notes in Computer Science, vol 6927. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27549-4_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-27549-4_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27548-7
Online ISBN: 978-3-642-27549-4
eBook Packages: Computer ScienceComputer Science (R0)