Distribution of refrigerated products to Family Mart stores in Shanghai
Tutor / director / evaluatorLin, Chang
CovenanteeTong ji da xue
Document typeMaster thesis
Rights accessOpen Access
Provisioning and replenishment of goods is essential for the success of Family Mart stores. Family Mart is a convenience store franchise chain launched in Japan that has expanded to more 7 countries, China among them. The stores mainly offer goods such basic grocery, take away food, drinks, bento, magazines and drugstore products. However, its great success it is not only based on the fact that it meets the basic needs of customers but their presence all over Shanghai and the opening hours. The current distribution of Family Mart stores is performed by Hitachi Transport Systems S.L, who is responsible of distributing all the products to more than 450 Family Mart stores in Shanghai. Hitachi uses a Transport Management System (TMS) to determine the best routing based on the demand. However, it is interesting to understand what is in the black box of the TMS. Consequently, the problem raised in this dissertation is to find a mathematical formulation to model the distribution of refrigerated products from the warehouse to the more than 450 Family Mart stores. Therefore, the problem is not just proposing a mathematical formulation but also implementing it, so a good routing distribution can be given. For that, two different resolution methods are outlined based on the formulation of the Vehicle Routing Problem. On one hand, two different formulations are created in order to obtain the optimal solution. On the other hand, since finding the optimal solution might have a high computational cost, a heuristic formulation is also defined to obtain a near-optimal solution. Both methods are implemented so a solution for the problem raised can be found. Moreover, given the efficiency of the heuristic, the effect of some parameters can be assessed. The parameters studied are the demand, the instant when the demand needs to be supplied and, also, the instant when the demand needs to be supplied. The results show that the parameter with greater effects is the time restriction. Moreover, the instant when the demand needs to be supplied has a greater effect than the demand itself. Furthermore, although both resolutions cannot be compared due to the fact that their aim differ a bit, it can be stated that the heuristic performs quite good.
SubjectsPhysical distribution of goods -- Mathematical models, Physical distribution of goods -- Planning, Distribució de mercaderies -- Models matemàtics, Distribució de mercaderies -- Planificació