The Path Optimization Problem Of Grain Transportation Research ConsideringInventory Constraint

Shipping is an integral part of food logistics. Now, China’s "Sending Grains from The North to The South" mainly uses two kinds of rail and sea transport. Due to the limited capacity of Shanhaiguan Railway, insufficient capacity in the season there is often a situation, it may also produce railway surcharge, to further enhance the grain logistics costs; sea in large volume, low-cost advantage in the Sending Grains from The North to The South logistics system the proportion is increasing, accounting for more than 40 percents, a "Sending Grains from The North to The South" indispensable mode of transport. Choose the best shipping route, a reasonable allocation of capacity is to achieve food maritime transportation system an important way to minimize the cost.With the characteristics of seasonal and instability of grain production, grain consumption has the characteristics of the perennial and continuity. At present, the state of grain in large and medium-sized port with 21st century, has not set a 21st century around the central grain reserve grain depot grain port is also an important food stocks logistics channels, so the port area must have a certain grain reserves, to ensure the safety of the port area of grain supply.To this end, this paper start from the meaning of specific research background, and the researchsignificance, through literature review further clear the research achievements of predecessors and deficiency, the related path problem in the field of new exploration. Considering food inventory constraints, on the basis of constructed with food to minimize the cost as the objective function of the system of shipping transportation shipping route optimization model of grain; According to the characteristics of the model, and puts forward the Benders grain shipping route optimization algorithms; Finally, in order to "Sending Grains from The North to The South" in our country as the background to verify the effectiveness of the model and algorithm.From what has been discussed above, this paper ensure the loading and unloading port area grain stocks, namely the levels of grain reserves, the perspective of maintaining social stability is put forward considering inventory constraint grain path optimization method of shipping, for existing Marine path optimization research provides a new way of thinking, can minimize the cost of shipping transportation system, at the same time guarantee the grain loading and unloading port area grain supply and demand balance, to maintain price stability, safeguard social stability and has a practical significance.