A hierarchical hybrid meta-heuristic approach to coping with large practical multi-depot VRP

Industrial Engineering and Management Systems

Volumn 13, Issue 2, 2014, Pages 163-171

  Shimizu, Yoshiaki ^a   Sakaguchi, Tatsuhiko ^a  

^a TOYOHASHI UNIVERSITY OF TECHNOLOGY   (Japan)

Author keywords

Google maps API; Hybrid meta heuristic approach; Modified saving method; Multi depot VRP; Weber model

Indexed keywords

EID: 84923297823     PISSN: 15987248     EISSN: 22346473     Source Type: Journal    
DOI: 10.7232/iems.2014.13.2.163     Document Type: Article

References (19)

1. Chen, S, Imai, A. and Zhao, B. (2005), A SA-based heuristic for the multi-depot vehicle routing problem, Japan Institute of Navigation, (113), 209-216.
2. Crevier, B., Cordeau, J. F., and Laporte, G. (2007), The multi-depot vehicle routing problem with inter-depot routes, European Journal of Operational Research, 176(2), 756-773.
3. Glover, F. (1989), Tabu search-part I, ORSA Journal on Computing, 1(3), 190-206.
4. Goksal, F. P., Karaoglan, I., and Altiparmak, F. (2013), A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery, Computers and Industrial Engineering, 65(1), 39-53.
5. Gribkovskaia, I., Laporte, G., and Vlcek, M. (2007), General solutions to the single vehicle routing problem with pickups and deliveries, European Journal of Operational Research, 180(2), 568-584.
6. Jozefowiez, N., Semet, F., and Talbi, E. G. (2008), Multiobjective vehicle routing problems, European Journal of Operational Research, 189(2), 293-309.
7. Kirkpatrick, S., Gelatt Jr, C. D., and Vecchi, M. P. (1983), Optimization by simmulated annealing, Science, 220 (4598), 671-680.
8. Kobayashi, T. (1999), Network panning through Excel (2)-minimum route and delivery path, Operations Research, 44, 253-257.
9. Kytojoki, J., Nuortio, T., Braysy, O., and Gendreau, M. (2007), An efficient variable neighborhood search heuristic for very large scale vehicle routing problems, Computers and Operations Research, 34(9), 2743-2757.
10. Mester, D., Braysy, O., and Dullaert, W. (2007), A multiparametric evolution strategies algorithm for vehicle routing problems, Expert Systems with Applications, 32(2), 508-517.
11. Mota, E., Campos, V., and Corberan, A. (2007), A new metaheuristic for the vehicle routing problem with split demands, Proceedings of the 7th European Conference on Evolutionary Computation in Combinatorial Optimization, Valencia, Spain, 121-129.
12. O'Kelly, M. E. (1986), The location of interacting hub facilities, Transportation Science, 20(2), 92-106.
13. Shimizu, Y. (2011), Advanced saving method to evaluate economic concern, Transactions of the Institute of Systems, Control and Information Engineers, 24 (2), 39-41.
14. Shimizu, Y. (2012), A meta-heuristic approach for variants of VRP in terms of generalized saving method, Transactions of the Institute of Systems, Control and Information Engineers, 24(12), 287-295.
15. Shimizu, Y. and Fujikura, T. (2010), A hybrid metaheuristic approach for integrated capacitated multicommodity logistics optimization over planning horizon, Journal of Advanced Mechanical Design, Systems, and Manufacturing, 4(3), 716-727.
16. Shimizu, Y. and Wada, T. (2004), Hybrid tabu search approach for hierarchical logistics optimization, Transactions of the Institute of Systems, Control and Information Engineers, 17(6), 241-248.
17. Shimizu, Y., Yamazaki, Y., and Wada, T. (2008), Multimodal logistics network design over planning horizon through a hybrid meta-heuristic approach, Journal of Advanced Mechanical Design, Systems, and Manufacturing, 2(5), 915-925.
18. Wada, T. and Shimizu, Y. (2006), A hybrid-metaheuristic approach for optimal design of total supply chain network, Transactions of the Institute of Systems, Control and Information Engineers, 19(2), 69-77.
19. Zhong, Y. and Cole, M. H. (2005), A vehicle routing problem with backhauls and time windows: a guided local search solution, Transportation Research Part E: Logistics and Transportation Review, 41(2), 131-144.