The Multi-Supplier Multi-Depot Vehicle Routing Problem

スポンサーリンク

概要

• 論文の詳細を見る

• How to decide the optimal routes through which corresponding cargoes from suppliers to logistics centers as well as from logistics centers to customers can be smoothly transported is constantly a big issue in logistics chains. This paper is concerned with constructing the optimal distribution chain (or network) comprised of supply points, logistics centers and customer sites, which is called the Multi-Supplier Multi-Depot Vehicle Routing Problem (MSDVRP). The MSDVRP locates logistics centers, assign vehicles to centers where they station and construct sequences of delivery routes for the vehicles so as to minimize the total relevant cost. The Simulated Annealing (SA) based method to obtain a good approximate solution is developed. The performance of the proposed solving method is analyzed by comparing solutions for small sample problems by SA with exact solutions by a commercial optimal solver, LINGO. Also, the potential adaptability of the SA method is evaluated by some case studies with relatively large scale of problem settings. As a result, it was found that the SA is practically useful for relatively large problems.

• 社団法人日本航海学会の論文
• 2005-09-25

著者

• Imai Akio

  Kobe Univ. Kobe

• Imai Akio

  Faculty Of Maritime Science Kobe University

• CHEN Songyan

  Graduate School of Science and Technology, Kobe University

• Chen Songyan

  Graduate School Of Science And Technology Kobe University

関連論文

• A Heuristic Approach for the Containership Stowage Problem in Multiple Port-of-call Route
• Determining Containership Loading Problem on the Basis of an Adopted Number of Handling Cranes
• An Application of Modified Shapley Value to Ocean Shipping Strategic Alliances
• The Multi-Supplier Multi-Depot Vehicle Routing Problem

スポンサーリンク