Goods Sharing Problems for Emergency Supply

According to national government white paper, about four hundred thousand people have used two thousand shelters at the Great East Japan Earthquake in 2011. In this white paper, almost shelters did not have enough relief goods for evacuees, and also transportation capacities of relief goods were not enough by fuel shortage. Since it is difficult to estimate how many evacuees will come to the shelter, we can consider that the necessary relief goods satisfaction of each shelter is not same. Furthermore, it is necessary to consume the relief goods efficiently under the disaster. In this paper, we propose a goods sharing model based on demand and priority of shelters, which considers multiple relief goods. Also we formulate this problem as a mathematical optimization problem based on vehicle routing problems. To evaluate our model, we investigate a computational experiment by using Chofu city (in Tokyo) data.