Application of the multi-objective cross-entropy method to the vehicle routing problem with soft time windows
Date
2014
Authors
Hauman, C.
Bekker, J. F.
Journal Title
Journal ISSN
Volume Title
Publisher
Operations Research Society of South Africa
Abstract
The vehicle routing problem with time windows is a widely studied problem with many realworld applications. The problem considered here entails the construction of routes that a number of identical vehicles travel to service different nodes within a certain time window. New benchmark problems with multi-objective features were recently suggested in the literature and the multi-objective optimisation cross-entropy method is applied to these problems to investigate the feasibility of the method and to determine and propose reference solutions for the benchmark problems. The application of the cross-entropy method to the multiobjective vehicle routing problem with soft time windows is investigated. The objectives that are evaluated include the minimisation of the total distance travelled, the number of vehicles and/or routes, the total waiting time and delay time of the vehicles and the makespan of a route.
Description
CITATION: Hauman, C. & Bekker, J. F. 2014. Application of the multi-objective cross-entropy method to the vehicle routing problem with soft time windows. Orion, 30 (1):19-40, doi:10.5784/30-1-127.
The original publication is available at http://orion.journals.ac.za/pub
The original publication is available at http://orion.journals.ac.za/pub
Keywords
Vehicle routing, Soft time windows, Cross-entropy method, Multi-objective optimisation
Citation
Hauman, C. & Bekker, J. F. 2014. Application of the multi-objective cross-entropy method to the vehicle routing problem with soft time windows. Orion, 30 (1):19-40, doi:10.5784/30-1-127.