A Hierarchical Hybrid Meta-heuristic Approach for Coping with Large Multi-depot VRP in Practice  

Oleh:

Shimizu, Yoshiaki ; Sakaguchi, Tatsuhiko

Jenis: Article from Proceeding
Dalam koleksi: The 14th Asia Pacific Industrial Engineering and Management Systems Conference (APIEMS), 3-6 December 2013 Cebu, Philippines, page 1-8.
Topik: hybrid meta-heuristic approach; multi-depot VRP; Weber model; modified saving method; Google map API
Fulltext: 1012.pdf (849.47KB)

Isi artikel

Associated with green or low carbon logistics in transportation system and qualified service in competitive delivery system, global logistic optimization is becoming a keen interest to provide an essential infrastructure aligning to modern societal prospects. As a key technology for such deployment, we have been engaged in the practical study on vehicle routing problems in terms of Weber model, and developed the hybrid approach of meta-heuristic methods and the graph algorithm of minimum cost flow problem. This paper extends such idea so that we can give a more general framework available for various real world applications. We show the developed procedure can cope with various types of problem, i.e., delivery, direct pickup and drop by pickup for both single and multi-depot problems as well. Numerical experiments have been carried out to validate effectiveness of the proposed method. Moreover, to enhance usability of the method through visualization, Google map API is applied to retrieve real distance data and illustrate the numerical result on the map.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali